• DocumentCode
    1180987
  • Title

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

  • Author

    Jacobsson, K. ; Andrew, L.L.H. ; Ao Tang ; Low, S.H. ; Hjalmarsson, H.

  • Author_Institution
    California Inst. of Technol., Pasadena, CA
  • Volume
    54
  • Issue
    3
  • fYear
    2009
  • fDate
    3/1/2009 12:00:00 AM
  • Firstpage
    551
  • Lastpage
    564
  • Abstract
    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.
  • Keywords
    telecommunication congestion control; telecommunication network management; telecommunication traffic; transport protocols; closed loop packet; fast active queue management; filter dynamics; link integrator effect; round trip delays; significant cross traffic; standard integrator link; transmission control protocol; window flow control; Control theory; Delay; Feedback; Fluctuations; Fluid flow control; Jacobian matrices; Jitter; Protocols; Stability analysis; Traffic control; Acknowledgments (ACKs); fast active queue management scalable transmission control protocol (FAST TCP);
  • fLanguage
    English
  • Journal_Title
    Automatic Control, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9286
  • Type

    jour

  • DOI
    10.1109/TAC.2009.2012986
  • Filename
    4796259