Parallel Genetic Algorithms for the Tuning of a Fuzzy AQM Controller

This paper presents the results of the application of a parallel Genetic Algorithm (GA) in order to design a Fuzzy Proportional Integral (FPI) controller for active queue management on Internet routers. The Active Queue Management (AQM) policies are those policies of router queue management that allow 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. Two different parallel implementations of the genetic algorithm are adopted to determine an optimal configuration of the FPI controller parameters. Finally, the results of several experiments carried out on a forty nodes cluster of workstations are presented.

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

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

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

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

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

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

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

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

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

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

[11]  Ian T. Foster,et al.  A Grid-Enabled MPI: Message Passing in Heterogeneous Distributed Computing Systems , 1998, Proceedings of the IEEE/ACM SC98 Conference.