Journal of Communications and Networks

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지

TCP-GT: A New Approach to Congestion Control Based on Goodput and Throughput

  • Jung, Hyung-Soo (School of Computer Science and Engineering, Seoul National University) ;
  • Kim, Shin-Gyu (School of Computer Science and Engineering, Seoul National University) ;
  • Yeom, Heon-Young (School of Computer Science and Engineering, Seoul National University) ;
  • Kang, Soo-Yong (Division of Computer Science and Engineering, Hanyang University)
  • Received : 2009.02.16
  • Accepted : 2010.02.22
  • Published : 2010.10.31
Download PDF
⟨ Previous Next ⟩

Abstract

A plethora of transmission control protocol (TCP) congestion control algorithms have been devoted to achieving the ultimate goal of high link utilization and fair bandwidth sharing in high bandwidth-delay product (HBDP) networks. We present a new insight into the TCP congestion control problem; in particular an end-to-end delay-based approach for an HBDP network. Our main focus is to design an end-to-end mechanism that can achieve the goal without the assistance of any network feedback. Without a router's aid in notifying the network load factor of a bottleneck link, we utilize goodput and throughput values in order to estimate the load factor. The obtained load factor affects the congestion window adjustment. The new protocol, which is called TCP-goodput and throughput (GT), adopts the carefully designed inversely-proportional increase multiplicative decrease window control policy. Our protocol is stable and efficient regardless of the link capacity, the number of flows, and the round-trip delay. Simulation results show that TCP-GT achieves high utilization, good fairness, small standing queue size, and no packet loss in an HBDP environment.

Keywords

References

  1. D.-M. Chiu and R. Jain, "Analysis of the increase and decrease algorithms for congestion avoidance in computer networks," Comput. Netw. ISDN Syst., vol. 17, no. 1, 1989.
  2. V. Jacobson, "Congestion avoidance and control," SIGCOMM Comput. Commun. Rev., vol. 18, no. 4, pp. 314-329, 1988. https://doi.org/10.1145/52325.52356
  3. S. Floyd, "Highspeed TCP for large congestion windows," RFC 3649.
  4. C. Jin, D. X. Wei, and S. H. Low, "Fast TCP: Motivation, architecture, algorithms, performance," in Proc. IEEE INFOCOM, Mar. 2004.
  5. L. Xu, K. Harfoush, and I. Rhee, "Binary increase congestion control for fast long distance networks," in Proc. IEEE INFOCOM, Mar. 2004.
  6. I. Rhee and L. Xu, "Cubic: A new tcp-friendly high-speed TCP variant," in Proc. PFLDnet, Feb. 2005.
  7. D. Katabi, M. Handley, and C. Rohrs, "Congestion control for high bandwidth-delay product networks," in Proc. ACM SIGCOMM, 2002, pp. 89-102.
  8. Y. Xia, L. Subramanian, I. Stoica, and S. Kalyanaraman, "One more bit is enough," in Proc. ACM SIGCOMM, 2005, pp. 37-48.
  9. I. A. Qazi and T. Znati, "On the design of load factor based congestion control protocols for next-generation networks," in Proc. IEEE INFOCOM, 2008.
  10. R. Jain, S. Kalyanaraman, and R. Viswanathan, "The osu scheme for congestion avoidance in atm networks: Lessons learnt and extensions," Performance Evaluation, vol. 31, no. 1, pp. 67-88, 1997. https://doi.org/10.1016/S0166-5316(97)00009-6
  11. X. Huang, C. Lin, F. Ren, G. Yang, P. Ungsunan, and Y. Wang, "Improving the convergence and stability of congestion control algorithm," in Proc. IEEE ICNP, 2007, pp. 206-215.
  12. J. Martin, A. Nilsson, and I. Rhee, "Delay-based congestion avoidance for TCP," IEEE/ACM Trans. Netw., vol. 11, no. 3, pp. 356-369, 2003. https://doi.org/10.1109/TNET.2003.813038
  13. U. Hengartner, J. Bolliger, and T. Gross, "TCP vegas revisited," in Proc. IEEE INFOCOM, 2000.
  14. J.-S. Li and C.-W. Ma, "Improving fairness of TCP vegas," Int. J. Netw. Manag., vol. 15, no. 1, pp. 3-10, 2005. https://doi.org/10.1002/nem.534
  15. C. Boutremans and J.-Y. L. Boudec, "A note on the fairness of TCP vegas," in Proc. Int. Zurich Seminar on Broadband Commun., Feb. 2000.
  16. S. H. Low, L. Peterson, and L.Wang, "Understanding TCP vegas: A duality model," in Proc. SIGMETRICS, NY, USA: ACM, 2001, pp. 226-235.
  17. R. Jain, "A delay-based approach for congestion avoidance in interconnected heterogeneous computer networks," SIGCOMM Comput. Commun. Rev., vol. 19, no. 5, pp. 56-71, 1989. https://doi.org/10.1145/74681.74686
  18. L. S. Brakmo, S.W. O''Malley, and L. L. Peterson, "TCP vegas: New techniques for congestion detection and avoidance," in Proc. ACM SIGCOMM, 1994, pp. 24-35.
  19. J. S. Ahn, P. B. Danzig, Z. Liu, and L. Yan, "Evaluation of TCP vegas: Emulation and experiment," in Proc. ACM SIGCOMM, NY, USA, 1995, pp. 185-195.
  20. J.-S. Li and C.-W. Ma, "Improving fairness of TCP vegas," Int. J. Netw. Manag., vol. 15, no. 1, pp. 3-10, 2005. https://doi.org/10.1002/nem.534
  21. G. Hasegawa, M.Murata, and H.Miyahara, "Fairness and stability of congestion control mechanisms of TCP," in Proc. IEEE INFOCOM, 1999.
  22. D. Leith and R. Shorten, "H-TCP: TCP for high-speed and long-distance networks," in Proc. PFLDNet, 2004.
  23. T. Kelly, "Scalable TCP: Improving performance in highspeed wide area networks," SIGCOMM Comput. Commun. Rev., vol. 33, no. 2, pp. 83-91, 2003. https://doi.org/10.1145/956981.956989
  24. S. Bhandarkar, S. Jain, and A. Reddy, "Improving TCP performance in high bandwidth high RTT links using layered congestion control," in Proc. PFLDNet, Feb. 2005.
  25. V. Jacobson, R. Braden, and D. Borman, "TCP extensions for high performance," RFC 1323, May 1992.
  26. J.Mo, R. J. La, V. Anantharam, and J.Walrand, "Analysis and comparison of TCPreno and vegas," in Proc. IEEE INFOCOM, 1999, pp. 1556-1563.
  27. D. X.Wei, C. Jin, S. H. Low, and S. Hegde, "Fast TCP: Motivation, architecture, algorithms, performance," IEEE/ACM Trans. Netw., vol. 14, no. 6, pp. 1246-1259, 2006. https://doi.org/10.1109/TNET.2006.886335