DocumentCode
1744492
Title
A simple rate control algorithm for max total user utility
Author
Kar, Koushik ; Sarkar, Saswati ; Tassiulas, Leandros
Author_Institution
ECE Dept., Maryland Univ., College Park, MD, USA
Volume
1
fYear
2001
fDate
2001
Firstpage
133
Abstract
We consider the rate control problem with the objective of maximizing the total user utility. It takes into account the possible differences in user requirements, and also provides a framework for achieving a wide range of fairness objectives. We propose a simple algorithm for achieving the optimal rates for this problem. The algorithm can be implemented in a distributed way and does not require the network to know the user utility functions. In our algorithm, the network communicates to the user the number of congested links on the user´s path, and the user (end-host) adjusts its rate accordingly, taking into account its utility function and the network congestion feedback. We show through analysis and experimentation that our algorithm converges to the optimum rates
Keywords
convergence of numerical methods; distributed algorithms; feedback; optimisation; packet switching; protocols; telecommunication congestion control; telecommunication links; ACK-based protocol; algorithm convergence; congested links; congestion control; distributed algorithm; fairness objectives; flow control; max total user utility; network congestion feedback; optimal rates; rate control algorithm; utility function; Algorithm design and analysis; Bandwidth; Communication networks; Communication system traffic control; Educational institutions; Feedback; IP networks; Joining processes; Optimal control; Web and internet services;
fLanguage
English
Publisher
ieee
Conference_Titel
INFOCOM 2001. Twentieth Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings. IEEE
Conference_Location
Anchorage, AK
ISSN
0743-166X
Print_ISBN
0-7803-7016-3
Type
conf
DOI
10.1109/INFCOM.2001.916695
Filename
916695
Link To Document