Copyright © 2008 The Institute of Electronics, Information and Communication Engineers
Regular Section -- Papers -- Network |
Quick Vegas: Improving Performance of TCP Vegas for High Bandwidth-Delay Product Networks*
1 The authors are with the Department of Computer Science and Information Engineering, National Changhua University of Education, Changhua, Taiwan. E-mail: ycchan{at}cc.ncue.edu.tw, 2 The author is with the Department of Computer Science, National Chiao Tung University, Hsinchu, Taiwan.
An important issue in designing a TCP congestion control algorithm is that it should allow the protocol to quickly adjust the end-to-end communication rate to the bandwidth on the bottleneck link. However, the TCP congestion control may function poorly in high bandwidth-delay product networks because of its slow response with large congestion windows. In this paper, we propose an enhanced version of TCP Vegas called Quick Vegas, in which we present an efficient congestion window control algorithm for a TCP source. Our algorithm improves the slow-start and congestion avoidance techniques of original Vegas. Simulation results show that Quick Vegas significantly improves the performance of connections as well as remaining fair when the bandwidth-delay product increases.
Key Words: congestion control, high bandwidth-delay product networks, TCP Vegas, transport protocol
Manuscript received April 12, 2007. Manuscript revised July 3, 2007.
* This work was sponsored by the National Science Council, Taiwan, R.O.C., under Grant NSC 96-2221-E-018-008.
Reference
[1] D. Katabi, M. Handley, and C. Rohrs, "Congestion control for high bandwidth-delay product networks," Proc. ACM SIGCOMM'02, vol.31, no.4, pp.89–102, Aug. 2002. [2] L.S. Brakmo and L.L. Peterson, "TCP Vegas: End to end congestion avoidance on a global Internet," IEEE J. Sel. Areas Commun., vol.13, no.8, pp.1465–1480, Oct. 1995. [3] W. Feng and P. Tinnakornsrisuphap, "The failure of TCP in high-performance computational grids," Proc. SC 2000: High-Performance Networking and Computing Conf., Nov. 2000. [4] A. Veres and M. Boda, "The chaotic nature of TCP congestion control," Proc. IEEE INFORCOM'2000, vol.3, pp.1715–1723, March 2000. [5] J.S. Ahn, P.B. Danzig, Z. Liu, and L. Yan, "Evaluation of TCP Vegas: Emulation and experiment," Proc. ACM SIGCOMM'95, vol.25, pp.185–195, Aug. 1995. [6] J. Mo, R.J. La, V. Anantharam, and J. Walrand, "Analysis and comparison of TCP Reno and Vegas," Proc. IEEE INFORCOM'99, vol.3, pp.1556–1563, March 1999. [7] G. Hasegawa, M. Murata, and H. Miyahara, "Fairness and stability of congestion control mechanism of TCP," Telecommunication Systems Journal, vol.15, no.2, pp.167–184, Nov. 2000. [8] S. Vanichpun and W. Feng, "On the transient behavior of TCP Vegas," Proc. IEEE ICCCN'02, pp.504–508, Oct. 2002. [9] J. Padhye, V. Firoiu, D. Towsley, and J. Kurose, "Modeling TCP throughput: A simple model and its empirical validation," IEEE/ACM Trans. Netw., vol.8, no.2, pp.133–145, 2002. [10] W.E. Leland, M.S. Taqqu, W. Willinger, and D.V. Wilson, "On the self-similar nature of Ethernet traffic," IEEE/ACM Trans. Netw., vol.2, no.1, pp.1–15, Feb. 1994. [11] S. Bhandarkar, S. Jain, and A.L. Narasimha, "LTCP: Improving the performance of TCP in highspeed networks," ACM SIGCOMM, vol.36, no.1, pp.41–50, Jan. 2006. [12] R. Wang, K. Yamada, M.Y. Sanadidi, and M. Gerla, "TCP with sender-side intelligence to handle dynamic, large, leaky pipes," IEEE J. Sel. Areas Commun., vol.23, no.2, pp.235–248, Feb. 2005. [13] I. Rhee and L. Xu, "CUBIC: A new TCP-friendly high-speed TCPVariant," Proc. PFLDnet 2005, 2005. [14] R. King, R. Riedi, and R. Baraniuk, "TCP-Africa: An adaptive and fair rapid increase rule for scalable TCP," Proc. INFOCOM 2005, 2005. [15] A. Maor and Y. Mansour, "AdaVegas: Adaptive control for TCP Vegas," Proc. IEEE GLOBECOM'03, vol.7, pp.3647–3651, Dec. 2003. [16] C. Jin, D. Wei, and S. Low, "Fast TCP: Motivation, architecture, algorithm, performance," Proc. IEEE INFORCOM 2004, vol.4, pp.2490–2501, March 2004. [17] A. Jain and S. Floyd, "QuickStart for TCP and IP," Internet draft draft-amit-quick-start-02.txt, Oct. 2002. [18] http://www.isi.edu/nsnam/ns/ [19] R. Jain, The art of computer systems performance analysis: Techniques for experimental design, measurement, simulation and modeling., Wiley, New York, 1991.
CiteULike 
Connotea 
Del.icio.us What's this?
This Article 
Abstract
Full Text (PDF)
Alert me when this article is cited
Alert me if a correction is posted
Services
Email this article to a friend
Similar articles in this journal
Alert me to new issues of the journal
Add to My Personal Archive
Download to citation manager
Request Permissions
Google Scholar
Articles by CHAN, Y.-C.
Articles by HO, C.-Y.
Social Bookmarking
What's this?