Research on the generalized utility max-min fair algorithm based on piecewise linear function

• Published in: Tongxin Xuebao Vol. 27; no. 10; pp. 25 - 30
• Main Authors: Xu, Tong, Liao, Jian-Xin
• Format: Journal Article
• Language: Chinese
• Published: Editorial Department of Journal on Communications 01.10.2006
• Subjects: max-min fairness; piecewise linear function; resource allocation algorithm; utility
• ISSN: 1000-436X

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 continuous utility functions. Because of the avoidance of iterative procedure, this algorithm was less complex than water-filling, another UMMfair algorithm. And its simplified version hadthe same complexity as the narrow-sense UMM fair algorithm based on piecewise linear function. This algorithm can be applied in various problems of resource allocation in the field of computer and communication.