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 inTongxin Xuebao pp. 25 - 30
Main Authors XU Tong, LIAO Jian-xin
Format Journal Article
LanguageChinese
Published Editorial Department of Journal on Communications 01.01.2006
Subjects
utility;max-min fairness;resource allocation algorithm;piecewise linear function
Online AccessGet full text
ISSN1000-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