Asymptotic Behavior of Internet Congestion Controllers in a Many-Flows Regime

Congestion controllers for the Internet are typically designed based on deterministic delay differential equation models. In this paper, we consider the case of a single link accessed by many TCP-like congestion-controlled flows and uncontrolled flows that are modeled as stochastic disturbances. We show that if the number of flows is large and the link capacity is scaled in proportion to the number of users, then under appropriate conditions, the trajectory of the stochastic system is eventually well approximated by the trajectory of a delay-differential equation. Our analysis also throws light on the choice of various parameters that ensureglobal asymptotic stability of the limiting deterministic system in the presence of feedback delay. Numerical examples with some popular congestion feedback mechanisms validate the parameter choices from the analysis. The results indicate that a system with multiple TCP-like flows is globally stable (and thus, that a deterministic model is reasonable if the number of flows is large) as long asthe product of the throughput and feedback delay per flow is not very small.

[1]  V. Kolmanovskii,et al.  Stability of Functional Differential Equations , 1986 .

[2]  Laurent Massoulié,et al.  Stability of distributed congestion control with heterogeneous feedback delays , 2002, IEEE Trans. Autom. Control..

[3]  Frank Kelly,et al.  Fairness and Stability of End-to-End Congestion Control , 2003, Eur. J. Control.

[4]  Armand M. Makowski,et al.  Limit behavior of ECN/RED gateways under a large number of TCP flows , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

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

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

[7]  Donald F. Towsley,et al.  On designing improved controllers for AQM routers supporting TCP flows , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[8]  Glenn Vinnicombe,et al.  On the stability of end-to-end congestion control for the internet , 2001 .

[9]  Sally Floyd,et al.  TCP and explicit congestion notification , 1994, CCRV.

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

[11]  Rayadurgam Srikant,et al.  Analysis and design of an adaptive virtual queue (AVQ) algorithm for active queue management , 2001, SIGCOMM.

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

[13]  R. Srikant,et al.  Analysis and design of an adaptive virtual queue (AVQ) algorithm for active queue management , 2001, SIGCOMM '01.

[14]  François Baccelli,et al.  A mean-field model for multiple TCP connections through a buffer implementing RED , 2002, Perform. Evaluation.

[15]  Frank Kelly,et al.  Models for a self–managed Internet , 2000, Philosophical Transactions of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences.

[16]  Sean P. Meyn,et al.  Bounds on the throughput of congestion controllers in the presence of feedback delay , 2003, TNET.

[17]  François Baccelli,et al.  Interaction of TCP flows as billiards , 2005, IEEE/ACM Transactions on Networking.

[18]  Mark Handley,et al.  Congestion control for high bandwidth-delay product networks , 2002, SIGCOMM.

[19]  R. Srikant,et al.  Global stability of congestion controllers for the Internet , 2003, IEEE Trans. Autom. Control..

[20]  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).

[21]  R. Srikant,et al.  Mean FDE models for Internet congestion control under a many-flows regime , 2004, IEEE Transactions on Information Theory.

[22]  R. Srikant,et al.  End-to-end congestion control schemes: utility functions, random losses and ECN marks , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[23]  D. Lapsley,et al.  Random early marking for Internet congestion control , 1999, Seamless Interconnection for Universal Services. Global Telecommunications Conference. GLOBECOM'99. (Cat. No.99CH37042).