1 Nonlinear Instabilities in TCP-RED

This work presents a novel modeling paradigm of the dynamical negotiation between clients running TCP (Transmission Control Protocol) and routers with the RED (Random Early Detection) active queue management scheme. The basic aim of the modeling is to understand the inherent nonlinearity in the interaction and how it manifests itself in the parametric sensitivities observed in practice. The model proposed here is used to study network dynamics over large parameter variations. Both smooth bifurcations, such as period doubling, and nonsmooth bifurcations, such as border collision bifurcations, are shown to occur as system parameters are varied. The bifurcations, which involve the emergence of oscillatory and/or chaotic behavior, shed light on the parametric sensitivity observed in practice. Based on the observation of period doubling bifurcation as a basic instability initiation mechanism, we also propose a lightweight control algorithm to contain these instabilities.

[1]  Eyad H. Abed,et al.  Nonlinear instabilities in TCP-RED , 2002, IEEE/ACM Transactions on Networking.

[2]  Sally Floyd,et al.  Adaptive RED: An Algorithm for Increasing the Robustness of RED's Active Queue Management , 2001 .

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

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

[5]  Kestutis Pyragas.  Continuous control of chaos by self-controlling feedback , 1992 .

[6]  Edward Ott,et al.  Controlling chaos , 2006, Scholarpedia.

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

[8]  Richard J. La,et al.  Analysis of adaptive random early detection (ARED) , 2003 .

[9]  Stephen John Hogan,et al.  Local Analysis of C-bifurcations in n-dimensional piecewise smooth dynamical systems , 1999 .

[10]  Eyad H. Abed,et al.  Stabilization of period doubling bifurcations and implications for control of chaos , 1994 .

[11]  P. Holmes,et al.  Nonlinear Oscillations, Dynamical Systems, and Bifurcations of Vector Fields , 1983, Applied Mathematical Sciences.

[12]  E. A. Jackson,et al.  Perspectives of nonlinear dynamics , 1990 .

[13]  Richard J. Gibbens,et al.  Resource pricing and the evolution of congestion control , 1999, at - Automatisierungstechnik.

[14]  V. V. Fedorenko,et al.  Dynamics of One-Dimensional Maps , 1997 .

[15]  Richard J. La,et al.  Trade-offs in rate control with communication delay , 2003 .

[16]  Steven H. Low,et al.  REM: active queue management , 2001, IEEE Netw..

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

[18]  Thomas Kailath,et al.  Linear Systems , 1980 .

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

[20]  Larry L. Peterson,et al.  TCP Vegas: End to End Congestion Avoidance on a Global Internet , 1995, IEEE J. Sel. Areas Commun..

[21]  David Plimpton Lindorff.  Theory of sampled-data control systems , 1965 .

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

[23]  J. Yorke,et al.  Period Three Implies Chaos , 1975 .

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

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

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

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

[28]  V. Jacobson,et al.  Congestion avoidance and control , 1988, SIGCOMM '88.

[29]  Donald F. Towsley,et al.  Modeling TCP Reno performance: a simple model and its empirical validation , 2000, TNET.

[30]  James A. Yorke,et al.  Border-collision bifurcations including “period two to period three” for piecewise smooth systems , 1992 .

[31]  Fernando Paganini,et al.  Dynamics of TCP/RED and a scalable control , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.