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

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]	刘琨, 王辉, 申自浩. Prediction of network attack profit path based on NAPG model[J]. 中国邮电高校学报(英文版), 2020, 27(5): 91-102.
[2]	郑霖, 汪震, 陈建梅, 林梦莹, 邓小芳. MIMO-FSK non-coherent detection with spatial multiplexing in fast-fading environment[J]. 中国邮电高校学报(英文版), 2020, 27(5): 47-54.
[3]	李丽, 郑嘉利, 全艺璇, 林子涵, 李映超, 黄天星. RFID Indoor positioning based on Semi-supervised Actor-Critic Co-training[J]. 中国邮电高校学报(英文版), 2020, 27(5): 69-81.
[4]	陈法权樊军. Real-time prediction of the motion tendency of human lower limbs during gait [J]. 中国邮电高校学报(英文版), 2020, 27(4): 1-7.
[5]	Wang Huan, Liu Ting, Cao Yuning, Wu Aixiang. Underflow concentration prediction model of deep-cone thickener based on data-driven[J]. 中国邮电高校学报(英文版), 2019, 26(6): 63-72.
[6]	Zhang Zhao, Zhang Yong, Teng Ying lei, Guo Da, Deng Hai qin. Adaptive transfer learning framework for dense prediction of human activity recognition[J]. 中国邮电高校学报(英文版), 2019, 26(5): 1-10.
[7]	Peng Hong1, Ding Guangtai1,2, Zhang Huiran1,2,Hu Dongli2,3. Competition system for automatically evaluating edge detection algorithms based on the evolutionary game theory[J]. 中国邮电高校学报(英文版), 2019, 26(5): 49-59.
[8]	Yu Cuiping, Gao Yuan, Wu Fan, Liu Yuanan. Miniaturized single-channel concurrent dual-band mixing architecture with one frequency-divided local oscillator[J]. 中国邮电高校学报(英文版), 2019, 26(4): 1-7.
[9]	Zhang Qing, Wang Jie, Yang Zhengquan, Chen Zengqiang. Flocking of multi-agent system with high frequency feedback robust control[J]. 中国邮电高校学报(英文版), 2019, 26(4): 43-50.
[10]	刘振亚李曦纪红张鹤立. Hierarchical mobility prediction in the future heterogeneous networks for the tradeoff between accuracy and complexity[J]. 中国邮电高校学报(英文版), 2019, 26(3): 15-21.
[11]	秦彩王朝炜王卫东张英海. Dynamic power control for relay-aided transmission based on deep reinforcement learning[J]. 中国邮电高校学报(英文版), 2019, 26(3): 35-43.
[12]	张金玲吕蕾. Integrated Trojan detecting model based on period feature statistics[J]. 中国邮电高校学报(英文版), 2019, 26(1): 32-39.
[13]	徐春霞齐小刚刘立芳. Research on performance of complex networks based on principal component analysis [J]. 中国邮电高校学报(英文版), 2019, 26(1): 40-48.
[14]	敦书波李斌石国超杨格亮. Wideband CMOS variable gain amplifier with decibel-linear gain control characteristic[J]. 中国邮电高校学报(英文版), 2019, 26(1): 59-64.
[15]	Wang Likun, Liu Lu, Yu Dameng, Xu Qing, Wang Jianqiang. Pedestrian trajectory prediction in crossing scenario using fuzzy logic and switching Kalman filter[J]. 中国邮电高校学报(英文版), 2018, 25(6): 31-43.

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

本文评价