A Caltech Library Service

An Improved Link Model for Window Flow Control and Its Application to FAST TCP

Jacobsson, Krister and Andrew, Lachlan L. H. and Tang, Ao (Kevin) and Low, Steven H. and Hjalmarsson, Håkan (2009) An Improved Link Model for Window Flow Control and Its Application to FAST TCP. IEEE Transactions on Automatic Control, 54 (3). pp. 551-564. ISSN 0018-9286. doi:10.1109/TAC.2009.2012986.

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 in response to a change in a transmission control protocol (TCP) source's congestion window. By considering both self-clocking and the link integrator effect, the model generalizes 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 identical, and approximates the standard integrator link model when there is significant cross traffic. We apply this model to the stability analysis of fast active queue management scalable TCP (FAST TCP) including its filter dynamics. Under this model, the FAST control law is linearly stable for a single bottleneck link with an arbitrary distribution of round trip delays. 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 proof technique is new and less conservative than existing ones.

Item Type:Article
Related URLs:
URLURL TypeDescription
Tang, Ao (Kevin)0000-0001-6296-644X
Low, Steven H.0000-0001-6476-3048
Additional Information:© 2009 IEEE. First Published: 2009-02-27. Current Version Published: 2009-03-10. The authors thank D. Wei, F. Paganini, and K. H. Johansson for valuable discussions.
Subject Keywords:acknowledgments (ACKs); fast active queue management scalable transmission control protocol (FAST TCP)
Issue or Number:3
Record Number:CaltechAUTHORS:20090415-081549907
Persistent URL:
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:13976
Deposited By: Tony Diaz
Deposited On:06 Aug 2009 21:02
Last Modified:08 Nov 2021 22:42

Repository Staff Only: item control page