Stability analysis of a novel exponential-RED model with heterogeneous delays

Active Queue Management (AQM) schema provides an early indication of incipient congestion to the sources. However, in developing the AQM schema, there are some urgent problems to be solved, which are how to achieve higher bandwidth utility and smaller queuing delay, keep the stability of congestion control model, and derive some sufficient conditions for the stability. In this paper, we firstly demonstrate that the stability of most of the AQM algorithm is achieved by modifying the packet drop/mark probability function, and then analyze the merit and drawback of RED and its variants. We develop a discrete-time dynamical feedback system model with delay for a TCP/Reno network. By analyzing the dynamical model proposed based on frequency domain, the sufficient conditions are derived. The local stability conditions are validated by some simulation results in ns2. The simulation results show the proposed schema here can achieve the stable average queue length with high link utilization.

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

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

[3]  Martin May,et al.  Aggregate traffic performance with active queue management and drop from tail , 2001, CCRV.

[4]  Jennifer C. Hou,et al.  A state feedback control approach to stabilizing queues for ECN-enabled TCP connections , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[5]  C. Desoer,et al.  On the generalized Nyquist stability criterion , 1979, 1979 18th IEEE Conference on Decision and Control including the Symposium on Adaptive Processes.

[6]  Xinping Guan,et al.  Stability analysis and filter design for LRED algorithm , 2005, Proceedings of the 2005, American Control Conference, 2005..

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

[8]  Yugeng Xi,et al.  Nonlinear analysis of RED - a comparative study , 2004, Proceedings of the 2004 American Control Conference.

[9]  R. Srikant,et al.  Exponential-RED: a stabilizing AQM scheme for low- and high-speed TCP protocols , 2005, IEEE/ACM Trans. Netw..

[10]  Yu-Ping Tian,et al.  Stability analysis and design of the second-order congestion control for networks with heterogeneous delays , 2005, TNET.

[11]  Hiroyuki Ohsaki,et al.  On control parameters tuning for active queue management mechanisms using multivariate analysis , 2003, 2003 Symposium on Applications and the Internet, 2003. Proceedings..

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

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

[14]  Bin Li,et al.  LRED: a robust active queue management scheme based on packet loss ratio , 2004, IEEE INFOCOM 2004.

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

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

[17]  Eman Salaheddin Hashem,et al.  Analysis of Random Drop for Gateway Congestion Control , 1989 .

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