Active queue management algorithm considering queue and load states

In this paper, we propose a new AQM algorithm that considers both the average queue length and the estimated packet arrival rate together in order to detect incipient congestion. The proposed algorithm predicts the average queue length and controls it to maintain a certain reference value to achieve high link utilization and low queueing delay. It also has low complexity and easy configuration. Simulation results validate the performance of the proposed algorithm under various environments and show its advantage over other existing AQM algorithms.

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

[2]  Moshe Zukerman,et al.  GREEN: an active queue management algorithm for a self managed Internet , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).

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

[4]  Ren Yong,et al.  Enhancement to RED algorithm , 2001 .

[5]  Fernando Paganini,et al.  A new TCP/AQM for stable operation in fast networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[6]  Scott Shenker,et al.  Core-stateless fair queueing: achieving approximately fair bandwidth allocations in high speed networks , 1998, SIGCOMM '98.

[7]  Kevin Jeffay,et al.  Tuning RED for Web traffic , 2000, TNET.

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

[9]  Injong Rhee,et al.  Dual-Resource TCP/AQM for Processing-Constrained Networks , 2006, INFOCOM.

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

[11]  Armand M. Makowski,et al.  Limit behavior of ECN/RED gateways under a large number of TCP flows , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[12]  Kang G. Shin,et al.  BLUE: an alternative approach to active queue management , 2001, NOSSDAV '01.

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

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

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

[16]  Liu Bao-hong,et al.  Design of a robust active queue management algorithm based on feedback compensation , 2003, SIGCOMM 2003.