Stabilizing RED using a Fuzzy Controller

Active queue management (AQM) is an effective method to provide an early notification of network congestion by pro-actively dropping or marking packets. In this paper, we propose a novel algorithm called fuzzy control RED (FCRED) that overcomes the drawbacks of the original RED. FCRED uses a fuzzy controller to adjust the maximum drop probability to stabilize the average queue length around the target queue length. We demonstrate by simulation results that FCRED maintains its performance independent of traffic loads, round trip propagation delay, and bottleneck capacity. We also demonstrate that FCRED is robust to non-responsive UDP traffic and HTTP traffic, and it is effective for networks with multiple bottlenecks. Comparison with other well-known AQM algorithms like PI, REM and ARED demonstrates the superiority of FCRED in achieving faster convergence to queue length target, and smaller queue length jitter.

[1]  Jahon Koo,et al.  A New Active RED Algorithm for Congestion Control in IP Networks , 2002, ICOIN.

[2]  Moshe Zukerman,et al.  Improving RED by a Neuron Controller , 2007, ITC.

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

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

[5]  Sammy Chan,et al.  PD-RED: to improve the performance of RED , 2003, IEEE Communications Letters.

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

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

[8]  David Ott,et al.  Tuning RED for Web traffic , 2001, TNET.

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

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

[11]  Sammy Chan,et al.  PD-controller: a new active queue management scheme , 2003, GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489).

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

[13]  Ajay D. Kshemkalyani,et al.  HRED: a simple and efficient active queue management algorithm , 2004, Proceedings. 13th International Conference on Computer Communications and Networks (IEEE Cat. No.04EX969).

[14]  Moshe Zukerman,et al.  QoS in best-effort networks , 2002, IEEE Commun. Mag..

[15]  Nelson Luis Saldanha da Fonseca,et al.  Integrated ARM/AQM mechanisms based on PID controllers , 2005, IEEE International Conference on Communications, 2005. ICC 2005. 2005.

[16]  Moshe Zukerman,et al.  An Adaptive Neuron AQM for a Stable Internet , 2007, Networking.

[17]  Saewoong Bahk,et al.  Hybrid active queue management , 2003, Proceedings of the Eighth IEEE Symposium on Computers and Communications. ISCC 2003.

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

[19]  D. Chieng,et al.  POWARED for Non-Linear Adaptive RED , 2005, 2005 Asia-Pacific Conference on Communications.

[20]  Moshe Zukerman,et al.  Neuron PID: A Robust AQM Scheme , 2006 .

[21]  Hua Wang,et al.  ARED: a novel adaptive congestion controller , 2005, 2005 International Conference on Machine Learning and Cybernetics.

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

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

[24]  Guanrong Chen,et al.  Introduction to Fuzzy Systems , 2005 .

[25]  Moshe Zukerman,et al.  RaQ: A robust active queue management scheme based on rate and queue length , 2007, Comput. Commun..