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]	Wu Yue, Chen Xiangyong, Qiu Jianlong, Hu Shunwei, Zhao Feng. Dynamic event-triggered leader-follower consensus of nonlinear multi-agent systems under directed weighted topology [J]. The Journal of China Universities of Posts and Telecommunications, 2023, 30(6): 3-10.
[2]	Cheng Zunshui, Jiang Jingna, Sun Dongsheng. Stability and Hopf bifurcation analysis in DCTCP congestion control [J]. The Journal of China Universities of Posts and Telecommunications, 2023, 30(6): 30-37.
[3]	. Reliable pseudo-labeling prediction framework for new event type induction [J]. The Journal of China Universities of Posts and Telecommunications, 2023, 30(5): 42-50.
[4]	Cheng Jie, Zhang Ru, Wei Jiahui, Lu Chen, LvZhishuai, Lin Bingjie, Xia Ang. Heuristic multistep attack scenarios construction based on kill chain [J]. The Journal of China Universities of Posts and Telecommunications, 2023, 30(5): 61-71.
[5]	Zhang Xijun, Zhang Guannan, Zhang Xianli, Zhang Hong, Zhang Minghu. Medium and long-term traffic flow prediction based on ACNN-Trans model [J]. The Journal of China Universities of Posts and Telecommunications, 2023, 30(4): 21-32.
[6]	Guo Hui, Zhao Xuehui. Maximum throughput design of wireless powered communication network with IRS-NOMA based on user clustering [J]. The Journal of China Universities of Posts and Telecommunications, 2023, 30(3): 55-64.
[7]	Luo Zhiyong, Liu Xintong, Xu haifeng, Xie Zhiqiang, Li Jie. Accuracy optimization of virtual iterative reduction algorithm under time constraint [J]. The Journal of China Universities of Posts and Telecommunications, 2023, 30(2): 49-60.
[8]	Wang Chuanchuan, Zeng Yonghu, Wang Liandong, Li Zhipeng. Source enumeration method by combining diagonal loading and constructing second-order statistics [J]. The Journal of China Universities of Posts and Telecommunications, 2023, 30(1): 47-55.
[9]	Liu Yu, Li Xin, Huang Shanguo. Genetic algorithm based dynamic combination of polyhedron structures against multiple link failures [J]. The Journal of China Universities of Posts and Telecommunications, 2022, 29(6): 30-35.
[10]	. Research on sentiment terms extraction and visualization of character sentimental interactions in A Dream of Red Mansions [J]. The Journal of China Universities of Posts and Telecommunications, 2022, 29(2): 24-32.
[11]	Lu Zhichao, Zhao Haiying. Shared experiences across multiple devices: a new digital interactive experience method for cultural heritage based on mixed reality [J]. The Journal of China Universities of Posts and Telecommunications, 2022, 29(2): 1-12.
[12]	. Infrared image enhancement algorithm based on adaptive weighted guided filter [J]. The Journal of China Universities of Posts and Telecommunications, 2022, 29(2): 73-84.
[13]	Guo Hui, Zhao Xuehui. Maximum throughput design for IRS aided WPCN system based on NOMA [J]. The Journal of China Universities of Posts and Telecommunications, 2022, 29(1): 93-101.
[14]	Ming Yue, Li Wenmin, Xu Siya, Gao Lifang, Zhang Hua, Shao Sujie, Yang Huifeng. Liveness detection of occluded face based on dual-modality convolutional neural network [J]. The Journal of China Universities of Posts and Telecommunications, 2021, 28(4): 1-12.
[15]	Kang Mancong, Li Xi, Ji Hong, Zhang Heli. Resource allocation and hybrid prediction scheme for low-latency visual feedbacks to support tactile Internet multimodal perceptions [J]. The Journal of China Universities of Posts and Telecommunications, 2021, 28(4): 13-28.

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