Quasiperiodic route to chaotic dynamics of Internet transport protocols

被引:15
作者
Gao, JB [1 ]
Rao, NSV
Hu, J
Ai, J
机构
[1] Univ Florida, Dept Elect & Comp Engn, Gainesville, FL 32611 USA
[2] Oak Ridge Natl Lab, Comp Sci & Math Div, Oak Ridge, TN 37831 USA
[3] Rensselaer Polytech Inst, Dept Elect Comp & Syst Engn, Troy, NY 12180 USA
关键词
D O I
10.1103/PhysRevLett.94.198702
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
We show that the dynamics of transmission control protocol (TCP) may often be chaotic via a quasiperiodic route consisting of more than two independent frequencies, by employing a commonly used ns-2 network simulator. To capture the essence of the additive increase and multiplicative decrease mechanism of TCP congestion control, and to qualitatively describe why and when chaos may occur in TCP dynamics, we develop a 1D discrete map. The relevance of these chaotic transport dynamics to real Internet connections is discussed.
引用
收藏
页数:4
相关论文
共 33 条
[1]   Statistical mechanics of complex networks [J].
Albert, R ;
Barabási, AL .
REVIEWS OF MODERN PHYSICS, 2002, 74 (01) :47-97
[2]   Observation of chaotic dynamics in dilute sheared aqueous solutions of CTAT [J].
Bandyopadhyay, R ;
Basappa, G ;
Sood, AK .
PHYSICAL REVIEW LETTERS, 2000, 84 (09) :2022-2025
[3]   Chaotic dynamics in shear-thickening surfactant solutions [J].
Bandyopadhyay, R ;
Sood, AK .
EUROPHYSICS LETTERS, 2001, 56 (03) :447-453
[4]   Packet reordering is not pathological network behavior [J].
Bennett, JCR ;
Partridge, C ;
Shectman, N .
IEEE-ACM TRANSACTIONS ON NETWORKING, 1999, 7 (06) :789-798
[5]   Self-similarity in World Wide Web traffic: Evidence and possible causes [J].
Crovella, ME ;
Bestavros, A .
IEEE-ACM TRANSACTIONS ON NETWORKING, 1997, 5 (06) :835-846
[6]  
ERRAMILLI A, 1991, P ITC 13 COP 1991 N
[7]  
FIGUEIREDO DR, 2002, 0055 U MASS
[8]   DIRECT DYNAMICAL TEST FOR DETERMINISTIC CHAOS [J].
GAO, J ;
ZHENG, Z .
EUROPHYSICS LETTERS, 1994, 25 (07) :485-490
[9]   Effects of intrinsic spontaneous-emission noise on the nonlinear dynamics of an optically injected semiconductor laser [J].
Gao, JB ;
Hwang, SK ;
Liu, JM .
PHYSICAL REVIEW A, 1999, 59 (02) :1582-1585
[10]   TCP AIMD dynamics over Internet connections [J].
Gao, JB ;
Kao, NSV .
IEEE COMMUNICATIONS LETTERS, 2005, 9 (01) :4-6