Using interval phase margin assignment to self-tune a PI AQM controller for TCP traffic

We propose a self-tuning PI (Proportional-Integral) controller for an AQM (Active Queue Management) router supporting TCP traffic in the Internet. Classical control theory is applied in the controller design to meet the phase margin specification in the frequency domain. By assigning a proper interval of the phase margin, we can achieve good AQM performance by making the control system adapt to dramatic load changes. Our self-tuning PI controller self-tunes only when there is a great change in the network environment that would cause the phase margin of the AQM control system to drift outside the specified interval. Based on the knowledge of the queue size, our PI controller can regulate the TCP source window size by adjusting the packet drop probability, thus clamping the steady queue size around a desirable target buffer occupancy. We demonstrate by OPNET® simulations that with our self-tuning PI controller applied, the network exhibits a good transient behavior. A simple PID (Proportional-Integral-Derivative) controller design method is also provided.

[1]  Mark Handley,et al.  RFC 5348: TCP Friendly Rate Control (TFRC): Protocol Specification , 2008 .

[2]  Sally Floyd,et al.  Adap-tive RED: An algorithm for increasing the robustness of RED , 2001 .

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

[4]  Oliver W. W. Yang,et al.  Design of robust congestion controllers for ATM networks , 1997, Proceedings of INFOCOM '97.

[5]  Fernando Paganini,et al.  Congestion control for high performance, stability, and fairness in general networks , 2005, IEEE/ACM Transactions on Networking.

[6]  Jörg Widmer,et al.  TCP Friendly Rate Control (TFRC): Protocol Specification , 2003, RFC.

[7]  Oliver W. W. Yang,et al.  Adaptive multiloop PI rate-based controller design for a MIMO IP router based on phase margin , 2005, GLOBECOM '05. IEEE Global Telecommunications Conference, 2005..

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

[9]  Oliver W. W. Yang,et al.  Self-Tuning Utility-Based Controller for End-to-End Congestion in the Internet , 2006, 2006 3rd International Conference on Broadband Communications, Networks and Systems.

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

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

[12]  Weng Khuen Ho,et al.  Self-tuning IMC-PID control with interval gain and phase margins assignment , 2001, IEEE Trans. Control. Syst. Technol..

[13]  Weng Khuen Ho,et al.  Relay auto-tuning of PID controllers using iterative feedback tuning , 2003, Autom..

[14]  Sally Floyd,et al.  Promoting the use of end-to-end congestion control in the Internet , 1999, TNET.

[15]  Franco Blanchini,et al.  Robust rate control for integrated services packet networks , 2002, TNET.

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

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

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

[19]  Karl Johan Åström,et al.  PID Controllers: Theory, Design, and Tuning , 1995 .

[20]  Katsuhiko Ogata,et al.  Modern Control Engineering , 1970 .

[21]  Glenn Vinnicombe,et al.  ON THE STABILITY OF NETWORKS OPERATING TCP-LIKE CONGESTION CONTROL , 2002 .

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

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

[24]  Oliver W. W. Yang,et al.  Design of Adaptive PI Rate Controller for Best-Effort Traffic in the Internet Based on Phase Margin , 2007, IEEE Transactions on Parallel and Distributed Systems.

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