Hopf bifurcation analysis on an Internet congestion control system of arbitrary dimension with communication delay

Abstract This paper carries out a Hopf bifurcation analysis on a model of Internet congestion control system for a network with arbitrary topology. The general form of the rate-based Kelly model for a multi-source multi-link network with a communication delay is considered. Assuming the communication delay as a bifurcation parameter, we find that when the delay parameter passes a critical value, a periodic solution bifurcates from the equilibrium point. The stability and direction of bifurcating periodic solutions are studied by using the center manifold theorem and the normal form theory. We simulate our model for a typical example to show the applicability of the approach.

[1]  Chuandong Li,et al.  Necessary and sufficient conditions for Hopf bifurcation in exponential RED algorithm with communication delay , 2008 .

[2]  Oliver Heckmann,et al.  TCP: Local stability and Hopf bifurcation , 2007, Perform. Evaluation.

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

[4]  Richard J. La.  Instability of a Tandem network and its propagation under RED , 2004, IEEE Trans. Autom. Control..

[5]  Guanrong Chen,et al.  Hopf bifurcation in an Internet congestion control model , 2004 .

[6]  Andras Veres,et al.  The chaotic nature of TCP congestion control , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

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

[8]  Tianguang Chu,et al.  Delay induced Hopf bifurcation in a simplified network congestion control model , 2006 .

[9]  Richard J. La,et al.  Nonlinear instabilities in TCP-RED , 2004, TNET.

[10]  Hak-Keung Lam,et al.  Comparative study of stability in different TCP/RED models , 2008 .

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

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

[13]  B. Hassard,et al.  Theory and applications of Hopf bifurcation , 1981 .

[14]  Ramesh Johari,et al.  End-to-end congestion control for the internet: delays and stability , 2001, TNET.

[15]  Gaurav Raina,et al.  Local bifurcation analysis of some dual congestion control algorithms , 2005, IEEE Transactions on Automatic Control.

[16]  Mohammad Haeri,et al.  Time-series analysis of TCP/RED computer networks, an empirical study , 2009 .

[17]  Mohammad Haeri,et al.  Characterization of complex behaviors of TCP/RED computer networks based on nonlinear time series analysis methods , 2007 .

[18]  Xiaofeng Liao,et al.  Stability and Hopf bifurcation analysis in a novel congestion control model with communication delay , 2008 .

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

[20]  Jing Ai,et al.  Quasiperiodic route to chaotic dynamics of internet transport protocols. , 2005, Physical review letters.

[21]  Laurent Massoulié,et al.  Stability of distributed congestion control with heterogeneous feedback delays , 2002, IEEE Trans. Autom. Control..

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

[23]  Morteza Analoui,et al.  The condition of Hopf bifurcation occurrence for congestion control system in computer networks with communication delay , 2008, 2008 10th International Conference on Control, Automation, Robotics and Vision.

[24]  Hong-yong Yang,et al.  Hopf bifurcation in REM algorithm with communication delay , 2005 .