Feedback control for router management and TCP/IP network stability

Several works have established links between congestion control in communication networks and feedback control theory. In this paper, following this paradigm, the design of an AQM (active queue management) ensuring the stability of the congestion phenomenon at a router is proposed. To this end, a modified fluid flow model of TCP (transmission control protocol) that takes into account all delays of the topology is introduced. Then, appropriate tools from control theory are used to address the stability issue and to cope with the time-varying nature of the multiple delays. More precisely, the design of the AQM is formulated as a structured state feedback for multiple time delay systems through the quadratic separation framework. The objective of this mechanism is to ensure the regulation of the queue size of the congested router as well as flow rates to a prescribed level. Furthermore, the proposed methodology allows to set arbitrarily the QoS (quality of service) of the communications following through the controlled router. Finally, a numerical example and some simulations support the exposed theory.

[1]  Chunming Qiao,et al.  Advances in Active Queue Management (AQM) Based TCP Congestion Control , 2004, Telecommun. Syst..

[2]  R. Srikant,et al.  Rate-based versus queue-based models of congestion control , 2004, IEEE Transactions on Automatic Control.

[3]  Chuang Lin,et al.  Design a PID Controller for Active Queue Management , 2003, ISCC.

[4]  Vladimir L. Kharitonov,et al.  Stability of Time-Delay Systems , 2003, Control Engineering.

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

[6]  Masayuki Murata,et al.  Performance analysis and improvement of TCP proxy mechanism in TCP overlay networks , 2005, IEEE International Conference on Communications, 2005. ICC 2005. 2005.

[7]  Paul Barford,et al.  Characteristics of network traffic flow anomalies , 2001, IMW '01.

[8]  Steven H. Low,et al.  An enhanced random early marking algorithm for Internet flow control , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[9]  F. Gouaisbaut,et al.  A NOTE ON STABILITY OF TIME DELAY SYSTEMS , 2006 .

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

[11]  Dimitri Peaucelle,et al.  Stability analysis of time-varying delay systems in quadratic separation framework , 2008 .

[12]  Lin Chuang,et al.  Design a PID controller for active queue management , 2003, Proceedings of the Eighth IEEE Symposium on Computers and Communications. ISCC 2003.

[13]  Vishal Misra,et al.  TCP networks stabilized by buffer-based AQMs , 2004, IEEE INFOCOM 2004.

[14]  Emilia Fridman,et al.  An improved stabilization method for linear time-delay systems , 2002, IEEE Trans. Autom. Control..

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

[16]  J. Lofberg,et al.  YALMIP : a toolbox for modeling and optimization in MATLAB , 2004, 2004 IEEE International Conference on Robotics and Automation (IEEE Cat. No.04CH37508).

[17]  Dimitri Peaucelle,et al.  Quadratic separation for feedback connection of an uncertain matrix and an implicit linear transformation , 2007, Autom..

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

[19]  S. Manfredi,et al.  Robust output feedback active queue management control in TCP networks , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

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

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

[22]  Long Le,et al.  The Effects of Active Queue Management and Explicit Congestion Notification on Web Performance , 2007, IEEE/ACM Transactions on Networking.

[23]  R. Srikant,et al.  Rate-based versus queue-based models of congestion control , 2006, IEEE Trans. Autom. Control..

[24]  Emilia Fridman,et al.  Input-output approach to stability and L2-gain analysis of systems with time-varying delays , 2006, Syst. Control. Lett..

[25]  Shengyuan Xu,et al.  A survey of linear matrix inequality techniques in stability analysis of delay systems , 2008, Int. J. Syst. Sci..

[26]  Kevin Jeffay,et al.  The effects of active queue management on web performance , 2003, SIGCOMM '03.

[27]  Hitay Özbay,et al.  On the design of AQM supporting TCP flows using robust control theory , 2004, IEEE Transactions on Automatic Control.

[28]  Frédéric Gouaisbaut,et al.  Design and Performance Evaluation of a State-Space Based AQM , 2008, 2008 International Conference on Communication Theory, Reliability, and Quality of Service.

[29]  S. Niculescu.  Delay Effects on Stability: A Robust Control Approach , 2001 .

[30]  K. K. Ramakrishnan,et al.  A Proposal to add Explicit Congestion Notification (ECN) to IP , 1999, RFC.

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

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

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

[34]  Ki Baek Kim.  Design of feedback controls supporting TCP based on the state-space approach , 2006, IEEE Trans. Autom. Control..

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