Improved results on global stability of network congestion control based on iterative bounding

We study a "primal-dual" nonlinear network congestion control law in the presence of time delays, for which a global stability condition has been recently given using singular perturbation analysis. We show that stronger results can be obtained through direct study of the system trajectories. In particular, we first extend earlier results on boundedness of trajectories to general networks. We then proceed to iteratively refine those bounds in the single link case, through iterations that can be proven to be globally contractive, under appropriate parameter conditions, leading to the global stability result.

[1]  Fernando Paganini,et al.  Global stability with time-delay of a primal-dual congestion control , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[2]  John T. Wen,et al.  L p Stability and Delay Robustness of Network Flow Control 1 , 2003 .

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

[4]  Jack K. Hale,et al.  Introduction to Functional Differential Equations , 1993, Applied Mathematical Sciences.

[5]  F. Paganini,et al.  Global stability with time-delay in network congestion control , 2002, Proceedings of the 41st IEEE Conference on Decision and Control, 2002..

[6]  Fernando Paganini,et al.  Scalable laws for stable network congestion control , 2001, Proceedings of the 40th IEEE Conference on Decision and Control (Cat. No.01CH37228).

[7]  Ramesh Johari,et al.  End-to-end congestion control for the internet: delays and stability , 2001, TNET.

[8]  R. Srikant,et al.  Stable, scalable, fair congestion control and AQM schemes that achieve high utilization in the Internet , 2003, IEEE Trans. Autom. Control..

[9]  Fernando Paganini,et al.  A new TCP/AQM for stable operation in fast networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[10]  Cheng Jin,et al.  FAST TCP: Motivation, Architecture, Algorithms, Performance , 2006, IEEE/ACM Transactions on Networking.

[11]  Tom Kelly,et al.  Scalable TCP: improving performance in highspeed wide area networks , 2003, CCRV.

[12]  J. Hale,et al.  Stability of Motion. , 1964 .

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

[14]  Glenn Vinnicombe,et al.  ON THE STABILITY OF NETWORKS OPERATING TCP-LIKE CONGESTION CONTROL , 2002 .

[15]  R. Srikant,et al.  End-to-end congestion control schemes: utility functions, random losses and ECN marks , 2003, TNET.

[16]  M. Arcak,et al.  L/sub p/ stability and delay robustness of network flow control , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[17]  S. Niculescu.  Delay Effects on Stability: A Robust Control Approach , 2001 .

[18]  Fernando Paganini,et al.  Global stability of nonlinear congestion control with time-delay , 2004 .

[19]  R. Srikant,et al.  Global stability of congestion controllers for the internet , 2002, Proceedings of the 41st IEEE Conference on Decision and Control, 2002..

[20]  John T. Wen,et al.  A unifying passivity framework for network flow control , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).