A FUZZY EXTENSION TO THE BLUE ACTIVE QUEUE MANAGEMENT ALGORITHM

To support new Internet applications such as voice over IP and video on demand, it is necessary to design effective congestion control and queue manage- ment algorithms. However, such a design is known to be difficult because there are a variety of services support- ed in the Internet and their various demands for Quality of Service (QoS). This led to a new trend in using alter- native techniques, such as Fuzzy Logic Controllers (FLC) which have the ability to cope with the afore- mentioned problems and provide more flexibility in modeling congestion controllers as well. In this paper, we introduce Fuzzy BLUE queue man- agement algorithm, a fuzzy improvement to the well- known BLUE active queue management algorithm. The proposed fuzzy controller, uses packet loss and normal- ized queue length as input linguistic variables. The out- put of fuzzy controller is the drop probability of BLUE mechanism. To evaluate the performance of the pro- posed model, a simulation software were developed in C++ environment. Based on simulation results obtained from different trials, it can be seen that the proposed Fuzzy BLUE algorithm outperforms the traditional BLUE mechanism.

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

[2]  Sumit Ghosh,et al.  A comparative study of fuzzy versus “fixed” thresholds for robust queue management in cell-switching networks , 1994, TNET.

[3]  V. Jacobson.  Congestion avoidance and control , 1988, CCRV.

[4]  Li-Xin Wang,et al.  A Course In Fuzzy Systems and Control , 1996 .

[5]  Lixia Zhang,et al.  Resource ReSerVation Protocol (RSVP) - Version 1 Functional Specification , 1997, RFC.

[6]  Andreas Pitsillides,et al.  Effective Control of Traffic Flow in ATM Networks Using Fuzzy Explicit Rate Marking. (FERM) , 1997, IEEE J. Sel. Areas Commun..

[7]  Sumit Ghosh,et al.  A survey of recent advances in fuzzy logic in telecommunications networks and new challenges , 1998, IEEE Trans. Fuzzy Syst..

[8]  David L. Black,et al.  An Architecture for Differentiated Service , 1998 .

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

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

[11]  Wu-chang Fengy,et al.  BLUE: A New Class of Active Queue Management Algorithms , 1999 .

[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]  K. K. Ramakrishnan,et al.  A Proposal to add Explicit Congestion Notification (ECN) to IP , 1999, RFC.

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

[15]  Mohammad Bagher Menhaj,et al.  A high performance fuzzy traffic controller for ATM networks , 1999, IEEE ATM Workshop '99 Proceedings (Cat. No. 99TH8462).

[16]  Seyed Mostafa Safavi,et al.  An intelligent usage parameter controller based on dynamic rate leaky bucket for ATM networks , 2000, Comput. Networks.

[17]  Mostafa Safavi,et al.  An Efficient Fuzzy Based Traffic Policer for ATM Networks , 2000 .

[18]  Donald F. Towsley,et al.  A control theoretic analysis of RED , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[19]  Seyed Mostafa Safavi,et al.  A novel FLC-based approach for ATM traffic control , 2001, Comput. Networks.

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

[21]  José Ferreira de Rezende,et al.  Optimizing Fuzzy Controllers with Genetic Algorithms for QoS Improvement , 2002, Anais do 2002 International Telecommunications Symposium.

[22]  Sonia Fahmy,et al.  Comparison of load-based and queue-based active queue management algorithms , 2002, SPIE ITCom.

[23]  Thomas Ziegler.  On averaging for active queue management congestion avoidance , 2002, Proceedings ISCC 2002 Seventh International Symposium on Computers and Communications.

[24]  Klaus Wehrle,et al.  Traffic Priorization and Differentiation with Active Queue Management , 2002 .

[25]  G. Hadjipollas,et al.  Fuzzy logic congestion control in TCP/IP best-effort networks , 2003 .

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

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

[28]  Marcel Waldvogel,et al.  PURPLE: predictive active queue management utilizing congestion information , 2003, 28th Annual IEEE International Conference on Local Computer Networks, 2003. LCN '03. Proceedings..

[29]  Mathieu Robin,et al.  An evaluation framework for active queue management schemes , 2003, 11th IEEE/ACM International Symposium on Modeling, Analysis and Simulation of Computer Telecommunications Systems, 2003. MASCOTS 2003..

[30]  Marios M. Polycarpou,et al.  Congestion control in differentiated services networks using Fuzzy-RED , 2003 .

[31]  Vishal Misra,et al.  TCP networks stabilized by buffer-based AQMs , 2004, IEEE INFOCOM 2004.