Evaluation of TCP Vegas

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Evaluation of TCP Vegas: emulation and experiment

Full text

Pdf (1.13 MB)

Source

Applications, Technologies, Architectures, and Protocols for Computer Communication archive
Proceedings of the conference on Applications, technologies, architectures, and protocols for computer communication table of contents

Cambridge, Massachusetts, United States

Pages: 185 - 195

Year of Publication: 1995

ISBN:0-89791-711-1

Also published in ...

Authors

Jong Suk Ahn	Computer Science Department, University of Southern California, Los Angeles, CA
Peter B. Danzig	Computer Science Department, University of Southern California, Los Angeles, CA
Zhen Liu	Computer Science Department, University of Southern California, Los Angeles, CA
Limin Yan	Computer Science Department, University of Southern California, Los Angeles, CA

Sponsor

SIGCOMM: ACM Special Interest Group on Data Communication

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 15, Downloads (12 Months): 69, Citation Count: 34

Additional Information:

abstract references cited by index terms collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/217382.217431 What is a DOI?

ABSTRACT

This paper explores the claims that TCP Vegas [2] both uses network bandwidth more efficiently and achieves higher network throughput than TCP Reno [6]. It explores how link bandwidth, network buffer capacity, TCP receiver acknowledgment algorithm, and degree of network congestion affect the relative performance of Vegas and Reno.

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	Lawrence Brakmo. TCP Vegas Release 0.8, November 15, 1994. ftp://ftp.cs.arizona.edu/xkernel/newp roto c ols/Vegas. Tar. Z.
	2	Lawrence S. Brakmo , Sean W. O'Malley , Larry L. Peterson, TCP Vegas: new techniques for congestion detection and avoidance, Proceedings of the conference on Communications architectures, protocols and applications, p.24-35, August 31-September 02, 1994, London, United Kingdom
	3	Peter B. Danzig and Sugih J amin. tcplib: A library of TCP/IP traffic characteristics. USC Networking and Distributed Systems Laboratory TR CS-SYS-91-OI, October, 1991. ftp://cat arin a. use. edu/p u b/j amin /t cplib.
	4	Sally Floyd. TCP and successive fast retransmits. ftp://ftp.ee.lbl.gov/papers/fastretrans.ps, February 24, 1995.
	5	V. Jacobson, Congestion avoidance and control, Symposium proceedings on Communications architectures and protocols, p.314-329, August 16-18, 1988, Stanford, California, United States
	6	Van J acobson. Berkeley TCP Evolution from 4.3- Tahoe to 4.3-Reno. Proceedings of the British Columbia Inlcrnct Engineering Task Force, July 1990.
	7	R. Jain, A delay-based approach for congestion avoidance in interconnected heterogeneous computer networks, ACM SIGCOMM Computer Communication Review, v.19 n.5, p.56-71, Oct. 1989 [doi>10.1145/74681.74686]
	8	Srinivasan Keshav, A control-theoretic approach to flow control, Proceedings of the conference on Communications architecture & protocols, p.3-15, September 03-06, 1991, Zurich, Switzerland
	9	Aleta Lapone, Nicholas Maxemchuk, and Henning Schulzrinne. The Bell Laboratories Network Emulator. Technical memorandum, AT&T Bell Laboratories, Murray Hill, New Jersey, September 1993.
	10	Netbsd 1.0 operating system source distribution. ftp ://gatekeeper.dec.com/pub/BSD/NetBSD. See http://excalibur.usc.edu/vegas/netbsd-patch for a necessary patch to the window resizing algorithm.
	11	W. Richard Stevens. TCP/IP Illustrated, volume 1. Addison Wesley, 1994.
	12	Curtis Villamizar , Cheng Song, High performance TCP in ANSNET, ACM SIGCOMM Computer Communication Review, v.24 n.5, p.45-60, Oct. 1994 [doi>10.1145/205511.205520]
	13	Zheng Wang , Jon Crowcroft, A new congestion control scheme: slow start and search (Tri-S), ACM SIGCOMM Computer Communication Review, v.21 n.1, p.32-43, Jan. 1991 [doi>10.1145/116030.116033]

CITED BY 34

	Go Hasegawa , Kenji Kurata , Masayuki Murata, A study of a high speed packet scheduling method for achieving fairness among TCP connections, Journal of High Speed Networks, v.12 n.1,2, p.29-49, 2002
	Steven H. Low , Larry Peterson , Limin Wang, Understanding TCP vegas: a duality model, ACM SIGMETRICS Performance Evaluation Review, v.29 n.1, p.226-235, June 2001
	Fengmin Gong , Gurudatta M. Parulkar, An application-oriented error control scheme for high-speed networks, IEEE/ACM Transactions on Networking (TON), v.4 n.5, p.669-683, Oct. 1996
	Xinjie Chang, Network simulations with OPNET, Proceedings of the 31st conference on Winter simulation: Simulation---a bridge to the future, p.307-314, December 05-08, 1999, Phoenix, Arizona, United States
	Brian D. Noble , M. Satyanarayanan , Giao T. Nguyen , Randy H. Katz, Trace-based mobile network emulation, ACM SIGCOMM Computer Communication Review, v.27 n.4, p.51-61, Oct. 1997
	Ian F. Akyildiz , Giacomo Morabito , Sergio Palazzo, TCP-Peach: a new congestion control scheme for satellite IP networks, IEEE/ACM Transactions on Networking (TON), v.9 n.3, p.307-321, June 2001
	Mark Allman , Aaron Falk, On the effective evaluation of TCP, ACM SIGCOMM Computer Communication Review, v.29 n.5, October 1999
	Lawrence S. Brakmo , Larry L. Peterson, Experiences with network simulation, ACM SIGMETRICS Performance Evaluation Review, v.24 n.1, p.80-90, May 1996
	Sami Iren , Paul D. Amer , Phillip T. Conrad, The transport layer: tutorial and survey, ACM Computing Surveys (CSUR), v.31 n.4, p.360-404, Dec. 1999
	Jim Martin , Arne Nilsson , Injong Rhee, The incremental deployability of RTT-based congestion avoidance for high speed TCP Internet connections, ACM SIGMETRICS Performance Evaluation Review, v.28 n.1, p.134-144, June 2000
	Jong Suk Ahn , Peter B. Danzig, Packet network simulation: speedup and accuracy versus timing granularity, IEEE/ACM Transactions on Networking (TON), v.4 n.5, p.743-757, Oct. 1996
	S. Y. Wang , C. L. Chou , C. H. Huang , C. C. Hwang , Z. M. Yang , C. C. Chiou , C. C. Lin, The design and implementation of the NCTUns 1.0 network simulator, Computer Networks: The International Journal of Computer and Telecommunications Networking, v.42 n.2, p.175-197, 5 June 2003
	Pei Zheng , Lionel M. Ni, EMWIN:: emulating a mobile wireless network using a wired network, Proceedings of the 5th ACM international workshop on Wireless mobile multimedia, September 28-28, 2002, Atlanta, Georgia, USA
	Jim Martin , Arne Nilsson , Injong Rhee, Delay-based congestion avoidance for TCP, IEEE/ACM Transactions on Networking (TON), v.11 n.3, p.356-369, June 2003
	Charalampos (Babis) Samios , Mary K. Vernon, Modeling the throughput of TCP Vegas, ACM SIGMETRICS Performance Evaluation Review, v.31 n.1, June 2003
	Brian White , Jay Lepreau , Leigh Stoller , Robert Ricci , Shashi Guruprasad , Mac Newbold , Mike Hibler , Chad Barb , Abhijeet Joglekar, An integrated experimental environment for distributed systems and networks, ACM SIGOPS Operating Systems Review, v.36 n.SI, Winter 2002
	Charalampos (Babis) Samios , Mary K. Vernon, Modeling throughput in TCP vegas, ACM SIGMETRICS Performance Evaluation Review, v.30 n.3, December 2002
	Mark Carson , Darrin Santay, NIST Net: a Linux-based network emulation tool, ACM SIGCOMM Computer Communication Review, v.33 n.3, July 2003
	Janey C. Hoe, Improving the start-up behavior of a congestion control scheme for TCP, ACM SIGCOMM Computer Communication Review, v.26 n.4, p.270-280, Oct. 1996
	EMPOWER: A Cluster Architecture Supporting Network Emulation, IEEE Transactions on Parallel and Distributed Systems, v.15 n.7, p.617-629, July 2004
	John Linwood Griffin , Jiri Schindler , Steven W. Schlosser , John C. Bucy , Gregory R. Ganger, Timing-accurate Storage Emulation, Proceedings of the 1st USENIX Conference on File and Storage Technologies, January 28-30, 2002, Monterey, CA
	Steven H. Low , Larry L. Peterson , Limin Wang, Understanding TCP Vegas: a duality model, Journal of the ACM (JACM), v.49 n.2, p.207-235, March 2002
	Sasikanth Avancha , Vladimir Korolev , Anupam Joshi , Timothy Finin , Yelena Yesha, On experiments with a transport protocol for pervasive computing environments, Computer Networks: The International Journal of Computer and Telecommunications Networking, v.40 n.4, p.515-535, 15 November 2002
	S. Y. Wang , H. T. Kung, A new methodology for easily constructing extensible and high-fidelity TCP/IP network simulators, Computer Networks: The International Journal of Computer and Telecommunications Networking, v.40 n.2, p.257-278, 7 October 2002
	Brian White , Jay Lepreau , Leigh Stoller , Robert Ricci , Shashi Guruprasad , Mac Newbold , Mike Hibler , Chad Barb , Abhijeet Joglekar, An integrated experimental environment for distributed systems and networks, Proceedings of the 5th symposium on Operating systems design and implementation Due to copyright restrictions we are not able to make the PDFs for this conference available for downloading , December 09-11, 2002, Boston, Massachusetts
	Lee Breslau , Deborah Estrin , Kevin Fall , Sally Floyd , John Heidemann , Ahmed Helmy , Polly Huang , Steven McCanne , Kannan Varadhan , Ya Xu , Haobo Yu, Advances in Network Simulation, Computer, v.33 n.5, p.59-67, May 2000
	Yong Xia , David Harrison , Shivkumar Kalyanaraman , Kishore Ramachandran , Arvind Venkatesan, Accumulation-based congestion control, IEEE/ACM Transactions on Networking (TON), v.13 n.1, p.69-80, February 2005
	Kaixin Xu , Mineo Takai , Jay Martin , Rajive Bagrodia, Looking ahead of real time in Hybrid component networks, Proceedings of the fifteenth workshop on Parallel and distributed simulation, p.14-21, May 15-18, 2001, Lake Arrowhead, California, United States
	Shao Liu , Tamer Başar , R. Srikant, TCP-Illinois: a loss and delay-based congestion control algorithm for high-speed networks, Proceedings of the 1st international conference on Performance evaluation methodolgies and tools, October 11-13, 2006, Pisa, Italy
	David M. Nicol , Michael Liljenstam , Jason Liu, Advanced concepts in large-scale network simulation, Proceedings of the 37th conference on Winter simulation, December 04-07, 2005, Orlando, Florida
	Cameron Kiddle , Rob Simmonds , Brian Unger, Improving Scalability of Network Emulation through Parallelism and Abstraction, Proceedings of the 38th annual Symposium on Simulation, p.119-129, April 04-06, 2005
	Shao Liu , Tamer Başar , R. Srikant, TCP-Illinois: A loss- and delay-based congestion control algorithm for high-speed networks, Performance Evaluation, v.65 n.6-7, p.417-440, June, 2008
	Rung-Shiang Cheng , Hui-Tang Lin, Modified TCP startup procedure for large bandwidth-delay networks, Journal of High Speed Networks, v.17 n.1, p.37-50, January 2008
	Yueping Zhang , Saurabh Jain , Dmitri Loguinov, Towards experimental evaluation of explicit congestion control, Computer Networks: The International Journal of Computer and Telecommunications Networking, v.53 n.7, p.1027-1039, May, 2009