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

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

中国邮电高校学报(英文) ›› 2009, Vol. 16 ›› Issue (4): 53-58.doi: 10.1016/S1005-8885(08)60248-4

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

丁大为, 朱杰,罗晓曙,黄林生胡艳军

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

收稿日期:2008-06-29 修回日期:1900-01-01 出版日期:2009-08-31
通讯作者: 丁大为

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

摘要：

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.

关键词:

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

Abstract:

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.

参考文献

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

[1]	张晓娇, 吴祥. Distributed consensus of Lurie multi-agent systems under directed topology: a contraction approach [J]. 中国邮电高校学报(英文版), 2023, 30(6): 11-21.
[2]	吴岳, 陈向勇, 邱建龙, 胡顺伟, 赵峰. Dynamic event-triggered leader-follower consensus of nonlinear multi-agent systems under directed weighted topology [J]. 中国邮电高校学报(英文版), 2023, 30(6): 3-10.
[3]	吕鹏超, 黄俊杰, 刘波. Linear-quadratic optimal control for time-varying descriptor systems via space decompositions [J]. 中国邮电高校学报(英文版), 2023, 30(6): 38-48.
[4]	程尊水, 姜景娜, 孙东晟. Stability and Hopf bifurcation analysis in DCTCP congestion control[J]. 中国邮电高校学报(英文版), 2023, 30(6): 30-37.
[5]	杨琪徐雅静吕远肖波陈光. Reliable pseudo-labeling prediction framework for new event type induction[J]. 中国邮电高校学报(英文版), 2023, 30(5): 42-50.
[6]	牛耀辉李秀萍赵文禹. Review of reader antennas for UHF RFID systems[J]. 中国邮电高校学报(英文版), 2023, 30(5): 72-92.
[7]	Zhang Xijun, Zhang Guannan, Zhang Xianli, Zhang Hong, Zhang Minghu. Medium and long-term traffic flow prediction based on ACNN-Trans model[J]. 中国邮电高校学报(英文版), 2023, 30(4): 21-32.
[8]	Guo Hui, Zhao Xuehui. Maximum throughput design of wireless powered communication network with IRS-NOMA based on user clustering [J]. 中国邮电高校学报(英文版), 2023, 30(3): 55-64.
[9]	罗智勇刘心彤许海峰谢志强李杰. Accuracy optimization of virtual iterative reduction algorithm under time constraint [J]. 中国邮电高校学报(英文版), 2023, 30(2): 49-60.
[10]	Wang Chuanchuan, Zeng Yonghu, Wang Liandong, Li Zhipeng. Source enumeration method by combining diagonal loading and constructing second-order statistics[J]. 中国邮电高校学报(英文版), 2023, 30(1): 47-55.
[11]	Liu Yu, Li Xin, Huang Shanguo. Genetic algorithm based dynamic combination of polyhedron structures against multiple link failures [J]. 中国邮电高校学报(英文版), 2022, 29(6): 30-35.
[12]	Li Yajie, Zhang Jie. Artificial intelligence for optical transport networks: architecture, application and challenges [J]. 中国邮电高校学报(英文版), 2022, 29(6): 3-17.
[13]	Yang Jingjing, Guo Yuchun, Zhao Yongxiang, Chen Yishuai. How time latency in navigation Apps affects traffic [J]. 中国邮电高校学报(英文版), 2022, 29(6): 53-63.
[14]	Lu Jun, Luan Tian, Tang Pengju, Zhang Yuntao, An Da. Thoughts on using scientific system engineering method to develop quantum computer[J]. 中国邮电高校学报(英文版), 2022, 29(4): 2-8.
[15]	Lv Lihui, Wang Hong, Ma Zhi, Duan Qianheng, Fei Yangyang, Meng Xiangdong. Methods for solving equations with errors based on the HHL algorithm[J]. 中国邮电高校学报(英文版), 2022, 29(4): 9-20.

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

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

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价