Please use this identifier to cite or link to this item: http://hdl.handle.net/1959.3/44410

Download PDF (Published version) (Adobe Acrobat PDF, -1 bytes)

Title

An improved link model for window flow control and its application to FAST TCP

Author(s)

Jacobsson, Krister;  Andrew, Lachlan L. H.;  Tang, Ao;  Low, Steven H.;  Hjalmarsson, Hakan

Abstract

This paper presents a link model which captures the queue dynamics in response to a change in a 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 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.

Publication type

Journal article

Research centre

Swinburne University of Technology. Faculty of Information and Communication Technologies. Centre for Advanced Internet Architectures

Source

IEEE Transactions on Automatic Control, Vol. 54, no. 3 (Mar 2009), pp. 551-564

Publication year

2009

FOR Code(s)

010204 Dynamical Systems in Applications;  080503 Networking and Communications

Keyword(s)

Bottleneck link;  FAST TCP;  Stability;  TCP

Publisher

IEEE

ISSN

0018-9286

Publisher URL

http://dx.doi.org/10.1109/tac.2009.2012986

Copyright

Copyright © 2009 IEEE. Paper reproduced here in accordance with the copyright policy of the publisher. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.

Additional information

This material is based upon work supported by the National Science Foundation under Grant No. 0303620, theWAN-in-Lab project, also supported by the Caltech Lee Center for Advanced Networking, and Cisco. This work is also supported by the Swedish Research Council, contract 621-2004-4695.

Full text

Peer reviewed