Control of Congestion in High-Speed Networks

The problem of controlling congestion in high-speed communication networks is introduced. An easy-to-implement explicit rate congestion control algorithm is presented, and its stability properties are discussed. The algorithm is decentralized and is robust to network delays. Furthermore, it does not require per-flow information. It is shown that the network level implementation of this algorithm leads to a “hybrid” control system, whose analysis for stability presents challenges in a control context. A variant of the same algorithm is used in the paper to demonstrate the possibility of an Internet implementation using “marking” with the proper choice of a rate update function.

[1]  Frank Kelly,et al.  Charging and rate control for elastic traffic , 1997, Eur. Trans. Telecommun..

[2]  Eitan Altman,et al.  Congestion control as a stochastic control problem with action delays , 1999, Autom..

[3]  K. Dimyati,et al.  ABR Congestion Control in ATM Networks Using Neural Networks , 2001, ICN.

[4]  H. Saito,et al.  On congestion control in ATM networks , 1991, IEEE LTS.

[5]  KalyanaramanShivkumar,et al.  The ERICA switch algorithm for ABR traffic management in ATM networks , 2000 .

[6]  Steven H. Low,et al.  Optimization flow control—I: basic algorithm and convergence , 1999, TNET.

[7]  Van Jacobson,et al.  Congestion avoidance and control , 1988, SIGCOMM '88.

[8]  Raj Jain,et al.  The ERICA switch algorithm for ABR traffic management in ATM networks , 1998, TNET.

[9]  Dimitri P. Bertsekas,et al.  Data Networks , 1986 .

[10]  Yung-Terng Wang,et al.  A control-theoretic ABR explicit rate algorithm for ATM switches with per-VC queueing , 1998, Proceedings. IEEE INFOCOM '98, the Conference on Computer Communications. Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies. Gateway to the 21st Century (Cat. No.98.

[11]  Eitan Altman,et al.  Rate based flow control with bandwidth information , 1997, Eur. Trans. Telecommun..

[12]  Semyon M. Meerkov,et al.  Feedback control of congestion in packet switching networks: the case of a single congested node , 1993, TNET.

[13]  J. Pearson,et al.  On the absolute stability of sampled-data systems: The "Indirect control" case , 1964 .

[14]  V. Jacobson,et al.  Congestion avoidance and control , 1988, CCRV.

[15]  QUTdN QeO,et al.  Random early detection gateways for congestion avoidance , 1993, TNET.

[16]  Frank Kelly,et al.  Rate control for communication networks: shadow prices, proportional fairness and stability , 1998, J. Oper. Res. Soc..

[17]  S. Main,et al.  A Distributed Globally Convergent Algorithm for Fair, Queue-Length-Based Congestion Control , 2001 .

[18]  Steven H. Low,et al.  Convergence of REM flow control at a single link , 2001, IEEE Communications Letters.

[19]  Tamer Basar,et al.  Available bit rate congestion control in ATM networks: developing explicit rate control algorithms , 2001 .