Skip to main content

Time Based Congestion Control (TBCC) for High Speed High Delay Networks

  • Conference paper
Intelligent Computing (ICIC 2006)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 4113))

Included in the following conference series:

Abstract

High speed networks with high delays present a unique environment where TCP can not efficiently utilize the full bandwidth. In this paper, we present a simple and novel Time Based Congestion Control scheme (TBCC for short) that alleviates RTT unfairness while supporting TCP friendliness and bandwidth scalability. We provide the general framework for TBCC protocol modifications. Then, using a simplified design, we illustrate the scalability of TBCC for improving the efficiency, without sacrificing the fairness of TCP. We assess the RTT unfairness of TBCC and show that the RTT unfairness of TBCC can be firmly guaranteed to be no worse than that of unmodified TCP. Compared with similar protocols such as HSTCP and STCP, TBCC can guarantee the bandwidth scalability and achieve better fairness. The flexible framework of TBCC provides a whole class of design options for improving the performance of TCP in high speed networks.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Bhandarkar, S., Jain, S., Narasimha, R.A.L.: Improving TCP Performance in High Bandwidth High RTT Links Using Layered Congestion Control. In: PFLDNet 2005, Lyon, France (2005)

    Google Scholar 

  2. Semke, J., Mahdavi, J., Mathis, M.: Automatic TCP Buffer Tuning. Computer Communication Review 4, 315–323 (1998)

    Article  Google Scholar 

  3. Weigle, E., Feng, W.: Dynamic Right-Sizing: a Simulation Study. In: Proceedings of IEEE International Conference on Computer Communications and Networks, ICCCN (2001)

    Google Scholar 

  4. Tierney, B.L., Gunter, D., Lee, J., Stoufer, M., Evans, J.B.: Enabling Network-Aware Applications. In: Proceedings IEEE International Symposium on High Performance Distributed Computing, pp. 281–288 (2001)

    Google Scholar 

  5. Dunigan, T., Mathis, M., Tierney, B.: A TCP Tuning Daemon. In: Proceedings of the 2002 ACM/IEEE conference on Supercomputing, pp. 1–16 (2002)

    Google Scholar 

  6. Ostermann, S., Allman, M., Kruse, H.: An Application-Level solution to TCP’s Satellite Inefficiencies. In: Proceedings of Workshop on Satellite-Based Information Services (WOSBIS), Rye NY (1996)

    Google Scholar 

  7. Lee, J., Gunter, D., Tierney, B., Allcock, B., Bester, J., Bresnahan, J., Tuecke, S.: Applied Techniques for High Bandwidth Data Transfers across Wide Area Networks. In: Proceedings of International Conference on Computing in High Energy and Nuclear Physics, LBNL-46269, Beijing China, vol. 7 (2001)

    Google Scholar 

  8. Baru, C., Moore, R., Rajasekar, A., Wan, M.: The SDSC storage resource broker. In: Proc. CASCON 1998 Conference, Toronto, Canada (1998)

    Google Scholar 

  9. Long, R., Berman, L.E., Neve, L., Roy, G., Thoma, G.R.: An application-level technique for faster transmission of large images on the Internet. In: Proceedings of SPIE: Multimedia Computing and Networking 1995, San Jose CA, vol. 2417 (1995)

    Google Scholar 

  10. Sivakumar, H., Bailey, S., Grossman, R.: PSockets: The Case for Application-level Network Striping for Data Intensive Applications using High Speed Wide Area Networks. In: Proceedings of the 2000 ACM/IEEE Conference on Supercomputing (CDROM), p. 38. IEEE Computer Society, Washington (2000)

    Google Scholar 

  11. Floyd, S.: HighSpeed TCP for Large Congestion Windows. RFC 3649 (December 2003)

    Google Scholar 

  12. Kelly, T.: Scalable TCP: Improving Performance in HighSpeed Wide Area Networks. Computer Communication Review 33(2) (April 2003)

    Google Scholar 

  13. Cheng, J., Wei, D.X., Low, S.H.: FAST TCP: motivation, architecture, algorithms, performance. In: Twenty-Third Annual Joint Conference of the IEEE Computer and Communications Societies, pp. 2490–2501 (2004)

    Google Scholar 

  14. Xu, L., Harfoush, K., Rhee, I.: Binary Increase Congestion Control for Fast Long-Distance Networks. In: Twenty-Third Annual Joint Conference of the IEEE Computer and Communications Societies, pp. 2514–2524 (2004)

    Google Scholar 

  15. Shorten, R.N., Leith, D.J., Foy, J., Kilduff, R.: Analysis and design of congestion control in synchronized communication networks. In: Proceedings of the 12th Yale Workshop on Adaptive and Learning Systems, Chatham USA (2003)

    Google Scholar 

  16. Katabi, D., Handley, M., Rohrs, C.: Congestion Control for High Bandwidth-Delay Product Networks. Computer Communication Review 32(4), 89–102 (2002)

    Article  Google Scholar 

  17. README file of tsunami-2002-12-02 release, http://www.indiana.edu/anml/anmlresearch.html

  18. He, E., Leigh, J., Yu, O., DeFanti, T.A.: Reliable Blast UDP: Predictable High Performance Bulk Data Transfer. In: Proceedings of the IEEE International Conference on Cluster Computing, p. 317 (2002)

    Google Scholar 

  19. Sivakumar, H., Grossman, R., Mazzucco, M., Pan, Y., Zhang, Q.: Simple Available Bandwidth Utilization Library for High-Speed Wide Area Networks. Journal of Supercomputing 34, 231–242 (2005)

    Article  Google Scholar 

  20. Wu, R.X., Chien, A.A.: GTP: Group Transport Protocol for Lambda-Grids. In: IEEE International Symposium on Cluster Computing and the Grid, CCGrid, pp. 228–238 (2004)

    Google Scholar 

  21. Yang, Y.R., Lam, S.S.: General AIMD Congestion Control. In: Proc. of the ICNP 2000, pp. 187–198. IEEE Computer Society, Osaka (2000)

    Google Scholar 

  22. Jacbson, V.: Congestion avoidance and control. ACM Computer Communication Review 18, 314–329 (1988)

    Article  Google Scholar 

  23. Floyd, S.: HighSpeed TCP for large congestion windows. IETF, Internet Draft, draft-floyd-tcp-highspeed-01.txt (2003)

    Google Scholar 

  24. Floyd, S., Handley, M., Padhye, J.: A comparison of equation-based and AIMD congestion control (2000), http://www.icir.org/tfrc/

  25. Golestani, S.J., Sabnani, K.K.: Fundamental observations on multicast congestion control in the Internet. In: Proc. IEEE INFOCOM, pp. 990–1000 (1999)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Xiang, Y., Yi, J., Zhao, D., Wen, J.T. (2006). Time Based Congestion Control (TBCC) for High Speed High Delay Networks. In: Huang, DS., Li, K., Irwin, G.W. (eds) Intelligent Computing. ICIC 2006. Lecture Notes in Computer Science, vol 4113. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11816157_103

Download citation

  • DOI: https://doi.org/10.1007/11816157_103

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-37271-4

  • Online ISBN: 978-3-540-37273-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics