Parameter Setting and 2-D Stability Conditions for TCP/RED Networks

This paper provides parameter setting and 2-D local stability conditions for TCP/RED networks. In general, a network cannot avoid congestions due to the limit of network capacity. The RED scheme is one of the representative AQM that was proposed to avoid and alleviate network congestions. However, the issue of network stability with many TCP subscribers needs to be considered when setting the RED parameters, where the classical RED has not considered the problem. In this paper, we set up a linear time-delay system for the TCP dynamic behavior and derive some stability conditions with simple RED network parameters by utilizing the 2-D Laplace-Z transform technique. Simulation results show that the proposed stability conditions can gain the effective stability in regard to the router queue length.

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

[2]  Chuandong Li,et al.  Stability analysis of a novel exponential-RED model with heterogeneous delays , 2007, Comput. Commun..

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

[4]  Oliver W. W. Yang,et al.  Self-tuning tcp traffic controller using gain margin specification , 2007, IET Commun..

[5]  Fernando Paganini,et al.  Internet congestion control , 2002 .

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

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

[8]  Nirwan Ansari,et al.  Local stability of a new adaptive queue management (AQM) scheme , 2004, IEEE Communications Letters.

[9]  David Ott,et al.  Tuning RED for Web traffic , 2000, SIGCOMM.

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

[11]  Wei Zhang,et al.  Stability of TCP/RED systems in AQM routers , 2006, IEEE Transactions on Automatic Control.

[12]  T. V. Lakshman,et al.  SRED: stabilized RED , 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).

[13]  Yang Xiao.  2D algebraic test for robust stability of interval time-delay systems , 2004, ICARCV 2004 8th Control, Automation, Robotics and Vision Conference, 2004..