PSO-PID: a novel controller for AQM routers

This paper presents an improved TCP/active queue management (AQM) model and a novel AQM control system, called particle swarm optimization (PSO) proportional-integral-differential (PID) controller, under large-delay network situations. First, we present the improved model including the delay term ignored by the previous simplified version. Using this model, we next design an AQM router applying PSO to tune efficiently the PID controller parameters. A simulation study shows that the PSO-PID controller controls congestion effectively and predictively and outperforms the random early detection (RED) and proportional-integral (PI) algorithms in terms of the packet loss rate, the link utilization, and so on

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

[2]  Naresh K. Sinha,et al.  Modern Control Systems , 1981, IEEE Transactions on Systems, Man, and Cybernetics.

[3]  A. Visioli.  Tuning of PID controllers with fuzzy logic , 2001 .

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

[5]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[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]  R. Srikant,et al.  Exponential-RED: a stabilizing AQM scheme for low- and high-speed TCP protocols , 2005, IEEE/ACM Trans. Netw..

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

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

[10]  William S. Levine,et al.  The Control Handbook , 2005 .

[11]  Russell C. Eberhart,et al.  Comparison between Genetic Algorithms and Particle Swarm Optimization , 1998, Evolutionary Programming.

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

[13]  Marzuki Khalid,et al.  Tuning of a neuro-fuzzy controller by genetic algorithm , 1999, IEEE Trans. Syst. Man Cybern. Part B.

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

[15]  David Ott,et al.  Tuning RED for Web traffic , 2000, SIGCOMM.

[16]  Steven H. Low,et al.  Optimization flow control—I: basic algorithm and convergence , 1999, TNET.

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

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

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

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

[21]  Thomas R. Kurfess,et al.  Design of a robust controller for a grinding system , 1996, IEEE Trans. Control. Syst. Technol..

[22]  DOWNLOAD HERE,et al.  Process Control: Modeling, Design and Simulation , 2003 .

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