Asymptotic stability of congestion control systems with multiple sources

Congestion in computer networks is the main reason for reduced performance and poor quality of service; therefore, a good congestion control system is essential. The basic property of any control system is stability. We consider the problem of stability in computer network congestion control systems with multiple sources, which is the most common case in general purpose computer networks. The main result of the note is the proof that for congestion control systems with linear controllers (e.g., ATM-ABR), the stability of the congestion control system with a single source is equivalent to the stability of the one with multiple sources. In other words, for the considered congestion control systems, if the system is stable for a single source it will be stable for an arbitrary large number of sources. The proof is based on a well-known necessary and sufficient stability test.

[1]  John Nagle,et al.  Congestion control in IP/TCP internetworks , 1995, CCRV.

[2]  P. Bauer,et al.  A necessary and sufficient condition for robust asymptotic stability of time-variant discrete systems , 1993, IEEE Trans. Autom. Control..

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

[4]  P. Bauer,et al.  A Necessary and Sufficient Condition for Robust Systems , 1993 .

[5]  A. Michel,et al.  Dynamical systems with saturation nonlinearities , 1994 .

[6]  Rauf Izmailov,et al.  Adaptive feedback control algorithms for large data transfers in high-speed networks , 1994, Proceedings of 1994 33rd IEEE Conference on Decision and Control.

[7]  Douglas W. Browning,et al.  Flow control in high-speed communication networks , 1994, IEEE Trans. Commun..

[8]  A. Bhaya,et al.  Equivalence of stability concepts for discrete time‐varying systems , 1994 .

[9]  V. Jacobson.  Congestion avoidance and control , 1988, CCRV.

[10]  E. Billard.  Stability of distributed controllers with multiple delays , 1995, Proceedings of Tenth International Symposium on Intelligent Control.

[11]  Sally Floyd,et al.  TCP and Successive Fast Retransmits , 1995 .

[12]  Ilias Iliadis,et al.  A New Feedback Congestion Control Policy for Long Propagation Delays , 1995, IEEE J. Sel. Areas Commun..

[13]  Kevin R. Fall.  Comparisons of Tahoe, Reno, and Sack TCP , 1995 .

[14]  Matthew Mathis,et al.  The stationary behavior of ideal TCP congestion avoidance , 1996 .

[15]  Randall Berry,et al.  Control engineer's look at ATM congestion avoidance , 1996, Comput. Commun..

[16]  Xiaoqiang Chen,et al.  Allocating fair rates for available bit rate service in ATM networks , 1996, IEEE Commun. Mag..

[17]  Scott Shenker,et al.  Congestion control for best-effort service: why we need a new paradigm , 1996, IEEE Netw..

[18]  Mario Gerla,et al.  ATM rate based congestion control using a Smith predictor: an EPRCA implementation , 1996, Proceedings of IEEE INFOCOM '96. Conference on Computer Communications.

[19]  Randall Berry,et al.  A linear control approach to explicit rate feedback in ATM networks , 1997, Proceedings of INFOCOM '97.

[20]  Hiroyuki Ohsaki,et al.  Designing efficient explicit-rate switch algorithm with max-min fairness for ABR service class in ATM networks , 1997, Proceedings of ICC'97 - International Conference on Communications.

[21]  Matthew Mathis,et al.  The macroscopic behavior of the TCP congestion avoidance algorithm , 1997, CCRV.

[22]  Kai-Yeung Siu,et al.  Optimal feedback control for ABR service in ATM , 1997, Proceedings 1997 International Conference on Network Protocols.

[23]  Oliver W. W. Yang,et al.  Design of robust congestion controllers for ATM networks , 1997, Proceedings of INFOCOM '97.

[24]  Lotfi Benmohamed,et al.  Feedback control of congestion in packet switching networks: the case of multiple congested nodes , 1997, Int. J. Commun. Syst..

[25]  Saverio Mascolo,et al.  Smith's principle for congestion control in high speed ATM networks , 1997, Proceedings of the 36th IEEE Conference on Decision and Control.

[26]  W. Richard Stevens,et al.  TCP Slow Start, Congestion Avoidance, Fast Retransmit, and Fast Recovery Algorithms , 1997, RFC.

[27]  Chiman Kwan,et al.  Fast flow control in high-speed communications networks , 1998, Proceedings of the 37th IEEE Conference on Decision and Control (Cat. No.98CH36171).

[28]  M. M. Ekanayake.  Robust stability of discrete time nonlinear systems , 1999 .

[29]  Saverio Mascolo.  Classical control theory for congestion avoidance in high-speed Internet , 1999, Proceedings of the 38th IEEE Conference on Decision and Control (Cat. No.99CH36304).

[30]  Saverio Mascolo,et al.  Congestion control in high-speed communication networks using the Smith principle , 1999, Autom..

[31]  Hiroyuki Ohsaki,et al.  A control theoretical approach to a window-based flow control mechanism with explicit congestion notification , 1999, Proceedings of the 38th IEEE Conference on Decision and Control (Cat. No.99CH36304).

[32]  Aleksandar Kolarov,et al.  A control-theoretic approach to the design of an explicit rate controller for ABR service , 1999, TNET.

[33]  Saverio Mascolo,et al.  Smith's principle for congestion control in high-speed data networks , 2000, IEEE Trans. Autom. Control..

[34]  Taesam Kang,et al.  Robust rate-based flow controllers for high-speed networks: the case of uncertain time-varying multiple time-delays , 2000, Proceedings of the 2000 American Control Conference. ACC (IEEE Cat. No.00CH36334).

[35]  M. M. Ekanayake,et al.  Stability of discrete-time systems with time-varying delays , 2001, Proceedings of the 2001 American Control Conference. (Cat. No.01CH37148).

[36]  Mihail L. Sichitiu,et al.  The effect of uncertain time variant delays in ATM networks with explicit rate feedback , 2001, Proceedings of the 2001 American Control Conference. (Cat. No.01CH37148).

[37]  Jon Crowcroft,et al.  Congestion control mechanisms and the best effort service model , 2001, IEEE Netw..

[38]  M.L. Sichitiu,et al.  Stability of discrete time-variant linear delay systems and applications to network control , 2001, ICECS 2001. 8th IEEE International Conference on Electronics, Circuits and Systems (Cat. No.01EX483).

[39]  Mihail L. Sichitiu,et al.  ON THE NATURE OF THE TIME-VARIANT COMMUNICATION DELAYS , 2001 .

[40]  Lachlan L. H. Andrew,et al.  Analysis of a Flow Control Scheme for Rate Adjustment by Managing Inflows , 2002 .

[41]  Mihail L. Sichitiu,et al.  Queue Control Under Time-Variant Delays: A Discrete Time System Approach , 2002, J. Circuits Syst. Comput..

[42]  Chunming Qiao,et al.  Advances in internet congestion control , 2003, IEEE Communications Surveys & Tutorials.

[43]  Mihail L. Sichitiu,et al.  The effect of uncertain time-variant delays in ATM networks with explicit rate feedback: a control theoretic approach , 2003, TNET.