Skip to main content
Top
Published in: Annals of Telecommunications 1-2/2010

01-02-2010

On the fairness characteristics of FAST TCP

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

Published in: Annals of Telecommunications | Issue 1-2/2010

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference 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 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.
go back to reference 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 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.
go back to reference Brownlee N, Claffy K (2002) Understanding internet traffic streams: dragonflies and tortoises. IEEE Commun Mag 40(10):110–117CrossRef Brownlee N, Claffy K (2002) Understanding internet traffic streams: dragonflies and tortoises. IEEE Commun Mag 40(10):110–117CrossRef
4.
go back to reference 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–359CrossRef 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–359CrossRef
5.
go back to reference 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–14MATHCrossRef 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–14MATHCrossRef
6.
go back to reference Cui T, Andrew LLH, Zukerman M, Tan L (2006) Improving the fairness of FAST TCP to new flows. IEEE Commun Lett 10(5):414–416CrossRef Cui T, Andrew LLH, Zukerman M, Tan L (2006) Improving the fairness of FAST TCP to new flows. IEEE Commun Lett 10(5):414–416CrossRef
7.
go back to reference Dukkipati N, McKeown N (2006) Why flow-completion time is the right metric for congestion control. ACM SIGCOMM Comput Commun Rev 36(1):59–62CrossRef Dukkipati N, McKeown N (2006) Why flow-completion time is the right metric for congestion control. ACM SIGCOMM Comput Commun Rev 36(1):59–62CrossRef
8.
go back to reference Floyd S (2003) Highspeed TCP for large congestion window. IETF RFC 3649 Floyd S (2003) Highspeed TCP for large congestion window. IETF RFC 3649
9.
go back to reference Floyd S (2004) Limited slow-start for TCP with large congestion windows. IETF RFC 3742 Floyd S (2004) Limited slow-start for TCP with large congestion windows. IETF RFC 3742
10.
go back to reference 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 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.
go back to reference 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 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.
go back to reference Kelly T (2003) Scalable TCP: improving performance in highspeed wide area networks. ACM SIGCOMM Comput Commun Rev 33(2):83–91CrossRef Kelly T (2003) Scalable TCP: improving performance in highspeed wide area networks. ACM SIGCOMM Comput Commun Rev 33(2):83–91CrossRef
13.
go back to reference Li Y, Leith D, Shorten RN (2007) Experimental evaluation of TCP protocols for high-speed networks. IEEE/ACM Trans Netw (ToN) 15(5):1109–1122CrossRef Li Y, Leith D, Shorten RN (2007) Experimental evaluation of TCP protocols for high-speed networks. IEEE/ACM Trans Netw (ToN) 15(5):1109–1122CrossRef
14.
go back to reference 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 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
16.
go back to reference Molnár S, Altman E (ed) (2005) Telecommunication systems, special issue on high speed transport protocols, vol 30, no 4 Molnár S, Altman E (ed) (2005) Telecommunication systems, special issue on high speed transport protocols, vol 30, no 4
17.
go back to reference 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 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
20.
go back to reference 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 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.
go back to reference Sonkoly B, Trinh TA, Molnár S (2007) Benchmarking high speed TCP fairness. Technical report, Budapest University of Technology and Economics, BME Sonkoly B, Trinh TA, Molnár S (2007) Benchmarking high speed TCP fairness. Technical report, Budapest University of Technology and Economics, BME
22.
go back to reference 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 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.
go back to reference Souza E, Agarwal D (2003) A HighSpeed TCP study: characteristics and deployment issues. Technical report LBNL-53215, Lawrence Berkeley National Lab Souza E, Agarwal D (2003) A HighSpeed TCP study: characteristics and deployment issues. Technical report LBNL-53215, Lawrence Berkeley National Lab
24.
go back to reference Tan L, Dong L, Yuan C, Zukerman M (2007) Fairness comparison of FAST TCP and TCP Reno. Comput Commun 30(6):1375–1382CrossRef Tan L, Dong L, Yuan C, Zukerman M (2007) Fairness comparison of FAST TCP and TCP Reno. Comput Commun 30(6):1375–1382CrossRef
25.
go back to reference Tan L, Yuan C, Zukerman M (2005) FAST TCP: fairness and queueing issues. IEEE Commun Lett 9(8):762–764CrossRef Tan L, Yuan C, Zukerman M (2005) FAST TCP: fairness and queueing issues. IEEE Commun Lett 9(8):762–764CrossRef
26.
go back to reference 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 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
27.
go back to reference 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 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.
go back to reference Wei DX, Jin C, Low SH, Hegde S (2006) FAST TCP: motivation, architecture, algorithms, performance. IEEE/ACM Trans Netw (ToN) 14(6):1246–1259CrossRef Wei DX, Jin C, Low SH, Hegde S (2006) FAST TCP: motivation, architecture, algorithms, performance. IEEE/ACM Trans Netw (ToN) 14(6):1246–1259CrossRef
29.
go back to reference Weigle MC, Sharma P, Freeman J (2006) Performance of competing high-speed TCP flows. In: Proceedings of IFIP networking 2006, Coimbra Weigle MC, Sharma P, Freeman J (2006) Performance of competing high-speed TCP flows. In: Proceedings of IFIP networking 2006, Coimbra
30.
go back to reference Welzl M (2005) Network congestion control: managing internet traffic. Wiley, New York Welzl M (2005) Network congestion control: managing internet traffic. Wiley, New York
Metadata
Title
On the fairness characteristics of FAST TCP
Authors
Tuan A. Trinh
Balázs Sonkoly
Sándor Molnár
Publication date
01-02-2010
Publisher
Springer-Verlag
Published in
Annals of Telecommunications / Issue 1-2/2010
Print ISSN: 0003-4347
Electronic ISSN: 1958-9395
DOI
https://doi.org/10.1007/s12243-009-0145-7

Other articles of this Issue 1-2/2010

Annals of Telecommunications 1-2/2010 Go to the issue

Premium Partner