Skip to main content
SpringerLink
Log in

On the fairness characteristics of FAST TCP

  • Published:
annals of telecommunications - annales des télécommunications Aims and scope Submit manuscript

Abstract

Fairness of competing transmission control protocol (TCP) flows is an integral and indispensable part of transport protocol design for next-generation, high-bandwidth-delay product networks. It is not just a protocol-intrinsic property but it could also have severe impact on quality of experience (QoE). In this paper, we revisit FAST TCP fairness behavior based on a comprehensive performance evaluation study. We demonstrate that FAST TCP with proper parameter settings can always achieve fair behavior with HighSpeed TCP and Scalable TCP. We also show that this behavior is a rather robust property of the protocol concerning different traffic mix or network topology. The dynamic behavior of reaching the fair equilibrium state can be different, which is demonstrated in the paper. Our study also emphasizes the important need for finding a dynamic sensitive fairness metric for performance evaluation of transport protocols for next-generation, high-bandwidth-delay product networks.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14

Similar content being viewed by others

References

  1. Altman E, Avrachenkov KE, Prabhu BJ (2005) Fairness in MIMD congestion control algorithms. In: Proceedings of IEEE Infocom 2005, vol 2, Miami, pp 1350–1361

  2. Andrew LLH, Tan L, Cui T, Zukerman M (2005) Fairness comparison of FAST TCP and TCP Vegas. In: Proceedings of 19th international teletraffic congress, ITC19, Beijing

  3. Brownlee N, Claffy K (2002) Understanding internet traffic streams: dragonflies and tortoises. IEEE Commun Mag 40(10):110–117

    Article  Google Scholar 

  4. Bullot H, Cottrell RL, Hughes-Jones R (2003) Evaluation of advanced TCP stacks on fast long-distance production networks. Journal of Grid Computing 1(4):345–359

    Article  Google Scholar 

  5. Chiu DM, Jain R (1989) Analysis of the increase and decrease algorithms for congestion avoidance in computer networks. Comput Netw ISDN Syst 17(1):1–14

    Article  MATH  Google Scholar 

  6. Cui T, Andrew LLH, Zukerman M, Tan L (2006) Improving the fairness of FAST TCP to new flows. IEEE Commun Lett 10(5):414–416

    Article  Google Scholar 

  7. Dukkipati N, McKeown N (2006) Why flow-completion time is the right metric for congestion control. ACM SIGCOMM Comput Commun Rev 36(1):59–62

    Article  Google Scholar 

  8. Floyd S (2003) Highspeed TCP for large congestion window. IETF RFC 3649

  9. Floyd S (2004) Limited slow-start for TCP with large congestion windows. IETF RFC 3742

  10. Hacker TJ, Noble BD, Athey BD (2004) Improving throughput and maintaining fairness using parallel TCP. In: Proceedings of IEEE Infocom 2004, vol 4, Hong Kong, pp 2480–2489

  11. Jin C, Wei DX, Low SH (2004) FAST TCP: motivation, architecture, algorithms, performance. In: Proceedings of IEEE Infocom 2004, vol 4, Hong Kong, pp 2490–2501

  12. Kelly T (2003) Scalable TCP: improving performance in highspeed wide area networks. ACM SIGCOMM Comput Commun Rev 33(2):83–91

    Article  Google Scholar 

  13. Li Y, Leith D, Shorten RN (2007) Experimental evaluation of TCP protocols for high-speed networks. IEEE/ACM Trans Netw (ToN) 15(5):1109–1122

    Article  Google Scholar 

  14. Liu Y, Gong W, Shenoy P (2001) On the impact of concurrent downloads. In: Proceedings of winter simulation conference, 2001, vol 2, Arlington, pp 1300–1305

  15. Low SH, Peterson L, Wang L (2002) Understanding Vegas: a duality model. J ACM 49(2):207–235

    Article  MathSciNet  Google Scholar 

  16. Molnár S, Altman E (ed) (2005) Telecommunication systems, special issue on high speed transport protocols, vol 30, no 4

  17. Molnár S, Kardos S, Trinh TA (2005) Parameter setting games in TCP Vegas and FAST TCP. In: Proceedings of 19th international teletraffic congress, ITC19, Beijing

  18. Ns-2 Network Simulator. http://www.isi.edu/nsnam/ns

  19. FAST TCP simulator module for ns-2. http://www.cubinlab.ee.unimelb.edu.au/ns2fasttcp/

  20. Shimonishi H, Sanadidi M, Murase T (2007) Assessing interactions among legacy and high-speed TCP protocols. In: Proceedings of fifth international workshop on protocols for FAST long-distance networks (PFLDnet 2007). Marina Del Rey

  21. Sonkoly B, Trinh TA, Molnár S (2007) Benchmarking high speed TCP fairness. Technical report, Budapest University of Technology and Economics, BME

  22. Sonkoly B, Trinh TA, Molnár S (2005) Understanding HighSpeed TCP: a control-theoretic perspective. In: Proceedings of the third IASTED international conference on communications and computer networks (CCN 2005), Marina del Rey

  23. Souza E, Agarwal D (2003) A HighSpeed TCP study: characteristics and deployment issues. Technical report LBNL-53215, Lawrence Berkeley National Lab

  24. Tan L, Dong L, Yuan C, Zukerman M (2007) Fairness comparison of FAST TCP and TCP Reno. Comput Commun 30(6):1375–1382

    Article  Google Scholar 

  25. Tan L, Yuan C, Zukerman M (2005) FAST TCP: fairness and queueing issues. IEEE Commun Lett 9(8):762–764

    Article  Google Scholar 

  26. Trinh TA, Molnár S (2004) Quality of service in the emerging networking panorama. Lecture notes in computer science, vol 3266, chapter A. Game-theoretic analysis of TCP Vegas. Springer, New York, pp 338–347

    Google Scholar 

  27. Trinh TA, Sonkoly B, Molnár S (2004) A HighSpeed TCP study: observations and re-evaluation. In: Proceedings of 10th Eunice summer school and IFIP workshop on advances in fixed and mobile networks, Tampere

  28. Wei DX, Jin C, Low SH, Hegde S (2006) FAST TCP: motivation, architecture, algorithms, performance. IEEE/ACM Trans Netw (ToN) 14(6):1246–1259

    Article  Google Scholar 

  29. Weigle MC, Sharma P, Freeman J (2006) Performance of competing high-speed TCP flows. In: Proceedings of IFIP networking 2006, Coimbra

  30. Welzl M (2005) Network congestion control: managing internet traffic. Wiley, New York

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. High Speed Networks Laboratory, Department of Telecommunications and Media Informatics, Budapest University of Technology and Economics, Magyar tudósok körútja 2, 1117, Budapest, Hungary

    Tuan A. Trinh, Balázs Sonkoly & Sándor Molnár

Authors
  1. Tuan A. Trinh
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Balázs Sonkoly
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Sándor Molnár
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Balázs Sonkoly.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Trinh, T.A., Sonkoly, B. & Molnár, S. On the fairness characteristics of FAST TCP. Ann. Telecommun. 65, 73–85 (2010). https://doi.org/10.1007/s12243-009-0145-7

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12243-009-0145-7

Keywords

Search

Navigation