September  2011, 16(2): 653-668. doi: 10.3934/dcdsb.2011.16.653

Time-varying delayed feedback control for an internet congestion control model

1. 

School of Aerospace Engineering and Applied Mechanics, Tongji University, Shanghai, 200092, China, China

Received  February 2010 Revised  November 2010 Published  June 2011

A proportionally-fair controller with time delay is considered to control Internet congestion. The time delay is chosen to be a controllable parameter. To represent the relation between the delay and congestion analytically, the method of multiple scales is employed to obtain the periodic solution arising from the Hopf bifurcation in the congestion control model. A new control method is proposed by perturbing the delay periodically. The strength of the perturbation is predicted analytically in order that the oscillation may disappear gradually. It implies that the proved control scheme may decrease the possibility of the congestion derived from the oscillation. The proposed control scheme is verified by the numerical simulation.
Citation: Shu Zhang, Jian Xu. Time-varying delayed feedback control for an internet congestion control model. Discrete and Continuous Dynamical Systems - B, 2011, 16 (2) : 653-668. doi: 10.3934/dcdsb.2011.16.653
References:
[1]

T. Alpcan and T. Basar, Global stability analysis of an end-to-end congestion control scheme for general topology networks with delay, in "Proceedings of the 42nd IEEE Conference on Decision and Control," (2003), 1092-1097.

[2]

H. Brunner and S. Maset, Time transformations for delay differential equations, Discrete Contin. Dyn. Syst. Ser A, 25 (2009), 751-775. doi: 10.3934/dcds.2009.25.751.

[3]

Z. Chen and P. Yu, Hopf bifurcation control for an Internet congestion model, International Journal of Bifurcation and Chaos, 15 (2005), 2643-2651. doi: 10.1142/S0218127405013587.

[4]

Y. Choi, Periodic delay effects on cutting dynamics, Journal of Dynamics and Differential Equations, 17 (2005), 353-389. doi: 10.1007/s10884-005-3145-y.

[5]

S. L. Das and A. Chatterjee, Multiple scales without center manifold reductions for delay differential equations near Hopf bifurcations, Nonlinear Dynamics, 30 (2002), 323-335. doi: 10.1023/A:1021220117746.

[6]

D. W. Ding, J. Zhu, X. S. Luo and Y. L. Liu, Delay induced Hopf bifurcation in a dual model of Internet congestion control algorithm, Nonlinear Analysis: Real World Applications, 10 (2009), 2873-2883. doi: 10.1016/j.nonrwa.2008.09.007.

[7]

S. Floyd and V. Jacobson, Random early detection gate-ways for congestion avoidance, IEEE/ACM Transctions on Networks, 1 (1993), 397-413.

[8]

D. E. Gilsinn, Estimating critical Hopf bifurcation parameters for a second-order delay differential equation with application to machine tool chatter, Nonlinear Dynamics, 30 (2002), 103-154. doi: 10.1023/A:1020455821894.

[9]

S. T. Guo, G. Feng, X. F. Liao and Q. Liu, Hopf bifurcation control in a congestion control model via dynamic delayed feedback, Chaos, 18 (2008), 043104-1-13. doi: 10.1063/1.2998220.

[10]

S. T. Guo, X. F. Liao and C. D. Li, Stability and Hopf bifurcation analysis in a novel congestion control model with communication delay, Nonlinear Analysis: Real World Applications, 9 (2008), 1292-1309. doi: 10.1016/j.nonrwa.2007.03.006.

[11]

S. T. Guo, X. F. Liao, Q. Liu and C. D. Li, Necessary and sufficient conditions for Hopf bifurcation in exponential RED algorithm with communication delay, Nonlinear Analysis: Real World Applications, 9 (2008), 1768-1793. doi: 10.1016/j.nonrwa.2007.05.014.

[12]

J. Hale, "Theory of Functional Differential Equations," World Publishing Corporation, Beijing, China, 2003.

[13]

V. Jacobson, Congestion avoidance and control, ACM SIGCOMM Computer Communication Review, 18 (1988), 314-329. doi: 10.1145/52325.52356.

[14]

K. Jiang, X. F. Wang and Y. G. Xi, Bifurcation analysis of an Internet congestion control model, in "Proceedings of ICARCV," (2004), 590-594.

[15]

F. P. Kelly, Models for a self-managed Internet, Philos Trans Roy Soc A, 358 (2000), 2335-2348. doi: 10.1098/rsta.2000.0651.

[16]

F. P. Kelly, A. Maulloo and D. K. H. Tan, Rate control in communication networks: shadow prices, proportional fairness, and stability, J. Oper. Res. Soc., 49 (1998), 237-252.

[17]

S. Kunniyur and R. Srikant, End-to-end congestion control: utility functions, random lossed and ECN marks, IEEE/ACM Transactions on Networking, 7 (2003), 689-702. doi: 10.1109/TNET.2003.818183.

[18]

Y. Kuznetsov, "Elements of Applied Bifurcation Theory," 2nd edition, Springer, 1997.

[19]

C. G. Li, G. R. Chen, X. F. Liao and J. B. Yu, Hopf bifurcation in an Internet congestion control model, Chaos Solitons & Fractals, 19 (2004), 853-862. doi: 10.1016/S0960-0779(03)00269-8.

[20]

S. Liu, T. Basar and R. Srikant, Controlling the Internet: A survey and some new results, in "Proceedings of the 42nd IEEE Conference on Decision and Control," (2003), 3048-3057.

[21]

F. Liu, Z. H. Guan and H. O. Wang, Controlling bifurcations and chaos in TCP-UDP-RED, Nonlinear Analysis: Real World Applications, 11 (2010), 1491-1501. doi: 10.1016/j.nonrwa.2009.03.005.

[22]

F. Paganini, A global stability result in network flow control, Systems & Control Letters, 46 (2002), 165-172. doi: 10.1016/S0167-6911(02)00123-8.

[23]

G. Raina, Local bifurcation analysis of some dual congestion control algorithms, IEEE Transactions on Automatic Control, 50 (2005), 1135-1146. doi: 10.1109/TAC.2005.852566.

[24]

G. Raina and O. Heckmann, TCP: Local stability and Hopf bifurcation, Performance Evaluation, 64 (2007), 266-275. doi: 10.1016/j.peva.2006.05.005.

[25]

Shigeki Tsuji, Tetsushi Ueta, Hiroshi Kawakami and Kazuyuki Aihara, Bifurcation of burst response in an Amari-Hopfield Neuron pair with a periodic external forces, Electrical Engineering in Japan, 146 (2004), 43-53. doi: 10.1002/eej.10217.

[26]

R. Srikant, "The Mathematics of Internet Congestion Control," Birkhäuser, Boston, 2004.

[27]

X. F. Wang, G. R. Chen and King-Tim Ko, A stability theorem for Internet congestion control, Systems & Control Letters, 45 (2002), 81-85. doi: 10.1016/S0167-6911(01)00165-7.

[28]

Z. F. Wang and T. G. Chu, Delay induced Hopf bifurcation in a simplified network congestion control model, Chaos Solitons & Fractals, 28 (2006), 161-172. doi: 10.1016/j.chaos.2005.05.047.

[29]

M. Xiao and J. D. Cao, Delayed feedback-based bifurcation control in an Internet congestion model, J. Math. Anal. Appl., 332 (2007), 1010-1027. doi: 10.1016/j.jmaa.2006.10.062.

[30]

J. Xu and K. W. Chung, A perturbation-incremental scheme for studying Hopf bifurcation in delayed differential systems, Science in China Series E, 52 (2009), 698-708. doi: 10.1007/s11431-009-0052-1.

[31]

J. Xu, K. W. Chung and C. L. Chan, An efficient method for studying weak resonant double Hopf bifurcation in nonlinear systems with delayed feedbacks, SIAM J. Applied Dynamical Sysyems, 6 (2007), 29-60. doi: 10.1137/040614207.

[32]

H. Y. Yang and Y. P. Tian, Hopf bifurcation in REM algorithm with communication delay, Chaos, Solitons & Fractals, 25 (2005), 1093-1105. doi: 10.1016/j.chaos.2004.11.085.

[33]

H. Y. Yang and S. Y. Zhang, Hopf bifurcation of end-to-end network congestion control algorithm, 2007 IEEE International Conference on Control and Automation, Guangzhou, China, 2007.

show all references

References:
[1]

T. Alpcan and T. Basar, Global stability analysis of an end-to-end congestion control scheme for general topology networks with delay, in "Proceedings of the 42nd IEEE Conference on Decision and Control," (2003), 1092-1097.

[2]

H. Brunner and S. Maset, Time transformations for delay differential equations, Discrete Contin. Dyn. Syst. Ser A, 25 (2009), 751-775. doi: 10.3934/dcds.2009.25.751.

[3]

Z. Chen and P. Yu, Hopf bifurcation control for an Internet congestion model, International Journal of Bifurcation and Chaos, 15 (2005), 2643-2651. doi: 10.1142/S0218127405013587.

[4]

Y. Choi, Periodic delay effects on cutting dynamics, Journal of Dynamics and Differential Equations, 17 (2005), 353-389. doi: 10.1007/s10884-005-3145-y.

[5]

S. L. Das and A. Chatterjee, Multiple scales without center manifold reductions for delay differential equations near Hopf bifurcations, Nonlinear Dynamics, 30 (2002), 323-335. doi: 10.1023/A:1021220117746.

[6]

D. W. Ding, J. Zhu, X. S. Luo and Y. L. Liu, Delay induced Hopf bifurcation in a dual model of Internet congestion control algorithm, Nonlinear Analysis: Real World Applications, 10 (2009), 2873-2883. doi: 10.1016/j.nonrwa.2008.09.007.

[7]

S. Floyd and V. Jacobson, Random early detection gate-ways for congestion avoidance, IEEE/ACM Transctions on Networks, 1 (1993), 397-413.

[8]

D. E. Gilsinn, Estimating critical Hopf bifurcation parameters for a second-order delay differential equation with application to machine tool chatter, Nonlinear Dynamics, 30 (2002), 103-154. doi: 10.1023/A:1020455821894.

[9]

S. T. Guo, G. Feng, X. F. Liao and Q. Liu, Hopf bifurcation control in a congestion control model via dynamic delayed feedback, Chaos, 18 (2008), 043104-1-13. doi: 10.1063/1.2998220.

[10]

S. T. Guo, X. F. Liao and C. D. Li, Stability and Hopf bifurcation analysis in a novel congestion control model with communication delay, Nonlinear Analysis: Real World Applications, 9 (2008), 1292-1309. doi: 10.1016/j.nonrwa.2007.03.006.

[11]

S. T. Guo, X. F. Liao, Q. Liu and C. D. Li, Necessary and sufficient conditions for Hopf bifurcation in exponential RED algorithm with communication delay, Nonlinear Analysis: Real World Applications, 9 (2008), 1768-1793. doi: 10.1016/j.nonrwa.2007.05.014.

[12]

J. Hale, "Theory of Functional Differential Equations," World Publishing Corporation, Beijing, China, 2003.

[13]

V. Jacobson, Congestion avoidance and control, ACM SIGCOMM Computer Communication Review, 18 (1988), 314-329. doi: 10.1145/52325.52356.

[14]

K. Jiang, X. F. Wang and Y. G. Xi, Bifurcation analysis of an Internet congestion control model, in "Proceedings of ICARCV," (2004), 590-594.

[15]

F. P. Kelly, Models for a self-managed Internet, Philos Trans Roy Soc A, 358 (2000), 2335-2348. doi: 10.1098/rsta.2000.0651.

[16]

F. P. Kelly, A. Maulloo and D. K. H. Tan, Rate control in communication networks: shadow prices, proportional fairness, and stability, J. Oper. Res. Soc., 49 (1998), 237-252.

[17]

S. Kunniyur and R. Srikant, End-to-end congestion control: utility functions, random lossed and ECN marks, IEEE/ACM Transactions on Networking, 7 (2003), 689-702. doi: 10.1109/TNET.2003.818183.

[18]

Y. Kuznetsov, "Elements of Applied Bifurcation Theory," 2nd edition, Springer, 1997.

[19]

C. G. Li, G. R. Chen, X. F. Liao and J. B. Yu, Hopf bifurcation in an Internet congestion control model, Chaos Solitons & Fractals, 19 (2004), 853-862. doi: 10.1016/S0960-0779(03)00269-8.

[20]

S. Liu, T. Basar and R. Srikant, Controlling the Internet: A survey and some new results, in "Proceedings of the 42nd IEEE Conference on Decision and Control," (2003), 3048-3057.

[21]

F. Liu, Z. H. Guan and H. O. Wang, Controlling bifurcations and chaos in TCP-UDP-RED, Nonlinear Analysis: Real World Applications, 11 (2010), 1491-1501. doi: 10.1016/j.nonrwa.2009.03.005.

[22]

F. Paganini, A global stability result in network flow control, Systems & Control Letters, 46 (2002), 165-172. doi: 10.1016/S0167-6911(02)00123-8.

[23]

G. Raina, Local bifurcation analysis of some dual congestion control algorithms, IEEE Transactions on Automatic Control, 50 (2005), 1135-1146. doi: 10.1109/TAC.2005.852566.

[24]

G. Raina and O. Heckmann, TCP: Local stability and Hopf bifurcation, Performance Evaluation, 64 (2007), 266-275. doi: 10.1016/j.peva.2006.05.005.

[25]

Shigeki Tsuji, Tetsushi Ueta, Hiroshi Kawakami and Kazuyuki Aihara, Bifurcation of burst response in an Amari-Hopfield Neuron pair with a periodic external forces, Electrical Engineering in Japan, 146 (2004), 43-53. doi: 10.1002/eej.10217.

[26]

R. Srikant, "The Mathematics of Internet Congestion Control," Birkhäuser, Boston, 2004.

[27]

X. F. Wang, G. R. Chen and King-Tim Ko, A stability theorem for Internet congestion control, Systems & Control Letters, 45 (2002), 81-85. doi: 10.1016/S0167-6911(01)00165-7.

[28]

Z. F. Wang and T. G. Chu, Delay induced Hopf bifurcation in a simplified network congestion control model, Chaos Solitons & Fractals, 28 (2006), 161-172. doi: 10.1016/j.chaos.2005.05.047.

[29]

M. Xiao and J. D. Cao, Delayed feedback-based bifurcation control in an Internet congestion model, J. Math. Anal. Appl., 332 (2007), 1010-1027. doi: 10.1016/j.jmaa.2006.10.062.

[30]

J. Xu and K. W. Chung, A perturbation-incremental scheme for studying Hopf bifurcation in delayed differential systems, Science in China Series E, 52 (2009), 698-708. doi: 10.1007/s11431-009-0052-1.

[31]

J. Xu, K. W. Chung and C. L. Chan, An efficient method for studying weak resonant double Hopf bifurcation in nonlinear systems with delayed feedbacks, SIAM J. Applied Dynamical Sysyems, 6 (2007), 29-60. doi: 10.1137/040614207.

[32]

H. Y. Yang and Y. P. Tian, Hopf bifurcation in REM algorithm with communication delay, Chaos, Solitons & Fractals, 25 (2005), 1093-1105. doi: 10.1016/j.chaos.2004.11.085.

[33]

H. Y. Yang and S. Y. Zhang, Hopf bifurcation of end-to-end network congestion control algorithm, 2007 IEEE International Conference on Control and Automation, Guangzhou, China, 2007.

[1]

Xiao Wang, Zhaohui Yang, Xiongwei Liu. Periodic and almost periodic oscillations in a delay differential equation system with time-varying coefficients. Discrete and Continuous Dynamical Systems, 2017, 37 (12) : 6123-6138. doi: 10.3934/dcds.2017263

[2]

Serge Nicaise, Cristina Pignotti, Julie Valein. Exponential stability of the wave equation with boundary time-varying delay. Discrete and Continuous Dynamical Systems - S, 2011, 4 (3) : 693-722. doi: 10.3934/dcdss.2011.4.693

[3]

Baowei Feng, Carlos Alberto Raposo, Carlos Alberto Nonato, Abdelaziz Soufyane. Analysis of exponential stabilization for Rao-Nakra sandwich beam with time-varying weight and time-varying delay: Multiplier method versus observability. Mathematical Control and Related Fields, 2022  doi: 10.3934/mcrf.2022011

[4]

Di Wu, Yanqin Bai, Fusheng Xie. Time-scaling transformation for optimal control problem with time-varying delay. Discrete and Continuous Dynamical Systems - S, 2020, 13 (6) : 1683-1695. doi: 10.3934/dcdss.2020098

[5]

Fatihcan M. Atay. Delayed feedback control near Hopf bifurcation. Discrete and Continuous Dynamical Systems - S, 2008, 1 (2) : 197-205. doi: 10.3934/dcdss.2008.1.197

[6]

K. Aruna Sakthi, A. Vinodkumar. Stabilization on input time-varying delay for linear switched systems with truncated predictor control. Numerical Algebra, Control and Optimization, 2020, 10 (2) : 237-247. doi: 10.3934/naco.2019050

[7]

Ferhat Mohamed, Hakem Ali. Energy decay of solutions for the wave equation with a time-varying delay term in the weakly nonlinear internal feedbacks. Discrete and Continuous Dynamical Systems - B, 2017, 22 (2) : 491-506. doi: 10.3934/dcdsb.2017024

[8]

Carlos Nonato, Manoel Jeremias dos Santos, Carlos Raposo. Dynamics of Timoshenko system with time-varying weight and time-varying delay. Discrete and Continuous Dynamical Systems - B, 2022, 27 (1) : 523-553. doi: 10.3934/dcdsb.2021053

[9]

Lijuan Wang, Yashan Xu. Admissible controls and controllable sets for a linear time-varying ordinary differential equation. Mathematical Control and Related Fields, 2018, 8 (3&4) : 1001-1019. doi: 10.3934/mcrf.2018043

[10]

Yangzi Hu, Fuke Wu. The improved results on the stochastic Kolmogorov system with time-varying delay. Discrete and Continuous Dynamical Systems - B, 2015, 20 (5) : 1481-1497. doi: 10.3934/dcdsb.2015.20.1481

[11]

Wenjun Liu, Biqing Zhu, Gang Li, Danhua Wang. General decay for a viscoelastic Kirchhoff equation with Balakrishnan-Taylor damping, dynamic boundary conditions and a time-varying delay term. Evolution Equations and Control Theory, 2017, 6 (2) : 239-260. doi: 10.3934/eect.2017013

[12]

Roberta Fabbri, Russell Johnson, Sylvia Novo, Carmen Núñez. On linear-quadratic dissipative control processes with time-varying coefficients. Discrete and Continuous Dynamical Systems, 2013, 33 (1) : 193-210. doi: 10.3934/dcds.2013.33.193

[13]

Le Viet Cuong, Thai Son Doan. Assignability of dichotomy spectra for discrete time-varying linear control systems. Discrete and Continuous Dynamical Systems - B, 2020, 25 (9) : 3597-3607. doi: 10.3934/dcdsb.2020074

[14]

Bing Sun. Optimal control of transverse vibration of a moving string with time-varying lengths. Mathematical Control and Related Fields, 2021  doi: 10.3934/mcrf.2021042

[15]

Shu Zhang, Yuan Yuan. The Filippov equilibrium and sliding motion in an internet congestion control model. Discrete and Continuous Dynamical Systems - B, 2017, 22 (3) : 1189-1206. doi: 10.3934/dcdsb.2017058

[16]

Hongbiao Fan, Jun-E Feng, Min Meng. Piecewise observers of rectangular discrete fuzzy descriptor systems with multiple time-varying delays. Journal of Industrial and Management Optimization, 2016, 12 (4) : 1535-1556. doi: 10.3934/jimo.2016.12.1535

[17]

Dinh Cong Huong, Mai Viet Thuan. State transformations of time-varying delay systems and their applications to state observer design. Discrete and Continuous Dynamical Systems - S, 2017, 10 (3) : 413-444. doi: 10.3934/dcdss.2017020

[18]

Xin-Guang Yang, Jing Zhang, Shu Wang. Stability and dynamics of a weak viscoelastic system with memory and nonlinear time-varying delay. Discrete and Continuous Dynamical Systems, 2020, 40 (3) : 1493-1515. doi: 10.3934/dcds.2020084

[19]

Mokhtar Kirane, Belkacem Said-Houari, Mohamed Naim Anwar. Stability result for the Timoshenko system with a time-varying delay term in the internal feedbacks. Communications on Pure and Applied Analysis, 2011, 10 (2) : 667-686. doi: 10.3934/cpaa.2011.10.667

[20]

Ling Zhang, Xiaoqi Sun. Stability analysis of time-varying delay neural network for convex quadratic programming with equality constraints and inequality constraints. Discrete and Continuous Dynamical Systems - B, 2022  doi: 10.3934/dcdsb.2022035

2020 Impact Factor: 1.327

Metrics

  • PDF downloads (84)
  • HTML views (0)
  • Cited by (6)

Other articles
by authors

[Back to Top]