Novel Graphical Approach to Analyze the Stability of TCP/AQM Networks

Abstract In order to set controller parameters correctly, a graphical stability analysis approach for active queue management (AQM) is proposed. The model of TCP/AQM is converted into a second-order system with time delay. The stability of the closed-loop AQM system is described in terms of characteristic quasi-polynomial. New necessary and sufficient stability criterion is deduced based on the inverse Nyquist curve and the negative frequency characteristic line. The relations between stabilizing boundary of proportional gain in PID controller and network parameters are investigated. Different stabilizing regions are compared to show the less conservatism of our approach, and simulation experiments implemented by both Matlab and Network Simulator validate our analysis. The specialty of the proposed approach lies in the lower complexity of the calculation procedure and intuition in the complex plane.

[1]  Feng Zheng,et al.  An H∞ approach to the controller design of AQM routers supporting TCP flows , 2009, Autom..

[2]  Rafael Castro-Linares,et al.  Trajectory tracking for non-holonomic cars: A linear approach to controlled leader-follower formation , 2010, 49th IEEE Conference on Decision and Control (CDC).

[3]  Jing Yuan-wei,et al.  Pole Assignment Algorithm in Networks Traffic Control , 2006 .

[4]  Christopher V. Hollot,et al.  Nonlinear stability analysis for a class of TCP/AQM networks , 2001, Proceedings of the 40th IEEE Conference on Decision and Control (Cat. No.01CH37228).

[5]  Chuang Lin,et al.  A nonlinear control theoretic analysis to TCP-RED system , 2005, Comput. Networks.

[6]  Lúcia V. Cossi,et al.  Stabilizing a class of time delay systems using the Hermite-Biehler theorem , 2003 .

[7]  Jun-Juh Yan,et al.  GA-based PID active queue management control design for a class of TCP communication networks , 2009, Expert Syst. Appl..

[8]  Yongji Wang,et al.  Optimal Design of AQM Routers with D-Stable Regions Based on ITAE Performance , 2006, 2006 First International Conference on Communications and Electronics.

[9]  Zhang Weidong,et al.  An Analytical Design Method of PID Controller Based on AQM/ARQ , 2006 .

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

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

[12]  M. Palaniswami,et al.  A stable adaptive PI controller for AQM , 2007, 2007 International Symposium on Communications and Information Technologies.

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

[14]  Shankar P. Bhattacharyya,et al.  New results on the synthesis of PID controllers , 2002, IEEE Trans. Autom. Control..

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

[16]  Jinhua She,et al.  New delay-dependent stability criteria and stabilizing method for neutral systems , 2004, IEEE Transactions on Automatic Control.

[17]  De-Jin Wang,et al.  Stability Analysis of PI TCP/AQM Networks： A Parameter Space Approach , 2007 .