Stability and Hopf bifurcation of a class of TCP/AQM networks

Abstract In this paper, the local dynamics around the equilibrium of a class of TCP/AQM networks with proportional feedback is investigated, and the effect of the communication delay on the stability is addressed. It is found that the Internet system keeps stable if the delay is not large, and it exhibits good performance only for proper delay in the stable interval, NOT the case as expected: the smaller the better. In addition, a Hopf bifurcation occurs after the equilibrium loses its stability, and the method of multiple scales (MMS) is used to calculate the bifurcated periodic solution, the direction of the bifurcation, and the stability of the periodic motion resulting from the bifurcation. The method of multiple scales involves easy computation and yields prediction on the bifurcated periodic solution in very good agreement with numerical results.

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

[2]  Anindya Chatterjee,et al.  Multiple Scales without Center Manifold Reductions for Delay Differential Equations near Hopf Bifurcations , 2002 .

[3]  Ali H. Nayfeh,et al.  Order reduction of retarded nonlinear systems – the method of multiple scales versus center-manifold reduction , 2008 .

[4]  Jie Zhu,et al.  Delay induced Hopf bifurcation in a dual model of Internet congestion control algorithm , 2009 .

[5]  Saverio Mascolo,et al.  Congestion control in high-speed communication networks using the Smith principle , 1999, Autom..

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

[7]  Z. H. Wang,et al.  Singular perturbation methods for nonlinear dynamic systems with time delays , 2009 .

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

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

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

[11]  Jie Zhu,et al.  Hopf bifurcation analysis in a fluid flow model of Internet congestion control algorithm , 2009 .

[12]  Richard H. Rand,et al.  Hopf bifurcation formula for first order differential-delay equations , 2007 .

[13]  Jian Xu,et al.  An Efficient Method for Studying Weak Resonant Double Hopf Bifurcation in Nonlinear Systems with Delayed Feedbacks , 2007, SIAM J. Appl. Dyn. Syst..

[14]  D. Mitra,et al.  Stochastic theory of a data-handling system with multiple sources , 1982, The Bell System Technical Journal.

[15]  F. Gao,et al.  Hopf bifurcation of a nonlinear delayed system of machine tool vibration via pseudo-oscillator analysis , 2007 .

[16]  Frank Kelly,et al.  Models for a self–managed Internet , 2000, Philosophical Transactions of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences.

[17]  T. Kalmár-Nagy,et al.  Nonlinear Stability of a Delayed Feedback Controlled Container Crane , 2007 .

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

[19]  S. Floyd,et al.  A report on recent developments in TCP congestion control , 2001, IEEE Commun. Mag..

[20]  William Chung.  WWW-WATEMS-GDL: an internet modelling system for energy policy models , 2002 .