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 :
بازگشت