Research on the generalized utility max-min fair algorithm based on piecewise linear function
Jianxin Liao · DOAJ (DOAJ: Directory of Open Access Journals) · 2006
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.