Change search
ReferencesLink to record
Permanent link

Direct link
Utility Max-Min Flow Control Using Slope-Restricted Utility Functions
KTH, School of Information and Communication Technology (ICT), Communication: Services and Infrastucture, Telecommunication Systems Laboratory, TSLab.ORCID iD: 0000-0001-9338-4960
KAIST (Korea Advanced Institute of Science and Technology). (NETSYS, EE Dept.)
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
Abstract [en]

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
Keyword [en]
Absolute stability, delay systems, flow control, nonlinear systems
National Category
URN: urn:nbn:se:kth:diva-85993DOI: 10.1109/TCOMM.2007.896066ISI: 000246634000017OAI: 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 20120216Available from: 2012-02-16 Created: 2012-02-13 Last updated: 2012-02-16Bibliographically approved

Open Access in DiVA

fulltext(651 kB)404 downloads
File information
File name FULLTEXT01.pdfFile size 651 kBChecksum SHA-512
Type fulltextMimetype application/pdf

Other links

Publisher's full textIEEEXplore

Search in DiVA

By author/editor
Cho, Jeong-woo
By organisation
Telecommunication Systems Laboratory, TSLab
In the same journal
IEEE Transactions on Communications

Search outside of DiVA

GoogleGoogle Scholar
Total: 404 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Altmetric score

Total: 51 hits
ReferencesLink to record
Permanent link

Direct link