Hopf bifurcation and uncontrolled stochastic traffic-induced chaos in an RED-AQM congestion control system

被引:7
作者
Wang Jun-Song [1 ]
Yuan Rui-Xi [2 ]
Gao Zhi-Wei [3 ]
Wang De-Jin [4 ]
机构
[1] Tianjin Med Univ, Sch Biomed Engn, Tianjin 300070, Peoples R China
[2] Tsinghua Univ, Sch Informat Sci, Beijing 100084, Peoples R China
[3] Tianjin Univ, Dept Automat, Tianjin 300072, Peoples R China
[4] Tianjin Univ Sci & Technol, Dept Automat, Tianjin 300222, Peoples R China
基金
国家高技术研究发展计划(863计划);
关键词
stability; Hopf bifurcation; chaos; stochastic traffic; FLUID-FLOW MODEL; COMMUNICATION DELAY; CONTROL ALGORITHM; RECURRENCE PLOTS; STABILITY; INTERNET; NETWORKS; DESIGN; TCP;
D O I
10.1088/1674-1056/20/9/090506
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
We study the Hopf bifurcation and the chaos phenomena in a random early detection-based active queue management (RED-AQM) congestion control system with a communication delay. We prove that there is a critical value of the communication delay for the stability of the RED-AQM control system. Furthermore, we show that the system will lose its stability and Hopf bifurcations will occur when the delay exceeds the critical value. When the delay is close to its critical value, we demonstrate that typical chaos patterns may be induced by the uncontrolled stochastic traffic in the RED-AQM control system even if the system is still stable, which reveals a new route to the chaos besides the bifurcation in the network congestion control system. Numerical simulations are given to illustrate the theoretical results.
引用
收藏
页数:6
相关论文
共 24 条
[11]   Linear stability and Hopf bifurcation in an exponential RED algorithm model [J].
Hu, Haijun ;
Huang, Lihong .
NONLINEAR DYNAMICS, 2010, 59 (03) :463-475
[12]  
Kelly FP, 1998, J OPER RES SOC, V49, P237, DOI 10.1057/palgrave.jors.2600523
[13]   Models for a self-managed Internet [J].
Kelly, FP .
PHILOSOPHICAL TRANSACTIONS OF THE ROYAL SOCIETY A-MATHEMATICAL PHYSICAL AND ENGINEERING SCIENCES, 2000, 358 (1773) :2335-2348
[14]   Nonlinear dynamics, delay times, and embedding windows [J].
Kim, HS ;
Eykholt, R ;
Salas, JD .
PHYSICA D, 1999, 127 (1-2) :48-60
[15]   Hopf bifurcation in an Internet congestion control model [J].
Li, CG ;
Chen, GR ;
Liao, XF ;
Yu, JB .
CHAOS SOLITONS & FRACTALS, 2004, 19 (04) :853-862
[16]  
Liu YL, 2009, CHINESE PHYS B, V18, P3772, DOI 10.1088/1674-1056/18/9/026
[17]  
Misra V, 2000, P ACM SIGCOMM, V30
[19]   TCP: Local stability and Hopf bifurcation [J].
Raina, Gaurav ;
Heckmann, Oliver .
PERFORMANCE EVALUATION, 2007, 64 (03) :266-275
[20]  
Wang J S, 2010, POSTDOCTOR RES REPOR