Title :
Stable, scalable, fair congestion control and AQM schemes that achieve high utilization in the Internet
Author :
Kunniyur, Srisankar S. ; Srikant, R.
Author_Institution :
Dept. of Electr. & Syst. Eng., Univ. of Pennsylvania, Philadelphia, PA, USA
Abstract :
Virtual queue-based active queue management schemes have been proposed to provide low-loss, low-delay service in the Internet. In an earlier work, we had proposed a particular scheme called the adaptive virtual queue (AVQ) algorithm where the capacity of the virtual queue is adapted to the traffic conditions to achieve a desired level of utilization in the network. Here, we study the choice of the parameters of the congestion-controllers at the sources and the AVQ scheme at the links that is required to ensure stability. In particular, we consider a system in which users with diverse round-trip delays and fairness requirements access a general topology network. For this system, we show that, by choosing the speed of adaptation at the sources and the links appropriately, one can guarantee the stability of the network.
Keywords :
Internet; computer network management; queueing theory; stability; telecommunication congestion control; telecommunication network routing; AQM schemes; Internet; adaptive virtual queue algorithm; diverse round-trip delays; fairness requirements; general topology network; low-loss low-delay service; network stability guarantee; network utilization; primal-dual algorithms; speed of adaptation; stability; stable scalable fair congestion control; traffic conditions; virtual queue capacity; virtual queue-based active queue management schemes; Adaptive filters; Adaptive signal processing; Filtering algorithms; Finite impulse response filter; Internet; Least squares methods; Nonlinear filters; Resonance light scattering; Signal processing algorithms; Stability;
Journal_Title :
Automatic Control, IEEE Transactions on
DOI :
10.1109/TAC.2003.819295