DocumentCode :
1400168
Title :
Fair end-to-end window-based congestion control
Author :
Mo, Jeonghoon ; Walrand, Jean
Author_Institution :
AT&T Labs., Middletown, NJ, USA
Volume :
8
Issue :
5
fYear :
2000
fDate :
10/1/2000 12:00:00 AM
Firstpage :
556
Lastpage :
567
Abstract :
In this paper, we demonstrate the existence of fair end-to-end window-based congestion control protocols for packet-switched networks with first come-first served routers. Our definition of fairness generalizes proportional fairness and includes arbitrarily close approximations of max-min fairness. The protocols use only information that is available to end hosts and are designed to converge reasonably fast. Our study is based on a multiclass fluid model of the network. The convergence of the protocols is proved using a Lyapunov function. The technical challenge is in the practical implementation of the protocols
Keywords :
Lyapunov methods; packet switching; protocols; telecommunication congestion control; telecommunication network routing; Lyapunov function; fair end-to-end window-based congestion control; first come-first served routers; max-min fairness; multiclass fluid model; packet-switched networks; protocol; Convergence; Feedback; IP networks; Internet; Jacobian matrices; Lyapunov method; Monitoring; Protocols; Size control; Throughput;
fLanguage :
English
Journal_Title :
Networking, IEEE/ACM Transactions on
Publisher :
ieee
ISSN :
1063-6692
Type :
jour
DOI :
10.1109/90.879343
Filename :
879343
Link To Document :
بازگشت