A GA-based PID active queue management control design for TCP/IP networks

In this paper, a genetic algorithm-based (GA-based) proportional-integral-derivative (PID) controller as an active queue manager for Internet routers is proposed to reduce packet loss and improve network utilization in TCP/IP networks. Based on the window-based nonlinear dynamics, the TCP network was modeled as a time-delayed system with a saturated input due to the limitations of packet-dropping probability and the effects of propagation delays in TCP networks. An improved genetic algorithm is employed to derive optimal or near optimal PID control gains such that a performance index of integrated-absolute error (IAE) in terms of the error between the router queue length and the desired queue length is minimized. The performance of the proposed control scheme was evaluated in various network scenarios via a series of numerical simulations. The simulation results confirm that the proposed scheme outperforms other AQM schemes.

[1]  Lalit M. Patnaik,et al.  Adaptive probabilities of crossover and mutation in genetic algorithms , 1994, IEEE Trans. Syst. Man Cybern..

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

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

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

[5]  V. Rahmat-Samii,et al.  Genetic algorithms in engineering electromagnetics , 1997 .

[6]  Yijia Cao.  Eigenvalue optimisation problems via evolutionary programming , 1997 .

[7]  Hyuk Lim,et al.  Analysis and design of the virtual rate control algorithm for stabilizing queues in TCP networks , 2004, Comput. Networks.

[8]  Fengyuan Ren,et al.  A robust active queue management algorithm in large delay networks , 2005, Comput. Commun..

[9]  Robert Tappan Morris,et al.  Dynamics of random early detection , 1997, SIGCOMM '97.

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

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

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

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