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

  • Yanping Xiang
  • Jianqiang Yi
  • Dongbin Zhao
  • John T. Wen
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4113)


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.


Congestion Control Congestion Window High Speed Network Feedback Function Congestion Avoidance 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 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. 2.
    Semke, J., Mahdavi, J., Mathis, M.: Automatic TCP Buffer Tuning. Computer Communication Review 4, 315–323 (1998)CrossRefGoogle Scholar
  3. 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. 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. 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. 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. 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. 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. 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. 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. 11.
    Floyd, S.: HighSpeed TCP for Large Congestion Windows. RFC 3649 (December 2003)Google Scholar
  12. 12.
    Kelly, T.: Scalable TCP: Improving Performance in HighSpeed Wide Area Networks. Computer Communication Review 33(2) (April 2003)Google Scholar
  13. 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. 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. 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. 16.
    Katabi, D., Handley, M., Rohrs, C.: Congestion Control for High Bandwidth-Delay Product Networks. Computer Communication Review 32(4), 89–102 (2002)CrossRefGoogle Scholar
  17. 17.
    README file of tsunami-2002-12-02 release,
  18. 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. 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)CrossRefGoogle Scholar
  20. 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. 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. 22.
    Jacbson, V.: Congestion avoidance and control. ACM Computer Communication Review 18, 314–329 (1988)CrossRefGoogle Scholar
  23. 23.
    Floyd, S.: HighSpeed TCP for large congestion windows. IETF, Internet Draft, draft-floyd-tcp-highspeed-01.txt (2003)Google Scholar
  24. 24.
    Floyd, S., Handley, M., Padhye, J.: A comparison of equation-based and AIMD congestion control (2000),
  25. 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

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Yanping Xiang
    • 1
  • Jianqiang Yi
    • 1
  • Dongbin Zhao
    • 1
  • John T. Wen
    • 2
  1. 1.Key Laboratory of Complex Systems & Intelligence Science, Institute of AutomationChinese Academy of SciencesBeijingChina
  2. 2.Department of Electrical, Computer, and Systems EngineeringRensselaer Polytechnic InstituteTroyUSA

Personalised recommendations