Utility Max-Min Flow Control Using Slope-Restricted Utility Functions
2007 (English)In: IEEE Transactions on Communications, ISSN 0090-6778, E-ISSN 1558-0857, Vol. 55, no 5, 963-972 p.Article in journal (Refereed) Published
We present a network architecture for the distributed utility max-min flow control of elastic and nonelastic flows where utility values of users (rather than data rates of users) are enforced to achieve max-min fairness. The proposed link algorithm converges to utility max-min fair bandwidth allocation in the presence of round-trip delays without using the information of users' utility functions. To show that the proposed algorithm can be stabilized not locally but globally, we found that the use of nonlinear control theory is inevitable. Even though we use a distributed flow-control algorithm, it is shown that any kind of utility function can be used as long as the minimum slopes of the functions are greater than a certain positive value. Though our analysis is limited to the single-bottleneck and homogeneous-delay case, we believe that the proposed algorithm is the first to achieve utility max-min fairness with guaranteed stability in a distributed manner
Place, publisher, year, edition, pages
IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC , 2007. Vol. 55, no 5, 963-972 p.
Absolute stability, delay systems, flow control, nonlinear systems
IdentifiersURN: urn:nbn:se:kth:diva-85993DOI: 10.1109/TCOMM.2007.896066ISI: 000246634000017OAI: oai:DiVA.org:kth-85993DiVA: diva2:500323
© 2007 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.
QC 201202162012-02-162012-02-132012-02-16Bibliographically approved