A Method to Alleviate Unfairness Between HSTCP Flows with Different RTT

  • Dong-Chun Ahn
  • Seung-Joon Seok
  • Kyung-Hoe Kim
  • Chul-Hee Kang
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3961)


High-speed TCP (HSTCP) is a protocol that is proposed to take advantage of high capacity bandwidth of backbone network links. HSTCP is able to effectively support the large scale congestion window as compared to Reno TCP. HSTCP is a promising protocol that is getting most attention because it can accommodate existing regular TCP in network and can implement easily by modifying only sender side of TCP transmission protocol. However, HSTCP does not reflect the property of RTT in parameters that increase the congestion window as Reno does. Consequently, the flows experience the serious unfairness when they compete to get the limited resource of network. Especially, the problem appears severely as RTT ratio between the flows grows larger. Therefore, this paper proposes F-HSTCP as a new protocol that reflects the property of RTT as well as current window size in AIMD parameters. This paper also shows that F-HSTCP can resolve the unfairness problem through simulations. F-HSTCP can embrace the difference of RTT.


Congestion Control Congestion Window Bottleneck Link Unfairness Problem Congestion Window Size 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Phillips, D., Fu, J.: Analytic Models for Highspeed TCP Fairness Analysis. In: Networks 2004 (ICOIN 2004), vol. 2, pp. 725–730 (2004)Google Scholar
  2. 2.
    Floyd, S.: HighSpeed TCP for Large Congestion Windows, IETF RFC 3649 (December 2003)Google Scholar
  3. 3.
    Floyd, S., Ratnasamy, S., Shenker, S.: Modifying TCP’s Congestion Control for High Speeds, Internet draft (May 2002), http://www.icir.org/floyd/notes.html
  4. 4.
    Allman, M., Paxson, V., Stevens, W.: TCP Congestion Control. IETF RFC 2581 (April 1999)Google Scholar
  5. 5.
    Altman, E., Barakat, C., Laborde, E.: Fairness Analysis of TCP/IP. In: Decision and Control 2000, December 2000, vol. 1, pp. 61–66 (2000)Google Scholar
  6. 6.
    Stevens, R.: TCP Slow Start, Congestion Avoidance, Fast Retransmit, and Fast Recovery Algorithm, IETF RFC 2001 (January 1997)Google Scholar
  7. 7.
    de Souza, E., Agarwal, D.: A HighSpeed TCP Study: Characteristics and Deployment Issues, LBNL Technical Report LBNL-53215 (May 2003)Google Scholar
  8. 8.
    Kelly, T.: Scalable TCP: Improving Performance in Highspeed Wide Area Networks. ACM Computer Communication Review 33(2), 83–91 (2003)CrossRefGoogle Scholar
  9. 9.
    Katabi, D., Handley, M., Rohrs, C.: Internet Congestion Control for High Bandwidth-Delay Product Networks. In: Proceedings of the ACM Sigcomm (August 2002)Google Scholar
  10. 10.
    Jin, C., Wei, D.X., Low, S.H.: FAST TCP: motivation, architecture, algorithms, performance. In: Proceedings of the IEEE Infocomm (March 2004)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Dong-Chun Ahn
    • 1
  • Seung-Joon Seok
    • 2
  • Kyung-Hoe Kim
    • 1
  • Chul-Hee Kang
    • 1
  1. 1.Korea UniversitySeoulKorea
  2. 2.Kyungnam UniversityMasan KyungnamKorea

Personalised recommendations