Skip to main content
SpringerLink
Log in

Achieving high throughput and TCP Reno fairness in delay-based TCP over large networks

  • Research Article
  • Published:
Frontiers of Computer Science Aims and scope Submit manuscript

Abstract

The transport control protocol (TCP) has been widely used in wired and wireless Internet applications such as FTP, email and http. Numerous congestion avoidance algorithms have been proposed to improve the performance of TCP in various scenarios, especially for high speed and wireless networks. Although different algorithms may achieve different performance improvements under different network conditions, designing a congestion algorithm that can perform well across a wide spectrum of network conditions remains a great challenge. Delay-based TCP has a potential to overcome above challenges. However, the unfairness problem of delay-based TCP with TCP Reno blocks widely the deployment of delay-based TCP over wide area networks. In this paper, we proposed a novel delay-based congestion control algorithm, named FAST-FIT, which could perform gracefully in both ultra high speed networks and wide area networks, as well as keep graceful fairness with widely deployed TCP Reno hosts. FAST-FIT uses queuing delay as a primary input for controlling TCP congestion window. Packet loss is used as a secondary signal to adaptively adjust parameters of primary control process. Theoretical analysis and experimental results show that the performance of the algorithm is significantly improved as compared to other state-of-the-art algorithms, while maintaining good fairness.

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

Similar content being viewed by others

References

  1. Wang J Y, Gao F, Wen J T, Li C, Xiong Z, Han Y X. Achieving TCP reno friendliness in fast TCP over wide area networks. In: Proceedings of the 2014 International Conference on Computing, Networking and Communications. 2014, 100–109

    Google Scholar 

  2. Allman M, Paxson V, Stevens W. TCP congestion control. RFC 2581, 1999

    Google Scholar 

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

    Article  Google Scholar 

  4. Mascolo S, Casetti C, Gerla M, Sanadidi M Y, Wang R. TCP westwood: Bandwidth estimation for enhanced transport over wireless links. In: Proceedings of the 7th Annual International Conference on Mobile Computing and Networking. 2001, 287–297

    Google Scholar 

  5. Mascolo S, Grieco L A, Ferorelli R, Camarda P, Piscitelli G. Performance evaluation of westwood+ TCP congestion control. Performance Evaluation, 2004, 55(1–2): 93–111

    Article  Google Scholar 

  6. Fu C P, Liew S C. TCP veno: TCP enhancement for transmission over wireless access networks. IEEE Journal on Selected Areas in Communications, 2003, 21(2): 216–228

    Article  Google Scholar 

  7. Floyd S. Highspeed TCP for large congestion windows. RFC 3649, 2003

    Google Scholar 

  8. Kelly T. Scalable TCP: improving performance in highspeed wide area networks. SIGCOMM Computer Communication Review, 2003, 33(2): 83–91

    Article  Google Scholar 

  9. Tan K, Song J, Zhang Q, Sridharan M. A compound TCP approach for high-speed and long distance networks. In: Proceedings of the 23rd Annual Joint Conference of the IEEE Computer and Communications Societies. APRIL 2006

    Google Scholar 

  10. Ha S, Rhee I, Xu L. Cubic: a new TCP-friendly high-speed TCP variant. ACM SIGOPS Operating Systems Review, 2008, 42(5): 64–74

    Article  Google Scholar 

  11. Wang J Y, Jiang Y X, Ouyang Y, Li C, Xiong Z, Cai J X. TCP congestion control for wireless datacenters. IEICE Electronics Express, 2013, 10(12): 1–11

    Article  Google Scholar 

  12. Fang W, Liang X, Li S, Chiaraviglio L, Xiong N. Vmplanner: Optimizing virtual machine placement and traffic flow routing to reduce network power costs in cloud data centers. Computer Networks, 2013, 57(1): 179–196

    Article  Google Scholar 

  13. Brakmo L S, O’Malley SW, Peterson L L. TCP Vegas: new techniques for congestion detection and avoidance. SIGCOMM Computer Communication Review, 1994, 24(4): 24–35

    Article  Google Scholar 

  14. Low S H, Peterson L L, Wang L. Understanding TCP vegas: a duality model. Journal of the ACM, 2002, 49(2): 207–235

    Article  MathSciNet  Google Scholar 

  15. Tang A, Wang J, Hegde S, Low S. Equilibrium and fairness of networks shared by TCP Reno and Vegas/FAST. Telecommunication Systems, 2005, 30(4): 417–439

    Article  Google Scholar 

  16. Budzisz Ł, Stanojević R, Schlote A, Baker F, Shorten R. On the fair coexistence of loss-and delay-based TCP. IEEE/ACM Transactions on Networking (TON), 2011, 19(6): 1811–1824

    Article  Google Scholar 

  17. Wang J, Wen J, Zhang J, Han Y. TCP-FIT — a novel TCP congestion control algorithm for wireless networks. In: Proceedings of the 2010 IEEE Globecom Workshop on Advances in Communications and Networks. 2010, 2133–2137

    Google Scholar 

  18. Wang J, Wen J, Zhang J, Han Y. TCP-FIT: an improved TCP congestion control algorithm and its performance. In: Proceedings of the 30th IEEE International Conference on Computer Communications, 2010, 2065–2069

    Google Scholar 

  19. Wang J, Wen J, Han Y, Zhang J, Li C, Xiong Z. CUBIC-FIT: A high performance and TCP CUBIC friendly congestion control algorithm. IEEE Communications Letters, 2013, 17(8): 1664–1667

    Article  Google Scholar 

  20. Tang A, Wang J, Low S H, Chiang M. Equilibrium of heterogeneous congestion control: existence and uniqueness. IEEE/ACM Transactions on Networking, 2007, 15: 824–837

    Article  Google Scholar 

  21. Low S. A duality model of TCP and queue management algorithms. IEEE/ACM Transactions on Networking, 2003, 11(4): 525–536

    Article  MathSciNet  Google Scholar 

  22. Kelly F, Maulloo A, Tan D. Rate control for communication networks: shadow prices, proportional fairness and stability. Journal of the Operational Research Society, 1998, 49(3): 237–252

    Article  MATH  Google Scholar 

  23. Padhye J, Firoiu V, Towsley D, Kurose J. Modeling TCP throughput: A simple model and its empirical validation. In: Proceedings of the 1998 ACM SIGCOMM Conference on Applications, Technologies, Architectures, and Protocols for Computer Communication. 1998, 303–314

    Google Scholar 

  24. Ha S, Rhee I, Xu L. CUBIC: a new TCP-friendly high-speed TCP variant. ACM SIGOPS Operating Systems Review, 2008, 42(5): 64–74

    Article  Google Scholar 

  25. Zhou B, Fu C P, Chiu D M, Lau C T, Ngoh L H. A simple throughput model for TCP veno. In: Proceedings of the 2006 IEEE International Conference on Communications. 2006, 5395–5400

    Chapter  Google Scholar 

  26. Grieco L, Mascolo S. Mathematical analysis of Westwood+ TCP congestion control. IEEE Proceedings: Control Theory and Applications, 2005, 152(1): 35–42

    Google Scholar 

  27. Samios C, Vernon M. Modeling the throughput of TCP Vegas. In: Proceedings of the 2003 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems. 2003, 31(1): 71–81

    Article  Google Scholar 

  28. Xu L, Harfoush K, Rhee I. Binary increase congestion control (BIC) for fast long-distance networks. In: Proceedings of the 23rd Annual Joint Conference of the IEEE Computer and Communications Societies. 2004, 2514–2524

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Computer Science and Engineering, Beihang University, Beijing, 100191, China

    Jingyuan Wang, Chao Li & Zhang Xiong

  2. Department of Computer Science and Technology, Tsinghua University, Beijing, 100084, China

    Jiangtao Wen & Jun Zhang

  3. Research Institute of Beihang University in Shengzhen, Shenzhen, 518057, China

    Chao Li

  4. Flora Production Inc., Santa Clara, CA, 95054, USA

    Yuxing Han

Authors
  1. Jingyuan Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jiangtao Wen
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Yuxing Han
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Jun Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Chao Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Zhang Xiong
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jingyuan Wang.

Additional information

Jingyuan Wang received the PhD degree in 2011 from the Department of computer science and technology, Tsinghua University, China. He is currently an Assistant Professor of School of Computer Science and Engineering, Beihang University, China. His research interest is multimedia communication, datacenter networks, and TCP congestion control.

Jiangtao Wen received the BS, MS, and PhD degrees(with honors), all in electrical engineering, from Tsinghua University, Beijing, China in 1992, 1994, and 1996, respectively. From 1996 to 1998, he was a Staff Research Fellow at the University of California, Los Angeles (UCLA), USA, where he conducted cutting-edge research on multimedia coding and communications. Many of his inventions there were later adopted by international standards such as H.263, MPEG, and H.264. Since 2009, he has been a Professor at the Department of Computer Science and Technology, Tsinghua University. He is a fellow of IEEE.

Yuxing Han received a BE in electrical engineering at Hong Kong University of Science and Technology (HKUST), China in 2006 and obtained her PhD degree at University of California, Los Angeles, USA, in 2011 with research interests in next generation cellular systems, cognitive radio systems, network modeling and compressive sensing algorithms. She is currently at Flora Production Inc., where she is working on next generation network optimization products.

Jun Zhang received the BS degree in computer science and technology from Tsinghua University, China in 2010. He is currently working toward theMS and PhD degrees in computer science and technology in Tsinghua University.

Chao Li received his BS and PhD degrees in computer science and technology from Beihang University, China in 1996 and 2005, respectively. Now he is an associate professor and MS supervisor in the School of Computer Science and Engineering, Beihang University. Currently, he is working on data vitalization and computer vision.

Zhang Xiong received his BS degree from Harbin Engineering University in 1982. He received his MS degree from Beihang University, China in 1985. He is a professor and PhD supervisor in the School of Computer Science and Engineering, Beihang University. He is working on computer vision, wireless sensor networks, information security, and data vitalization.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Wang, J., Wen, J., Han, Y. et al. Achieving high throughput and TCP Reno fairness in delay-based TCP over large networks. Front. Comput. Sci. 8, 426–439 (2014). https://doi.org/10.1007/s11704-014-3443-9

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11704-014-3443-9

Keywords

Search

Navigation