Nonlinear dynamics in Internet congestion control model with TCP Westwood under RED

doi:10.1016/S1005-8885(08)60248-4

Acta Metallurgica Sinica(English letters) ›› 2009, Vol. 16 ›› Issue (4): 53-58.doi: 10.1016/S1005-8885(08)60248-4

• Networks • Previous Articles Next Articles

Nonlinear dynamics in Internet congestion control model with TCP Westwood under RED

DING Da-wei, ZHU Jie, LUO Xiao-shu, HUANG Lin-sheng, HU Yan-jun

Key Laboratory of Intelligent Computing and Signal Processing, Ministry of Education, Anhui University, Hefei 230039, China

Received:2008-06-29 Revised:1900-01-01 Online:2009-08-31
Contact: DING Da-wei

Abstract

Abstract:

This article develops a discrete time dynamic feedback model of a congestion control system for a simple network with TCP Westwood (TCPW) connections and a single bottleneck link with random early detection (RED) gateway. By using this model, the nonlinear dynamics of the TCPW/RED network are analyzed and its parameter sensitivities are studied. It is shown that periodic doubling bifurcation occurs when the RED control parameters or other parameters are varied. By theoretical analysis, the fixed point, the critical value of parameters and the nature of the bifurcation are determined. Moreover, by using bifurcation diagrams and Lyapunov exponent, the result of theoretical analysis is validated and the bifurcation and chaotic phenomena are numerically studied of the congestion control system with TCPW connections and RED gateway.

Key words:

nonlinear system;bifurcation;chaos;congestion control;TCP Westwood;RED

DING Da-wei, ZHU Jie, LUO Xiao-shu, HUANG Lin-sheng, HU Yan-jun. Nonlinear dynamics in Internet congestion control model with TCP Westwood under RED[J]. Acta Metallurgica Sinica(English letters), 2009, 16(4): 53-58.

References

1. Jacobson V, Karels M J. Congestion avoidance and control. Proceedings of Symposium on Communication Architectures and Protocols (SIGCOMM’88), Aug 16-18, 1988, Stanford, CA, USA. New York, NY, USA: ACM, 1988: 314-329

2. Brakmo L S, Peterson L. TCP vegas: end to end congestion avoidance on a global Internet. IEEE Journal on Selected Areas in Communications, 1995, 13(8): 1465-1480

3. Jin C, Wei D X, Low S H. FAST TCP: motivation, architecture, algorithms, performance. Proceedings of the 23rd Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM’04): Vol 4, Mar 7-11, 2004, Hong Kong, China. Piscataway, NJ, USA: IEEE, 2004: 2490-2501

4. Xu L S, Harfoush K, Rhee I. Binary increase congestion control for fast long-distance networks. Proceedings of the 23rd Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM’04): Vol 4, Mar 7-11, 2004, Hong Kong, China. Piscataway, NJ, USA: IEEE, 2004: 2514-2524

5. Mascolo S, Casetti C, Gerla M, et al. TCP Westwood: bandwidth estimation for enhanced transport over wireless links. Proceedings of the7th ACM International Conference on Mobile Computing and Networking (MOBICOM’01), Jul 16-21, 2001, Rome, Italy. New York, NY, USA: ACM, 2001: 287-297

6. Ranjan P, Abed E H, La R J. Nonlinear instabilities in TCP-RED. IEEE Transactions on Networking, 2004, 12(6): 1079-1092

7. Liu M J, Zhang H, Trajkovi? L. Stroboscopic model and bifurcations in TCP/RED. Proceedings of International Symposium on Circuits and Systems (ISCAS’05): Vol 3, May 23-26, 2005, Kobe, Japan. New York, NY, USA: IEEE, 2005: 2060-2063

8. Liu M J, Marciello A, di Bernardo M, et al. Discontinuity-induced bifurcations in TCP/RED communication algorithms. Proceedings of International Symposium on Circuits and Systems (ISCAS’06): Vol 3, May 21-24, 2006, Island of Kos, Greece, New York, NY, USA: IEEE, 2006: 2629-2632

9. Chen X, Wong S C, Tse C K, et al. Stability study of the TCP-RED system using detrended fluctuation analysis. Proceedings of International Symposium on Circuits and Systems (ISCAS’08), May 18-21, 2008, Seattle, WA, USA. New York, NY, USA: IEEE, 2008: 324-327

10. Chen X, Wong S C, Tse C K,et al. Stability analysis of RED gateway with multiple TCP Reno connections. Proceedings of International Symposium on Circuits and Systems (ISCAS’07), May 27-30, 2007, New Orleans, LA, USA. New York, NY, USA: IEEE, 2007: 1429-1432

11. Li C G, Chen G R, Liao X F, et al. Hopf bifurcation in an Internet congestion control model. Chaos, Solitons and Fractals, 2004, 19(4): 853-862

12. Yang H Y, Tian Y P. Hopf bifurcation in REM algorithm with communication delay. Chaos, Solitons and Fractals, 2005, 25(5): 1093-1105

13. Raina G. Local bifurcation analysis of some dual congestion control algorithms. IEEE Transactions on Automatic Control, 2005, 50(8): 1135-1146

14. Ding D W, Zhu J, Luo X S. Hopf bifurcation analysis in a fluid flow model of Internet congestion control algorithm. Nonlinear Analysis: Real World Applications, 2009, 10(2): 824-839

15. Firoiu V, Borden M. A study of active queue management for congestion control. Proceedings of the 19th Annual Joint Conference of the IEEE Computer and Communications Societies (Infocom’00): Vol 3, Mar 26-30, 2000, Tel Aviv, Israel. Piscataway, NJ, USA: IEEE, 2000: 1435-1444

16. Grieco L A, Mascolo S. TCP Westwood and easy RED to improve fairness in high speed networks. Proceedings of IFIP/IEEE Seventh International Workshop on Protocols for High-speed Networks (PfHSN’02), Apr 22-24, 2002, Berlin, Germany. 2002: 130-146

17. Guckenheimer J, Holmes P. Nonlinear oscillations, dynamical systems, and bifurcations of vector fields. New York, NY, USA: Springer-Verlag, 1983

18. Ott E. Chaos in dynamical systems. 2nd ed. Cambridge, UK: Cambridge University Press, 2002

19. Hollot C V, Misra V, Towsley D, et al. A control theoretic analysis of RED. Proceedings of the 20th Annual Joint Conference of the IEEE Computer and Communications Societies (Infocom’01): Vol 3, Apr 22-26, 2001,Anchorage, AK, USA. Piscataway, NJ, USA: IEEE, 2001: 1510-1519

20. Low S H, Paganini F, Wang J T, et al. Dynamics of TCP/RED and a scalable control. Proceedings of the IEEE 21th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM’02): Vol 1, Jun 23-27, 2002, New York, NY, USA. Piscataway, NJ, USA: IEEE, 2002: 239-248

Metrics

Comments

Copyright © 2020 The Journal of China Universities of Posts and Telecommunications
　 Adress: P.O. Box 231,Beijing University of Posts and Telecommunications,10 Xi Tucheng Road,Beijing 100876,P.R.China　Post Code: 100081
Tel：86-010-62282493　Fax： 86-010-62283461　E-mail: jchupt@bupt.edu.cn
Support by: Beijing Magtech Co.Ltd

[1]	Liu Kun, Wang Hui , Shen Zihao. Prediction of network attack profit path based on NAPG model [J]. The Journal of China Universities of Posts and Telecommunications, 2020, 27(5): 91-102.
[2]	Li Li, Zheng Jiali, Quan Yixuan, Lin Zihan, Li Yingchao, Huang Tianxing. RFID Indoor positioning based on Semi-supervised Actor-Critic Co-training [J]. The Journal of China Universities of Posts and Telecommunications, 2020, 27(5): 69-81.
[3]	Chen Faquan, Fan Jun. Real-time prediction of the motion tendency of human lower limbs during gait [J]. The Journal of China Universities of Posts and Telecommunications, 2020, 27(4): 1-7.
[4]	Wang Huan, Liu Ting, Cao Yuning, Wu Aixiang. Underflow concentration prediction model of deep-cone thickener based on data-driven [J]. JOURNAL OF CHINA UNIVERSITIES OF POSTS AND TELECOM, 2019, 26(6): 63-72.
[5]	Zhang Zhao, Zhang Yong, Teng Ying lei, Guo Da, Deng Hai qin. Adaptive transfer learning framework for dense prediction of human activity recognition [J]. JOURNAL OF CHINA UNIVERSITIES OF POSTS AND TELECOM, 2019, 26(5): 1-10.
[6]	Yu Cuiping, Gao Yuan, Wu Fan, Liu Yuanan. Miniaturized single-channel concurrent dual-band mixing architecture with one frequency-divided local oscillator [J]. JOURNAL OF CHINA UNIVERSITIES OF POSTS AND TELECOM, 2019, 26(4): 1-7.
[7]	Zhen-Ya LIU Xi LI Zhang Heli. Hierarchical mobility prediction in the future heterogeneous networks for the tradeoff between accuracy and complexity [J]. JOURNAL OF CHINA UNIVERSITIES OF POSTS AND TELECOM, 2019, 26(3): 15-21.
[8]	. Research on Performance of Complex Networks Based on Principal Component Analysis [J]. JOURNAL OF CHINA UNIVERSITIES OF POSTS AND TELECOM, 2019, 26(1): 40-48.
[9]	Wang Likun, Liu Lu, Yu Dameng, Xu Qing, Wang Jianqiang. Pedestrian trajectory prediction in crossing scenario using fuzzy logic and switching Kalman filter [J]. JOURNAL OF CHINA UNIVERSITIES OF POSTS AND TELECOM, 2018, 25(6): 31-43.
[10]	Wang Jun, Wang Yue, Wang Menglin, Liu Junjie. IDRMS: an improved dynamic replication management scheme for cloud storage [J]. JOURNAL OF CHINA UNIVERSITIES OF POSTS AND TELECOM, 2018, 25(4): 66-74.
[11]	. Network traffic prediction method based on improved ABC algorithm optimized EM-ELM [J]. JOURNAL OF CHINA UNIVERSITIES OF POSTS AND TELECOM, 2018, 25(3): 33-44.
[12]	. Low complexity NB-LDPC decoder based on shared comparator architecture for ECN/EVN [J]. JOURNAL OF CHINA UNIVERSITIES OF POSTS AND TELECOM, 2018, 25(3): 65-70.
[13]	Yao Yukun, Liu Jiangbing, Xu Dongliang, Ren Zhi, Hu Qing. Centralized congestion control routing protocol based on multi-metrics for low power and lossy networks [J]. JOURNAL OF CHINA UNIVERSITIES OF POSTS AND TELECOM, 2017, 24(5): 35-43.
[14]	. Generalized binary discernibility matrix for attribute reduction in incomplete information systems [J]. JOURNAL OF CHINA UNIVERSITIES OF POSTS AND TELECOM, 2017, 24(4): 57-68.
[15]	. Network security situation automatic prediction model based on accumulative CMA-ES optimization [J]. JOURNAL OF CHINA UNIVERSITIES OF POSTS AND TELECOM, 2017, 24(3): 33-43.

Nonlinear dynamics in Internet congestion control model with TCP Westwood under RED

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments