A nonlinear control theoretic analysis to TCP-RED system

Random early detection (RED) is an effective congestion control mechanism acting on the intermediate node. The considerable recent studies have investigated on the stability of TCP/RED system. In this paper, we firstly summarize the contributions and limitations included in the existing works. To reveal a more comprehensive reason why TCP/RED system is apt to oscillate, a new analysis framework is constructed to sufficiently merge the existing valuable results with the aid of the describing function approach, which is rather mature in nonlinear control theory. After a brief introduction of the describing function approach, a proposition about TCP/RED system stability criterion is proposed. Subsequently, we use this criterion to quantitatively analyzed why gentle-RED is more stable than RED, and to investigate the impact of typical system parameters, such as propagation delay, load level, link capacity, and averaging weight factor, on TCP/RED system stability in detail. The simulation results validate our analysis.

[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]  James Aweya,et al.  A linear system analysis of RED , 2002, Comput. Commun..

[3]  Hiroyuki Ohsaki,et al.  Steady State Analysis of the RED Gateway: Stability, Transient Behavior, and Parameter Setting , 2002 .

[4]  NagleJohn.  Congestion control in IP/TCP internetworks , 1984 .

[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]  Sally Floyd,et al.  Promoting the use of end-to-end congestion control in the Internet , 1999, TNET.

[7]  John Nagle,et al.  Congestion control in IP/TCP internetworks , 1984, CCRV.

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

[9]  Vishal Misra,et al.  Fluid-based analysis of a network of AQM routers supporting TCP flows with an application to RED , 2000, SIGCOMM.

[10]  Martin May,et al.  Analytic evaluation of RED performance , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[11]  B. Barden.  Recommendations on queue management and congestion avoidance in the Internet , 1998 .

[12]  Deborah Estrin,et al.  Recommendations on Queue Management and Congestion Avoidance in the Internet , 1998, RFC.

[13]  Bernard Friedland,et al.  Advanced Control System Design , 1996 .

[14]  Christopher V. Hollot,et al.  Nonlinear stability analysis for a class of TCP/AQM networks , 2001, Proceedings of the 40th IEEE Conference on Decision and Control (Cat. No.01CH37228).

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

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

[17]  Graham C. Goodwin,et al.  Control System Design , 2000 .

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

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

[20]  R. La,et al.  Nonlinear instabilities in TCP-RED , 2004, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.