Stability of TCP/RED systems in AQM routers

By applying the time-delay control theory to a TCP/RED dynamic model, this note establishes some explicit conditions under which the TCP/RED system is stable in terms of the average queue length. Then, the stability region is discussed. Finally, the results are illustrated by using ns2 simulations, which demonstrates that it is able to choose an appropriate control parameter maxp of RED based on the stability conditions derived in this note, to achieve satisfactory network performance. It is found, by comparison, that this improved performance is better than that of three other typical active queue management (AQM) schemes-the random exponential marking (REM), proportional-integral (PI) controller, and adaptive virtual queue (AVQ) schemes

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

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

[3]  James Aweya,et al.  A control theoretic approach to active queue management , 2001, Comput. Networks.

[4]  Liansheng Tan,et al.  Rate-based congestion control in ATM switching networks using a recursive digital filter , 2003 .

[5]  Donald F. Towsley,et al.  A self-tuning structure for adaptation in TCP/AQM networks , 2003, SIGMETRICS '03.

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

[7]  E. Kamen.  On the relationship between zero criteria for two-variable polynomials and asymptotic stability of delay differential equations , 1980 .

[8]  Kang G. Shin,et al.  A self-configuring RED gateway , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

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

[10]  Fernando Paganini,et al.  Linear stability of TCP/RED and a scalable control , 2003, Comput. Networks.

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

[12]  Craig Partridge,et al.  Improving round-trip time estimates in reliable transport protocols , 1991, TOCS.

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

[14]  L. Bittner.  S. H. Lehnigk, Stability Theorems For Linear Motions. (International Series in Applied Mathematics.) XI + 251 S. m. Fig. Englewood Cliffs. N. J. 1966. Prentice‐Hall, Inc. Preis geb. 96.– s. net , 1971 .

[15]  Donald F. Towsley,et al.  Analysis and design of controllers for AQM routers supporting TCP flows , 2002, IEEE Trans. Autom. Control..

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

[17]  R. Srikant,et al.  An adaptive virtual queue (AVQ) algorithm for active queue management , 2004, IEEE/ACM Transactions on Networking.

[18]  Bogdan M. Wilamowski,et al.  The Transmission Control Protocol , 2005, The Industrial Information Technology Handbook.