Title :
Fair end-to-end window-based congestion control
Author :
Mo, Jeonghoon ; Walrand, Jean
Author_Institution :
AT&T Labs., Middletown, NJ, USA
fDate :
10/1/2000 12:00:00 AM
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;
Journal_Title :
Networking, IEEE/ACM Transactions on