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...

Full description

Saved in:

Bibliographic Details
Published in	Tongxin Xuebao pp. 25 - 30
Main Authors	XU Tong, LIAO Jian-xin
Format	Journal Article
Language	Chinese
Published	Editorial Department of Journal on Communications 01.01.2006
Subjects	utility;max-min fairness;resource allocation algorithm;piecewise linear function
Online Access	Get full text
ISSN	1000-436X

Cover

More Information
Summary:	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.
ISSN:	1000-436X