Nonlinear instabilities in TCP-RED

This work develops a discrete time feedback system model for a simplified TCP (transmission control protocol) network with RED (random early detection) control. The model involves sampling the buffer occupancy variable at certain instants. The dynamical model is used to analyze the TCP-RED operating point and its stability with respect to various RED controller and system parameters. Bifurcations are shown to occur as various system parameters are varied. These bifurcations, which involve the emergence of oscillatory and/or chaotic behavior, may provide an explanation for the parameter sensitivity observed in practice. The bifurcations arise due to the presence of a nonlinearity in the characteristics of TCP throughput as a function of drop probability at the gateway. Among the bifurcations observed in the system are the period-doubling bifurcation and border collision bifurcations. The bifurcations are studied analytically, numerically, and experimentally.

[1]  Victor Firoiu,et al.  A study of active queue management for congestion control , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[2]  Pirkko Kuusela,et al.  Stability of TCP-RED congestion control , 2001 .

[3]  Ashok Erramilli,et al.  Oscillations and Chaos in a Flow Model of a Switching System , 1991, IEEE J. Sel. Areas Commun..

[4]  João Pedro Hespanha,et al.  Hybrid Modeling of TCP Congestion Control , 2001, HSCC.

[5]  Donald F. Towsley,et al.  A control theoretic analysis of RED , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

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

[7]  Luigi Glielmo,et al.  Analysis of chaotic buck, boost and buck-boost converters through impact maps , 1997 .

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

[9]  Robert Tappan Morris,et al.  Dynamics of random early detection , 1997, SIGCOMM '97.

[10]  Andras Veres,et al.  The chaotic nature of TCP congestion control , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[11]  J. Yorke,et al.  Bifurcations in one-dimensional piecewise smooth maps-theory and applications in switching circuits , 2000 .

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

[13]  Christophe Diot,et al.  Reasons not to deploy RED , 1999, 1999 Seventh International Workshop on Quality of Service. IWQoS'99. (Cat. No.98EX354).