CDM-based design and performance evaluation of a robust AQM method for dynamic TCP/AQM networks

A new robust AQM strategy for dynamically varying TCP/AQM networks is proposed and its performance is investigated through computer simulations in MATLAB and ns-2 environments. The developed AQM is designed based on coefficient diagram method (CDM), which is a new indirect pole placement method that considers the speed, stability and robustness of the closed loop system in terms of time domain specifications. Simulation results indicate that the new method (CDM-AQM) performs very well for network variations both in topology and traffic. Besides, a new adaptive controller based on CDM as an AQM method is introduced. In the developed adaptive AQM (ACDM), the output feedback pole placement is implemented in an indirect model reference adaptive control (MRAC) scheme, in which the closed loop characteristic polynomial is determined by CDM and the system parameters are estimated using a modified recursive gradient method. This method preserves the existing features of CDM controller in the control of networks with unknown or time-varying parameters. Simulation results illustrate high capability of the controller in coping with the network variations.

[1]  Sammy Chan,et al.  PD-RED: to improve the performance of RED , 2003, IEEE Communications Letters.

[2]  Shunji Manabe.  COEFFICIENT DIAGRAM METHOD AS APPLIED TO THE ATTITUDE CONTROL OF CONTROLLED-BIAS-MOMENTUM SATELLITE , 1995 .

[3]  Steven H. Low,et al.  A duality model of TCP and queue management algorithms , 2003, TNET.

[4]  Azer Bestavros,et al.  Self-similarity in World Wide Web traffic: evidence and possible causes , 1997, TNET.

[5]  Shunji Manabe,et al.  Brief Tutorial and Survey of Coefficient Diagram Method , 2002 .

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

[7]  Frank Kelly,et al.  Rate control for communication networks: shadow prices, proportional fairness and stability , 1998, J. Oper. Res. Soc..

[8]  Chuang Lin,et al.  A robust active queue management algorithm based on sliding mode variable structure control , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[9]  A. Lipatov.  Some sufficient conditions for stability and instability of continuous linear stationary systems , 1979 .

[10]  Armand M. Makowski,et al.  M|G|/spl infin/ input processes: a versatile class of models for network traffic , 1997, Proceedings of INFOCOM '97.

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

[12]  Seungwan Ryu,et al.  A predictive and robust active queue management for Internet congestion control , 2003, Proceedings of the Eighth IEEE Symposium on Computers and Communications. ISCC 2003.

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

[14]  Donald F. Towsley,et al.  Unresponsive flows and AQM performance , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

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

[16]  Shunji Manabe,et al.  Controller Design of Two-Mass Resonant System by Coefficient Diagram Method , 1998 .

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

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

[19]  Serdar Ethem Hamamci,et al.  A controller based on coefficient diagram method for the robotic manipulators , 2000, ICECS 2000. 7th IEEE International Conference on Electronics, Circuits and Systems (Cat. No.00EX445).

[20]  Karl Johan Åström,et al.  Computer-Controlled Systems: Theory and Design , 1984 .

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

[22]  Yasutaroh Tanaka,et al.  A Low-Sensitive Robust Control for a Gas Turbine , 1992 .

[23]  Young Chol Kim,et al.  CONTROLLER DESIGN FOR TIME DOMAIN SPECIFICATIONS , 2002 .

[24]  Walter Willinger,et al.  On the self-similar nature of Ethernet traffic , 1993, SIGCOMM '93.

[25]  Mingquan Lu,et al.  Performance Evaluation of Adaptive AQM Algorithms in a Variable Bandwidth Network(Internet) , 2003 .

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

[27]  Van Jacobson,et al.  Random early detection gateways for congestion avoidance , 1993, TNET.

[28]  David Thaler,et al.  Using name-based mappings to increase hit rates , 1998, TNET.