Variable Length Virtual Output Queue Based Fuzzy Adaptive RED for Congestion Control at Routers

Internet routers play an important role during the time of network congestion. All the Internet routers have some buffer at input and output ports, which hold the packets at the time of congestion. Many queue management algorithms have been proposed but they focus on fixed queue limit. Recognizing the fact that active queue management algorithms have fixed maximum queue limit, we direct our attention to variable length queue limit for Combined Input Output Queued (CIOQ) switches. We incorporated our proposed technique, which is a fuzzy logic control based generic variable length active queue management scheme in TCP/IP networks, to the drop-tail and the Adaptive RED (A-RED) algorithm. The empirical results show low packet loss and high queue utilization in modified algorithms (augmented with variable length active queue management scheme) in comparison to the original droptail, RED and A-RED algorithms.

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

[2]  Christos Douligeris,et al.  A fuzzy logic approach to congestion control in ATM networks , 1995, Proceedings IEEE International Conference on Communications ICC '95.

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

[4]  Martin May,et al.  Analytic evaluation of RED performance , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[5]  Lotfi A. Zadeh,et al.  Fuzzy Sets , 1996, Inf. Control..

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

[7]  Ebrahim Mamdani,et al.  Applications of fuzzy algorithms for control of a simple dynamic plant , 1974 .

[8]  Andreas Pitsillides,et al.  Fuzzy logic controlled RED: congestion control in TCP/IP differentiated services networks , 2003, Soft Comput..

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

[10]  Muriel Médard,et al.  A modification to RED AQM for CIOQ switches , 2004, IEEE Global Telecommunications Conference, 2004. GLOBECOM '04..

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

[12]  Nick McKeown,et al.  The iSLIP scheduling algorithm for input-queued switches , 1999, TNET.

[13]  Thomas E. Anderson,et al.  High-speed switch scheduling for local-area networks , 1993, TOCS.

[14]  Andreas Pitsillides,et al.  Fuzzy explicit marking: A unified congestion controller for Best-Effort and Diff-Serv networks , 2009, Comput. Networks.

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

[16]  T. Ross Fuzzy Logic with Engineering Applications , 1994 .

[17]  Lotfi A. Zadeh,et al.  Outline of a New Approach to the Analysis of Complex Systems and Decision Processes , 1973, IEEE Trans. Syst. Man Cybern..

[18]  Nick McKeown,et al.  Matching output queueing with a combined input/output-queued switch , 1999, IEEE J. Sel. Areas Commun..

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

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

[21]  Amir Masoud Rahmani,et al.  A New Fuzzy Congestion Control Algorithm in Computer Networks , 2009, 2009 International Conference on Future Computer and Communication.

[22]  Guanrong Chen,et al.  Design and analysis of a fuzzy proportional-integral-derivative controller , 1996, Fuzzy Sets Syst..

[23]  Serge Fdida,et al.  Comparison of tail drop and active queue management performance for bulk-data and Web-like Internet traffic , 2001, Proceedings. Sixth IEEE Symposium on Computers and Communications.