Passive estimation of TCP round-trip times

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Passive estimation of TCP round-trip times

Full text

Pdf (627 KB)

Source

ACM SIGCOMM Computer Communication Review archive
Volume 32 , Issue 3 (July 2002) table of contents

Pages: 75 - 88

Year of Publication: 2002

ISSN:0146-4833

Authors

Hao Jiang	Computer and Information Sciences University of Delaware
Constantinos Dovrolis	Computer and Information Sciences University of Delaware

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 11, Downloads (12 Months): 125, Citation Count: 25

Additional Information:

abstract references cited by index terms collaborative colleagues

Tools and Actions:	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/571697.571725 What is a DOI?

ABSTRACT

We propose and evaluate a passive measurement methodology that estimates the distribution of Round-Trip Times (RTTs) for the TCP connections that flow through a network link. Such an RTT distribution is important in buffer provisioning, configuration of active queue management, and detection of congestion unresponsive traffic. The proposed methodology is based on two techniques. The first technique is applicable to TCP caller-to-callee flows, and it is based on the 3-way handshake messages. The second technique is applicable to callee-to-caller flows, when the callee transfers a number of MSS segments to the caller, and it is based on the slow-start phase of TCP. The complete estimation algorithm reports an RTT for 55-85% of the TCP workload, in terms of bytes, in the traces that we examined. Verification experiments show that about 90% of the passive measurements are within 10% or 5ms, whichever is larger, of the RTT that ping would measure. Also, measurements on several NLANR traces show that the two estimation techniques agree within 25ms for 70-80% of the processed TCP connections. We also apply the estimation methodology on a number of NLANR traces and examine the variability of the measured RTT distributions in both short and long timescales.

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	Mark Allman, A web server's view of the transport layer, ACM SIGCOMM Computer Communication Review, v.30 n.5, October 2000 [doi>10.1145/505672.505674]
	2	Mark Allman , Vern Paxson, On estimating end-to-end network path properties, Proceedings of the conference on Applications, technologies, architectures, and protocols for computer communication, p.263-274, August 30-September 03, 1999, Cambridge, Massachusetts, United States
	3	M. Allman, V. Paxson, and W. Stevens. TCP Congestion Control, Apr. 1999. IETF RFC 2581.
	4	H. Balakrishnan, V. N. Padmanabhan, S. Seshan, M. Stemm, and R. H. Katz. TCP Behavior of a Busy Internet Server: Analysis and Improvements. In Proceedings of IEEE INFOCOM, Apr. 1998.
	5	R. Braden. Requirements for Internet Hosts - Communication Layers, Oct. 1989. IETF RFC 1122.
	6	J. Cleary, S. Donnelly, I. Graham, A. McGregor, and M. Pearson. Design Principles for Accurate Passive Measurement. In Proceedings Passive and Active Measurements (PAM) workshop, Apr. 2000.
	7	Sally Floyd , Kevin Fall, Promoting the use of end-to-end congestion control in the Internet, IEEE/ACM Transactions on Networking (TON), v.7 n.4, p.458-472, Aug. 1999 [doi>10.1109/90.793002]
	8	Chuck Fraleigh , Christophe Diot , Bryan Lyles , Sue B. Moon , Philippe Owezarski , Dina Papagiannaki , Fouad A. Tobagi, Design and Deployment of a Passive Monitoring Infrastructure, Proceedings of the Thyrrhenian International Workshop on Digital Communications: Evolutionary Trends of the Internet, p.556-575, September 17-20, 2001
	9	V. Jacobson. TCPdump, the protocol packet capture and dumper program. ftp://ftp.ee.lbl.gov/tcpdump.tar.Z.
	10	V. Jacobson, Congestion avoidance and control, Symposium proceedings on Communications architectures and protocols, p.314-329, August 16-18, 1988, Stanford, California, United States
	11	Controlling High-Bandwidth Flows at the Congested Router, Proceedings of the Ninth International Conference on Network Protocols, p.192, November 11-14, 2001
	12	H. S. Martin, A. J. McGregor, and J. G. Cleary. Analysis of Internet Delay Times. In Proceedings of Passive and Active Measurements (PAM) workshop, 2000.
	13	Vishal Misra , Wei-Bo Gong , Don Towsley, Fluid-based analysis of a network of AQM routers supporting TCP flows with an application to RED, Proceedings of the conference on Applications, Technologies, Architectures, and Protocols for Computer Communication, p.151-160, August 28-September 01, 2000, Stockholm, Sweden
	14	J. C. Mogul and S.E.Deering. Path MTU Discovery, Apr. 1990. RFC 1191.
	15	Robert Tappan Morris , H. T. Kung, Scalable tcp congestion control, 1999
	16	R. Mortier, I. Pratt, C. Clark, and S. Crosby. Implicit Admission Control. IEEE Journal on Selected Areas in Communications, 18(12):2629-2639, Dec. 2000.
	17	Erich Nahum , Tsipora Barzilai , Dilip D. Kandlur, Performance issues in WWW servers, IEEE/ACM Transactions on Networking (TON), v.10 n.1, p.2-11, February 2002 [doi>10.1109/90.986497]
	18	NLANR MOAT. Passive Measurement and Analysis. http://pma.nlanr.net/PMA/, Nov. 2001.
	19	S. Ostermann. tcptrace: TCP dump file analysis tool. http://www.tcptrace.org.
	20	Vern Paxson, End-to-end Internet packet dynamics, Proceedings of the ACM SIGCOMM '97 conference on Applications, technologies, architectures, and protocols for computer communication, p.139-152, September 14-18, 1997, Cannes, France
	21	V. Paxson and M. Allman. Computing TCP's Retransmission Timer, Nov. 2000. IETF RFC 2988.
	22	Larry L. Peterson , Bruce S. Davie, Computer networks: a systems approach, Morgan Kaufmann Publishers Inc., San Francisco, CA, 2000
	23	A. Veres. end2end-interest mailing list. http://www.icir.org/floyd/other/Veres.April2001, Apr. 2001.
	24	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]

CITED BY 25

	Sally Floyd , Eddie Kohler, Internet research needs better models, ACM SIGCOMM Computer Communication Review, v.33 n.1, p.29-34, January 2003
	Yin Zhang , Lee Breslau , Vern Paxson , Scott Shenker, On the characteristics and origins of internet flow rates, ACM SIGCOMM Computer Communication Review, v.32 n.4, October 2002
	Charalampos (Babis) Samios , Mary K. Vernon, Modeling the throughput of TCP Vegas, ACM SIGMETRICS Performance Evaluation Review, v.31 n.1, June 2003
	Aleksandar Kuzmanovic , Edward W. Knightly, Low-rate TCP-targeted denial of service attacks: the shrew vs. the mice and elephants, Proceedings of the 2003 conference on Applications, technologies, architectures, and protocols for computer communications, August 25-29, 2003, Karlsruhe, Germany
	Ryan Lance , Ian Frommer, Round-trip time inference via passive monitoring, ACM SIGMETRICS Performance Evaluation Review, v.33 n.3, December 2005
	Jay Aikat , Jasleen Kaur , F. Donelson Smith , Kevin Jeffay, Variability in TCP round-trip times, Proceedings of the 3rd ACM SIGCOMM conference on Internet measurement, October 27-29, 2003, Miami Beach, FL, USA
	M. Mellia , R. Lo Cigno , F. Neri, Measuring IP and TCP behavior on edge nodes with Tstat, Computer Networks: The International Journal of Computer and Telecommunications Networking, v.47 n.1, p.1-21, 14 January 2005
	Mark Allman , Wesley M. Eddy , Shawn Ostermann, Estimating loss rates with TCP, ACM SIGMETRICS Performance Evaluation Review, v.31 n.3, p.12-24, December 2003
	Hao Jiang , Constantinos Dovrolis, Why is the internet traffic bursty in short time scales?, ACM SIGMETRICS Performance Evaluation Review, v.33 n.1, June 2005
	Anirban Mahanti , Derek L. Eager , Mary K. Vernon, Improving multirate congestion control using a TCP Vegas throughput model, Computer Networks and ISDN Systems, v.48 n.2, p.113-136, 6 June 205
	Vinay J. Ribeiro , Zhi-Li Zhang , Sue Moon , Christophe Diot, Small-time scaling behavior of Internet backbone traffic, Computer Networks: The International Journal of Computer and Telecommunications Networking, v.48 n.3, p.315-334, 21 June 2005
	Yong Xia , Lakshminarayanan Subramanian , Ion Stoica , Shivkumar Kalyanaraman, One more bit is enough, ACM SIGCOMM Computer Communication Review, v.35 n.4, October 2005
	Minsu Shin , Song Chong , Injong Rhee, Dual-resource TCP/AQM for processing-constrained networks, IEEE/ACM Transactions on Networking (TON), v.16 n.2, p.435-449, April 2008
	Liangping Ma , Kenneth E. Barner , Gonzalo R. Arce, Statistical analysis of TCP's retransmission timeout algorithm, IEEE/ACM Transactions on Networking (TON), v.14 n.2, p.383-396, April 2006
	Aleksandar Kuzmanovic , Edward W. Knightly, Low-rate TCP-targeted denial of service attacks and counter strategies, IEEE/ACM Transactions on Networking (TON), v.14 n.4, p.683-696, August 2006
	Sharad Jaiswal , Gianluca Iannaccone , Christophe Diot , Jim Kurose , Don Towsley, Measurement and classification of out-of-sequence packets in a tier-1 IP backbone, IEEE/ACM Transactions on Networking (TON), v.15 n.1, p.54-66, February 2007
	Li Wenwei , Zhang Dafang , Yang Jinmin , Xie Gaogang, On evaluating the differences of TCP and ICMP in network measurement, Computer Communications, v.30 n.2, p.428-439, January, 2007
	Pasi Sarolahti , Mark Allman , Sally Floyd, Determining an appropriate sending rate over an underutilized network path, Computer Networks: The International Journal of Computer and Telecommunications Networking, v.51 n.7, p.1815-1832, May, 2007
	Jianxin Wang , Liang Rong , Yunhao Liu, Design of a stabilizing AQM controller for large-delay networks based on internal model control, Computer Communications, v.31 n.10, p.1911-1918, June, 2008
	C. Di Cairano-Gilfedder , R. G. Clegg, A decade of Internet research -- advances in models and practices, BT Technology Journal, v.23 n.4, p.115-128, October 2005
	Jianxin Wang , Liang Rong , Yunhao Liu, A robust proportional controller for AQM based on optimized second-order system model, Computer Communications, v.31 n.10, p.2468-2477, June, 2008
	Srikanth Kandula , Kate Ching-Ju Lin , Tural Badirkhanli , Dina Katabi, FatVAP: aggregating AP backhaul capacity to maximize throughput, Proceedings of the 5th USENIX Symposium on Networked Systems Design and Implementation, p.89-104, April 16-18, 2008, San Francisco, California
	Mehdi Kharrazi , Subhabrata Sen , Oliver Spatscheck, Towards real-time performance monitoring for encrypted traffic, Proceedings of the 2007 SIGCOMM workshop on Internet network management, August 27-31, 2007, Kyoto, Japan
	Li Yu , Yantai Shu , Maode Ma , Ming Tang, An analysis and implementation study on a robust congestion controller for the internet, Proceedings of the 2008 International Conference on Advanced Infocomm Technology, p.1-6, July 29-31, 2008, Shenzhen, China
	Dan Ardelean , Ethan Blanton , Maxim Martynov, Remote active queue management, Proceedings of the 18th International Workshop on Network and Operating Systems Support for Digital Audio and Video, May 28-30, 2008, Braunschweig, Germany