The Yellow active queue management algorithm

A new rate-based active queue management (AQM) algorithm, called Yellow, is proposed in the paper. Yellow uses the load factor (link utilization) as a main merit to manage congestion. To improve congestion control performance, a queue control function (QCF) is introduced as a secondary merit. The sufficient condition for globally asymptotic stability is presented based on Lyapunov theory. Furthermore, the principle for parameter settings is given based on the bounded stable conditions. We then illustrate that Yellow outperforms the recently proposed AQM algorithms in terms of link utilization, packet loss and robust performance through extensive simulations.

[1]  Rayadurgam Srikant,et al.  Analysis and design of an adaptive virtual queue (AVQ) algorithm for active queue management , 2001, SIGCOMM.

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

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

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

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

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

[7]  Steven H. Low,et al.  Optimization flow control—I: basic algorithm and convergence , 1999, TNET.

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

[9]  Kang G. Shin,et al.  The BLUE active queue management algorithms , 2002, TNET.

[10]  Raj Jain,et al.  The ERICA switch algorithm for ABR traffic management in ATM networks , 1998, TNET.

[11]  Chunming Qiao,et al.  Advances in internet congestion control , 2003, IEEE Communications Surveys & Tutorials.

[12]  Azer Bestavros,et al.  Self-similarity in World Wide Web traffic: evidence and possible causes , 1997, TNET.

[13]  Walter Willinger,et al.  On the self-similar nature of Ethernet traffic , 1993, SIGCOMM '93.

[14]  Steven H. Low,et al.  A duality model of TCP and queue management algorithms , 2003, TNET.

[15]  Sally Floyd,et al.  Wide area traffic: the failure of Poisson modeling , 1995, TNET.

[16]  Xin-Ping Guan,et al.  Local stability of REM algorithm with time-varying delays , 2003, IEEE Communications Letters.

[17]  Hyuk Lim,et al.  Analysis and design of the virtual rate control algorithm for stabilizing queues in TCP networks , 2004, Comput. Networks.

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

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

[20]  K. K. Ramakrishnan,et al.  A Proposal to add Explicit Congestion Notification (ECN) to IP , 1999, RFC.

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

[22]  Fernando Paganini,et al.  A global stability result in network flow control , 2002, Syst. Control. Lett..

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

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

[25]  V. Jacobson,et al.  Congestion avoidance and control , 1988, CCRV.