Skip to main content

Two Different Models of FAST TCP and Their Stable and Efficient Modification

  • Conference paper
Network Control and Optimization (NET-COOP 2007)

Part of the book series: Lecture Notes in Computer Science ((LNCCN,volume 4465))

Included in the following conference series:

  • 692 Accesses

Abstract

In this paper, we introduce two different models of FAST TCP. One is from the original FAST TCP model, and the other is from the ns-2 implementation of FAST TCP. Interestingly, these two models show significantly different dynamic performance and stability characteristics. That is, while the latter model is always globally exponentially stable, the former model is faster than the latter model and possible to go unstable. Motivated from these two models, we suggest a modified congestion control algorithm. By tuning the gain of the terms caused by the difference of the two models, the modified algorithm can be made to become globally asymptotically stable and more responsive than the ns-2 implementation model of FAST TCP. The stability condition of the modified algorithm is decoupled from the network parameters and does not change the equilibrium state.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Brakmo, L.S., Peterson, L.L.: TCP Vegas: end-to-end congestion avoidance on a global Internet. IEEE Journal on Selected Areas in Communications 13, 1465–1480 (1995)

    Article  Google Scholar 

  2. Choi, J.-Y., Koo, K., Lee, J.S., Low, S.H.: Global Stability of FAST TCP in Single-Link Single-Source Network. In: IEEE Conference on Decision and Control (2005)

    Google Scholar 

  3. Choi, J.-Y., Koo, K., Wei, D.X., Lee, J.S., Low, S.H.: Global Exponential Stability of FAST TCP. In: IEEE Conference on Decision and Control (2006)

    Google Scholar 

  4. Hale, J.K., Lunel, S.M.V.: Introduction to Functional Differential Equation. Springer-Verlag, Heidelberg (1993)

    Google Scholar 

  5. Jacobson, V.: Congestion Avoidance and Control. In: ACM SIGCOMM (1988)

    Google Scholar 

  6. Kelly, F.: Charging and rate control for elastic traffic. European Transactions on Telecommunications 8, 33–37 (1997)

    Article  Google Scholar 

  7. Tang, A., Jacobsson, K., Andrew, L.L.H., Low, S.H.: An Accurate Link Model and Its Application to Stability Analysis of FAST TCP. In: IEEE Infocom (2007)

    Google Scholar 

  8. Wang, J., Wei, D.X., Low, S.H.: Modelling and Stability of FAST TCP. In: IEEE Infocom (2005)

    Google Scholar 

  9. Wei, D.X., Jin, C., Low, S.H., Hegde, S.: FAST TCP: motivation, architecture, algorithms, performance. IEEE/ACM Transaction on Networking 14, 1246–1259 (2006)

    Article  Google Scholar 

  10. The Network Simulator – ns-2, http://www.isi.edu/nsnam/ns

  11. FAST TCP Simulator Module for ns-2 version 1.1, http://www.cubinlab.ee.mu.oz.au/ns2fasttcp

Download references

Author information

Authors and Affiliations

Authors

Editor information

Tijani Chahed Bruno Tuffin

Rights and permissions

Reprints and permissions

Copyright information

© 2007 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Koo, K., Choi, JY., Lee, J.S. (2007). Two Different Models of FAST TCP and Their Stable and Efficient Modification. In: Chahed, T., Tuffin, B. (eds) Network Control and Optimization. NET-COOP 2007. Lecture Notes in Computer Science, vol 4465. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-72709-5_7

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-72709-5_7

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-72708-8

  • Online ISBN: 978-3-540-72709-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics