Global Asymptotic Stability of FAST TCP in the Presence of Link Dynamics

다국어 초록 (Multilingual Abstract)

We propose a continuous-time model to describe a single-link single-source network with the FAST TCP source. The proposed model explicitly includes both the queuing delay dynamics for the link dynamics and the time-varying network feedback delay. Based on the proposed model, we establish a sufficient condition for the global asymptotic stability of the FAST TCP network. We prove the sufficient condition by constructing two sequences that represent the variations of the lower and upper bound of the source’s congestion window with respect to time, and by showing that the two sequences converge to the equilibrium point of the congestion window. The simulation results illustrate the validity of the sufficient condition for the global asymptotic stability.

참고문헌 (Reference)

1 S. H. Low, "Understanding Vegas: a duality model" 49 (49): 207-235, 2002

2 "The network simulator - ns-2"

3 H. Choe, "Stabilized Vegas" 2003

4 T. Kelly, "Scalable TCP: improving performance in high-speed wide area networks" 33 (33): 83-91, 2003

5 "S. Floyd, “HighSpeed TCP for large congestion windows,” RFC 3649, Experimental, December 2003"

6 F. P. Kelly, "Rate control for communication networks: shadow prices, proportional fairness and stability" 49 (49): 237-252, 1998

7 S. H. Low, "Optimization flow control, I: basic algorithm and convergence" 7 (7): 861-874, 1999

8 H. K. Khalil, "Nonlinear Systems" Prentice Hall 2002

9 J. Wang, "Modelling and stability of FAST TCP" 2005

10 S. H. Low, "Linear stability of TCP/RED and a scalable control" 43 (43): 633-647, 2003

11 J. K. Hale, "Introduction to Functional Differential Equations" Prentice Hall 2002

12 S. H. Low, "Internet congestion control" 22 : 28-43, 2002

13 J.-Y. Choi, "Global stability of FAST TCP in single-link single-source network" 2005

14 J.-Y. Choi, "Global exponential stability of fast TCP" 2006

15 D. X. Wei, "FAST TCP: motivation, architecture, algorithms, performance" 14 : 1246-1259, 2006

16 "FAST TCP simulator module for ns-2 version 1.1"

17 S.-I. Niculescu, "Delay Effects on Stability: A Robust Control Approach" Springer 2001

18 M. Jankovic, "Control Lyapunov-Razumikhin functions and robust stabilization of time delay systems" 46 (46): 1048-1060, 2001

19 F. Paganini, "Congestion control for high performance, stability and fairness in general networks" 13 (13): 43-56, 2005

20 R. Jain, "Congestion avoidance in computer networks with a connectionless network layer" Digital Equipment Corporation 1987

21 V. Jacobson, "Congestion avoidance and control" 1988

22 L. Xu, "Binary increase congestion control for fast long-distance networks" 2004

23 C. V. Hollot, "Analysis and design of controllers for AQM routers supporting TCP flows" 47 (47): 945-959, 2002

24 A. Tang, "An accurate link model and its application to stability analysis of FAST TCP" 2007