Modelling and stability of FAST TCP
- Resource Type
- Conference
- Authors
- Wang, J.; Wei, D.X.; Low, S.H.
- Source
- Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies. IEEE Infocom 2005 INFOCOM 2005. 24th Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings IEEE. 2:938-948 vol. 2 2005
- Subject
- Communication, Networking and Broadcast Technologies
Signal Processing and Analysis
Computing and Processing
Feedback
Delay
Stability analysis
Internet
Size control
Pi control
Proportional control
Predictive models
Protocols
Asymptotic stability
- Language
- ISSN
- 0743-166X
We introduce a discrete-time model of FAST TCP that fully captures the effect of self-clocking and compare it with the traditional continuous-time model. While the continuous-time model predicts instability for homogeneous sources sharing a single link when feedback delay is large, experiments suggest otherwise. Using the discrete-time model, we prove that FAST TCP is locally asymptotically stable in general networks when all sources have a common round-trip feedback delay, no matter how large the delay is. We also prove global stability for a single bottleneck link in the absence of feedback delay. The techniques developed here are new and applicable to other protocols.