Browse > Article

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)
Publication Information
Journal of Communications and Networks / v.12, no.5, 2010 , pp. 499-509 More about this Journal
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
Congestion control; high bandwidth-delay product networks (HBDP); protocol design;
Citations & Related Records

Times Cited By Web Of Science : 1  (Related Records In Web of Science)
Times Cited By SCOPUS : 1
연도 인용수 순위
1 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.   DOI
2 V. Jacobson, "Congestion avoidance and control," SIGCOMM Comput. Commun. Rev., vol. 18, no. 4, pp. 314-329, 1988.   DOI
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.   DOI   ScienceOn
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.   DOI   ScienceOn
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.   DOI   ScienceOn
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 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.
17 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.
18 S. H. Low, L. Peterson, and L.Wang, "Understanding TCP vegas: A duality model," in Proc. SIGMETRICS, NY, USA: ACM, 2001, pp. 226-235.
19 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.   DOI
20 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.
21 J.-S. Li and C.-W. Ma, "Improving fairness of TCP vegas," Int. J. Netw. Manag., vol. 15, no. 1, pp. 3-10, 2005.   DOI   ScienceOn
22 G. Hasegawa, M.Murata, and H.Miyahara, "Fairness and stability of congestion control mechanisms of TCP," in Proc. IEEE INFOCOM, 1999.
23 D. Leith and R. Shorten, "H-TCP: TCP for high-speed and long-distance networks," in Proc. PFLDNet, 2004.
24 T. Kelly, "Scalable TCP: Improving performance in highspeed wide area networks," SIGCOMM Comput. Commun. Rev., vol. 33, no. 2, pp. 83-91, 2003.   DOI   ScienceOn
25 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.
26 V. Jacobson, R. Braden, and D. Borman, "TCP extensions for high performance," RFC 1323, May 1992.
27 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.