A genetic algorithm for the design of a fuzzy controller for active queue management

Active queue management (AQM) policies are those policies of router queue management that allow for the detection of network congestion, the notification of such occurrences to the hosts on the network borders, and the adoption of a suitable control policy. This paper proposes the adoption of a fuzzy proportional integral (FPI) controller as an active queue manager for Internet routers. The analytical design of the proposed FPI controller is carried out in analogy with a proportional integral (PI) controller, which recently has been proposed for AQM. A genetic algorithm is proposed for tuning of the FPI controller parameters with respect to optimal disturbance rejection. In the paper the FPI controller design methodology is described and the results of the comparison with random early detection (RED), tail drop, and PI controller are presented.

[1]  Liang Guo,et al.  The war between mice and elephants , 2001, Proceedings Ninth International Conference on Network Protocols. ICNP 2001.

[2]  Fernando Paganini,et al.  Dynamics of TCP/RED and a scalable control , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[3]  Thomas Bäck,et al.  Evolutionary Algorithms in Theory and Practice , 1996 .

[4]  Chuang Lin,et al.  A robust active queue management algorithm based on sliding mode variable structure control , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

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

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

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

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

[9]  Giuseppe Di Fatta,et al.  A Fuzzy Approach for the Network Congestion Problem , 2002, International Conference on Computational Science.

[10]  H. Ishibuchi.  Genetic fuzzy systems: evolutionary tuning and learning of fuzzy knowledge bases , 2004 .

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

[12]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[13]  Donald F. Towsley,et al.  Modeling TCP Reno performance: a simple model and its empirical validation , 2000, TNET.

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

[15]  Mark Allman,et al.  A web server's view of the transport layer , 2000, CCRV.

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

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

[18]  David E. Goldberg,et al.  The Design of Innovation: Lessons from and for Competent Genetic Algorithms , 2002 .

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

[20]  Van Jacobson,et al.  Congestion avoidance and control , 1988, SIGCOMM '88.

[21]  Kang G. Shin,et al.  Refined design of random early detection gateways , 1999, Seamless Interconnection for Universal Services. Global Telecommunications Conference. GLOBECOM'99. (Cat. No.99CH37042).

[22]  Guanrong Chen,et al.  New design and stability analysis of fuzzy proportional-derivative control systems , 1994, IEEE Trans. Fuzzy Syst..

[23]  Fengyuan Ren,et al.  Design of a fuzzy controller for active queue management , 2002, Computer Communications.

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

[25]  K. Claffy,et al.  Trends in wide area IP traffic patterns - A view from Ames Internet Exchange , 2000 .

[26]  Omar Elloumi,et al.  RED behavior with different packet sizes , 2000, Proceedings ISCC 2000. Fifth IEEE Symposium on Computers and Communications.

[27]  Daniela Panno,et al.  A fuzzy buffer management scheme for ATM and IP networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[28]  David B. Fogel,et al.  Evolutionary algorithms in theory and practice , 1997, Complex.

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

[30]  Gene F. Franklin,et al.  Feedback Control of Dynamic Systems , 1986 .

[31]  Frank Hoffmann,et al.  Evolutionary algorithms for fuzzy control system design , 2001, Proc. IEEE.

[32]  Sally Floyd,et al.  Wide-area traffic: the failure of Poisson modeling , 1994 .

[33]  John J. Grefenstette,et al.  Optimization of Control Parameters for Genetic Algorithms , 1986, IEEE Transactions on Systems, Man, and Cybernetics.

[34]  Francesco Alonge,et al.  Method for designing PI-type fuzzy controllers for induction motor drives , 2001 .

[35]  Piero P. Bonissone,et al.  Genetic algorithms for automated tuning of fuzzy controllers: a transportation application , 1996, Proceedings of IEEE 5th International Fuzzy Systems.

[36]  Michel Verleysen,et al.  A 5.26 Mflips programmable analogue fuzzy logic controller in a standard CMOS 2.4 /spl mu/ technology , 2000, 2000 IEEE International Symposium on Circuits and Systems. Emerging Technologies for the 21st Century. Proceedings (IEEE Cat No.00CH36353).

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

[38]  D. E. Goldberg,et al.  Genetic Algorithms in Search , 1989 .

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

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

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

[42]  Sally Floyd,et al.  Difficulties in simulating the internet , 2001, TNET.

[43]  Francisco Herrera,et al.  Genetic Fuzzy Systems - Evolutionary Tuning and Learning of Fuzzy Knowledge Bases , 2002, Advances in Fuzzy Systems - Applications and Theory.

[44]  Wei Li,et al.  Design of a hybrid fuzzy logic proportional plus conventional integral-derivative controller , 1998, IEEE Trans. Fuzzy Syst..

[45]  Raj Jain,et al.  A Quantitative Measure Of Fairness And Discrimination For Resource Allocation In Shared Computer Systems , 1998, ArXiv.

[46]  Chang Chieh Hang,et al.  Parallel structure and tuning of a fuzzy PID controller , 2000, Autom..

[47]  Fernando Paganini,et al.  Internet congestion control , 2002 .