Instability of a Tandem network and its propagation under RED

The interaction between a random early detection (RED) gateway and transmission control protocol (TCP) connections has been shown to lead to a rich set of nonlinear phenomena in single bottleneck cases. We extend this work and study the interaction of TCP connections with RED gateways in a simple tandem network, using a nonlinear first-order discrete-time model. We demonstrate that the nonlinear behavior of TCP can result in both smooth and nonsmooth bifurcations, leading to chaos. We show that the instabilities can be induced at both bottlenecks by changing the system parameters only at one of the bottlenecks while fixing the parameters at the other, thus demonstrating the propagation of instability. Moreover, we show that locally sufficient conditions for stability based on single node analysis are not sufficient for global network stability.

[1]  Van Jacobson,et al.  Random early detection gateways for congestion avoidance , 1993, TNET.

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

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

[4]  Armand M. Makowski,et al.  Queue dynamics of RED gateways under large number of TCP flows , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).

[5]  David Ott,et al.  Tuning RED for Web traffic , 2001, TNET.

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

[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]  Donald F. Towsley,et al.  Modeling TCP Reno performance: a simple model and its empirical validation , 2000, TNET.

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

[10]  Richard J. La,et al.  Nonlinear instabilities in TCP-RED , 2004, TNET.

[11]  Eddie Kohler,et al.  Internet research needs better models , 2003, CCRV.

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