A Caltech Library Service

An Accurate Link Model and Its Application to Stability Analysis of FAST TCP

Tang, Ao and Jacobsson, Krister and Andrew, Lachlan L. H. and Low, Steven H. (2007) An Accurate Link Model and Its Application to Stability Analysis of FAST TCP. In: Proceedings IEEE INFOCOM 2007 : 26th IEEE International Conference on Computer Communications. IEEE INFOCOM Series. IEEE , Piscataway, NJ, pp. 161-169. ISBN 978-1-4244-1046-0.

PDF - Published Version
See Usage Policy.


Use this Persistent URL to link to this item:


This paper presents a link model which captures the queue dynamics when congestion windows of TCP sources change. By considering both the self-clocking and the link integrator effects, the model is a generalization of existing models and is shown to be more accurate by both open loop and closed loop packet level simulations. It reduces to the known static link model when flows' round trip delays are similar, and approximates the standard integrator link model when the heterogeneity of round trip delays is significant. We then apply this model to the stability analysis of FAST TCP. It is shown that FAST TCP flows over a single link are always linearly stable regardless of delay distribution. This result resolves the notable discrepancy between empirical observations and previous theoretical predictions. The analysis highlights the critical role of self-clocking in TCP stability and the scalability of FAST TCP with respect to delay. The proof technique is new and less conservative than the existing ones.

Item Type:Book Section
Related URLs:
URLURL TypeDescription
Tang, Ao0000-0001-6296-644X
Low, Steven H.0000-0001-6476-3048
Additional Information:© 2007 IEEE. Issue Date: 6-12 May 2007; Date of Current Version: 29 May 2007. The authors thank David Wei and Fernando Paganini for valuable discussions. This is part of the Caltech FAST Project supported by NSF, Caltech Lee Center for Advanced Networking, ARO, AFOSR, and Cisco.
Funding AgencyGrant Number
Caltech Lee Center for Advanced NetworkingUNSPECIFIED
Army Research Office (ARO)UNSPECIFIED
Air Force Office of Scientific Research (AFOSR)UNSPECIFIED
Other Numbering System:
Other Numbering System NameOther Numbering System ID
INSPEC Accession Number9833279
Series Name:IEEE INFOCOM Series
Record Number:CaltechAUTHORS:20101008-113059058
Persistent URL:
Official Citation:Ao Tang; Jacobsson, K.; Andrew, L.L.H.; Low, S.H.; , "An Accurate Link Model and Its Application to Stability Analysis of FAST TCP," INFOCOM 2007. 26th IEEE International Conference on Computer Communications. IEEE , vol., no., pp.161-169, 6-12 May 2007 doi: 10.1109/INFCOM.2007.27 URL:
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:20359
Deposited By: Jason Perez
Deposited On:13 Oct 2010 21:02
Last Modified:08 Nov 2021 23:59

Repository Staff Only: item control page