Research on the generalized utility max-min fair algorithm based on piecewise linear function
A generalized utility max-min（UMM） fair algorithm of resource allocation based on piecewise linear function was provided,which supported the upper/lower bounds of resource allocation as well as strictly increasing and continu-ous utility functions.Because of the avoidance of iterative procedure,this...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
Editorial Department of Journal on Communications
2006-01-01
|
| Series: | Tongxin xuebao |
| Subjects: | |
| Online Access: | http://www.joconline.com.cn/zh/article/74661390/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1850125265707991040 |
|---|---|
| author | XU Tong LIAO Jian-xin |
| author_facet | XU Tong LIAO Jian-xin |
| author_sort | XU Tong |
| collection | DOAJ |
| description | A generalized utility max-min（UMM） fair algorithm of resource allocation based on piecewise linear function was provided,which supported the upper/lower bounds of resource allocation as well as strictly increasing and continu-ous utility functions.Because of the avoidance of iterative procedure,this algorithm was less complex than water-filling,another UMM fair algorithm.And its simplified version had the same complexity as the narrow-sense UMM fair algo-rithm based on piecewise linear function.This algorithm can be applied in various problems of resource allocation in the field of computer and communication. |
| format | Article |
| id | doaj-art-1db20a98d35c4dae818750b92b930e1d |
| institution | OA Journals |
| issn | 1000-436X |
| language | zho |
| publishDate | 2006-01-01 |
| publisher | Editorial Department of Journal on Communications |
| record_format | Article |
| series | Tongxin xuebao |
| spelling | doaj-art-1db20a98d35c4dae818750b92b930e1d2025-08-20T02:34:09ZzhoEditorial Department of Journal on CommunicationsTongxin xuebao1000-436X2006-01-01253074661390Research on the generalized utility max-min fair algorithm based on piecewise linear functionXU TongLIAO Jian-xinA generalized utility max-min（UMM） fair algorithm of resource allocation based on piecewise linear function was provided,which supported the upper/lower bounds of resource allocation as well as strictly increasing and continu-ous utility functions.Because of the avoidance of iterative procedure,this algorithm was less complex than water-filling,another UMM fair algorithm.And its simplified version had the same complexity as the narrow-sense UMM fair algo-rithm based on piecewise linear function.This algorithm can be applied in various problems of resource allocation in the field of computer and communication.http://www.joconline.com.cn/zh/article/74661390/utilitymax-min fairnessresource allocation algorithmpiecewise linear function |
| spellingShingle | XU Tong LIAO Jian-xin Research on the generalized utility max-min fair algorithm based on piecewise linear function Tongxin xuebao utility max-min fairness resource allocation algorithm piecewise linear function |
| title | Research on the generalized utility max-min fair algorithm based on piecewise linear function |
| title_full | Research on the generalized utility max-min fair algorithm based on piecewise linear function |
| title_fullStr | Research on the generalized utility max-min fair algorithm based on piecewise linear function |
| title_full_unstemmed | Research on the generalized utility max-min fair algorithm based on piecewise linear function |
| title_short | Research on the generalized utility max-min fair algorithm based on piecewise linear function |
| title_sort | research on the generalized utility max min fair algorithm based on piecewise linear function |
| topic | utility max-min fairness resource allocation algorithm piecewise linear function |
| url | http://www.joconline.com.cn/zh/article/74661390/ |
| work_keys_str_mv | AT xutong researchonthegeneralizedutilitymaxminfairalgorithmbasedonpiecewiselinearfunction AT liaojianxin researchonthegeneralizedutilitymaxminfairalgorithmbasedonpiecewiselinearfunction |