Skip to main content
SpringerLink
Log in

Bursting-like motion induced by time-varying delay in an internet congestion control model

  • Research Paper
  • Published:
Acta Mechanica Sinica Aims and scope Submit manuscript

Abstract

Time delay is an important parameter in the problem of internet congestion control. According to some researches, time delay is not always constant and can be viewed as a periodic function of time for some cases. In this work, an internet congestion control model is considered to study the time-varying delay induced bursting-like motion, which consists of a rapid oscillation burst and quiescent steady state. Then, for the system with periodic delay of small amplitude and low frequency, the method of multiple scales is employed to obtain the amplitude of the oscillation. Based on the expression of the asymptotic solution, it can be found that the relative length of the steady state increases with amplitude of the variation of time delay and decreases with frequency of the variation of time delay. Finally, an effective method to control the bursting-like motion is proposed by introducing a periodic gain parameter with appropriate amplitude. Theoretical results are in agreement with that from numerical method.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Jacobson, V.: Congestion avoidance and control. ACM Comput. Commun. Rev. 18, 314–329 (1988)

    Article  Google Scholar 

  2. Floyd, S., Jacobson, V.: Random early detection gate-ways for congestion avoidance. IEEE/ACM Trans. Netw. 1, 397–413 (1993)

    Article  Google Scholar 

  3. Kunniyur, S., Srikant, R.: End-to-end congestion control schemes: utility functions, random losses and ECN marks. IEEE/ACM Trans. Netw. 11, 689–702 (2003)

    Article  Google Scholar 

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

    MATH  Google Scholar 

  5. Kelly, F. P.: Models for a self-managed Internet. Philos. Trans. Roy. Soc. A 358, 2335–2348 (2000)

    Article  MATH  Google Scholar 

  6. Paganini, F.: A global stability result in network flow control. Syst. Contr. Lett. 46, 165–172 (2002)

    Article  MathSciNet  MATH  Google Scholar 

  7. Gilbert, A. C., Joo, Y., McKeown, N.: Congestion control and periodic behavior. In: LANMAN Workshop (2001)

  8. Gao, J. B., Rao, N. S. V., Hu, J., et al.: Quasiperiodic route to chaotic dynamics of Internet transport protocols. Phys. Rev. Lett. 94, 198702-1–4 (2005)

    Google Scholar 

  9. Acharya, A., Saltz, J.: A study of Internet round-trip delay. Computer science technical report series. UM Computer Science Department, Maryland (1996)

    Google Scholar 

  10. Allman, M., Griner, J., Richard, A.: TCP behavior in networkswith dynamic propagation delay. In: Proceeding of IEEE Global Telecommunications Conference, San Francisco, CA, USA, Nov. 27–Dec. 1, 2000, Vol.2, 1103–1108. IEEE, NJ USA (2000)

    Google Scholar 

  11. Beheshti, N., Ganjali, Y., Rajaduray, R., et al.: Buffer sizing in all-optical packet switches. In: Proceedings of Optical Fiber Communication Conference and the National Fiber Optic Engineers Conference, Anaheim, CA, USA, Mar. 5–10, 2006. IEEE, NJ, USA (2006)

  12. Li, P., Lu, W. J., Wang, H. F.: The characteristics of the transmission delay via Internet and analysis of the real-time protocol design. In: Proceedings of IEEE International Conference on Networking, Sensing and Control, Tucson, Arizona, USA, Mar. 19–22, 2005, 1005–1008. IEEE, NJ, USA (2005)

    Google Scholar 

  13. Karagiannis, T., Falontsos, M., Riedi, R. H.: Long-Range Dependence: Now you see it, now you don’t! In: In: Proceeding of IEEE Global Telecommunications Conference, Taipei, Taiwan, China, Nov. 17–21, 2002, Vol.3, 2165–2169. IEEE, NJ, USA (2002)

    Google Scholar 

  14. But, J., Keller, U., Kennedy, D., et al.: Passive TCP stream estimation of RTT and jitter parameters. In: Proceeding of The IEEE Conference on Local Computer Networks 30th Anniversary, Sydney, NSW, Austrilia, Nov. 17, 2005, 433–440. IEEE, NJ, USA (2005)

    Google Scholar 

  15. Chafe, C., Leistikow, R.: Levels of temporal resolution in soni-fication of network performance. In: Hiipakka, J., Zacharov, N., Takala T. (eds) Proceedings of the 2001 International Conference on Auditory Display, Espoo, Finland, Jul. 29–Aug. 1, 2001, 51–55. Laboratory of Acoustics and Audio Signal Processing and the Telecommunications Software and Multimedia Laboratory of Helsinki University of Technology, Espoo, Finland (2001)

    Google Scholar 

  16. Rizo, L., Torres, D., Dehesa, J., et al.: Cauchy distribution for jitter in IP networks. In: Proceedings of 18th International Conference on Electronics, Communications and Computers, Cholula, Puebla, Mexico, Mar. 5–8, 2008, 35C40. IEEE, NJ, USA (2008)

    Google Scholar 

  17. Claffy, K., Monk, T. E., McRobb, D.: Nature Internet tomography. http://www.nature.com/nature/webmatters/tomog/tomog.html (1999)

  18. Vieira, E., Bauer, M.: Proactively controlling round-trip time variation and packet drops using SmoothTCP-q. In: Proceedings of the 3rd International Conference on Quality of Service in Heterogeneous Wired/Wireless Networks, Waterloo, Ontario, Canada, Aug. 7–9, 2006, 39–39. ACM, NY, USA (2006)

    Google Scholar 

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

    Book  MATH  Google Scholar 

  20. Choi, Y.: Periodic delay effects on cutting dynamics. J. Dyn. Differ. Equ. 17, 353–389 (2005)

    Article  MATH  Google Scholar 

  21. Kuznetsov, Y.: Elements of Applied Bifurcation Theory. (2nd edn.) Springer, Berlin (1997)

    Google Scholar 

  22. Zhang, S., Xu, J.: Time-varying delayed feedback control for an internet congestion control model. Disc. Cont. Dyn. Syst.-B 16, 653–668 (2011)

    Article  MATH  Google Scholar 

  23. Zhang, W., Huo, Q. Z.: Bifurcations of nonlinear oscillation system under combined parametric and forcing excitation. Acta Mech. Sin. 23, 464–474 (1991) (in Chinese)

    MathSciNet  Google Scholar 

  24. Das, S. L., Chatterjee, A.: Multiple scales without center manifold reductions for delay differential equations near Hopf bifurcations. Nonlinear Dyn. 30, 323–335 (2002)

    Article  MathSciNet  MATH  Google Scholar 

  25. Ermentrout, B.: XPPAUT5.9-The differential equations tool. http://www.pitt.edu/phase/, University of Pittsburgh, Pittsburgh (2007)

    Google Scholar 

  26. Izhikevich, E.M.: Neural excitability, spiking and bursting. Int. J. Bifurcation Chaos Appl. Sci. Eng. 10, 1171–1266 (2000)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

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

    Shu Zhang & Jian Xu

Authors
  1. Shu Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jian Xu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jian Xu.

Additional information

The project was supported by the National Natural Science Foundation of China (11032009), the Fundamental Research Funds for the Central Universities and Shanghai Leading Academic Discipline Project (B302).

Rights and permissions

Reprints and permissions

About this article

Cite this article

Zhang, S., Xu, J. Bursting-like motion induced by time-varying delay in an internet congestion control model. Acta Mech Sin 28, 1169–1179 (2012). https://doi.org/10.1007/s10409-012-0128-1

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10409-012-0128-1

Keywords

Search

Navigation