Design of robust active queue management controllers for a class of TCP communication networks

This paper describes the design of active queue management (AQM) controllers for a class of TCP communication networks. In TCP/IP networks, the packet-dropping probability function is considered as a control input. Therefore, a TCP AQM controller was modeled as a time-delayed system with a saturated input. The objective of the work described here was to design robust controllers capable of achieving the desired queue size and guaranteeing asymptotic stability of the operating point. To achieve this aim, we have proposed two control strategies, namely a static state feedback controller and an observer-based controller. By applying the Lyapunov-Krasovskii functional approach and the linear matrix inequality technique, control laws and delay-independent stability criteria for the AQM controllers were derived. The performance of the two control schemes was evaluated in various network scenarios via a series of numerical simulations. The simulation results confirm that the proposed schemes outperform other AQM schemes.

[1]  Vladimir L. Kharitonov,et al.  Robust stability analysis of time delay systems: A survey , 1999 .

[2]  Fengyuan Ren,et al.  Design a congestion controller based on sliding mode variable structure control , 2005, Comput. Commun..

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

[4]  Zhong-Ping Jiang,et al.  An adaptive control scheme for stabilizing TCP , 2004, Fifth World Congress on Intelligent Control and Automation (IEEE Cat. No.04EX788).

[5]  Liu Bao-hong,et al.  Design of a robust active queue management algorithm based on feedback compensation , 2003, SIGCOMM 2003.

[6]  Giuseppe Patanè,et al.  Hardware for multiconnected networks: a case study , 2004, Inf. Sci..

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

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

[9]  Giuseppe Patanè,et al.  Hardware for multiconnected networks: the design flow , 2004, Inf. Sci..

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

[11]  Frank Kelly,et al.  Mathematical modeling of the Internet , 1999 .

[12]  B. Engquist,et al.  Mathematics Unlimited: 2001 and Beyond , 2001 .

[13]  DeJin Wang,et al.  Robust analysis and design of controllers for a single TCP flow , 2003, International Conference on Communication Technology Proceedings, 2003. ICCT 2003..

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

[15]  Jean-Michel Dion,et al.  Robust stabilization for uncertain time-delay systems containing saturating actuators , 1996, IEEE Trans. Autom. Control..

[16]  Tingshu Hu,et al.  Stability analysis of linear time-delay systems subject to input saturation , 2002 .

[17]  Xiaolin Chang,et al.  An integral sliding mode based AQM mechanism for stable queue length , 2004, IEEE Global Telecommunications Conference, 2004. GLOBECOM '04..

[18]  V. Jacobson,et al.  Congestion avoidance and control , 1988, CCRV.

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

[20]  Haniph A. Latchman,et al.  An approach to stabilize linear systems with state and input delay , 2003, Proceedings of the 2003 American Control Conference, 2003..

[21]  Z. Artstein Linear systems with delayed controls: A reduction , 1982 .

[22]  Yuan Gao,et al.  Variable structure control in active queue management for TCP with ECN , 2003, Proceedings of the Eighth IEEE Symposium on Computers and Communications. ISCC 2003.

[23]  Yi-Bing Lin,et al.  Effects of route optimization on out-of-order packet delivery in Mobile IP networks , 2005, Inf. Sci..

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