article

Round-trip time inference via passive monitoring

Authors:

Ryan Lance,

Ian FrommerAuthors Info & Claims

ACM SIGMETRICS Performance Evaluation Review, Volume 33, Issue 3

Pages 32 - 38

https://doi.org/10.1145/1111572.1111581

Published: 01 December 2005 Publication History

Get Access

Abstract

The round-trip time and congestion window are the most important rate-controlling variables in TCP. We present a novel method for estimating these variables from passive traffic measurements. The method uses four different techniques to infer the minimum round-trip time based the pacing of a limited number of packets. We then estimate the sequence of congestion windows and round-trip times for the whole flow. We validate our algorithms with the ns2 network simulator.

References

[1]

S. Jaiswal, G. Iannaccone, C. Diot, J. Kurose, and D. Towsley. Inferring TCP connection characteristics through passive measurements. In Proc. of the IEEE INFOCOM. IEEE, 2004.

Crossref

Google Scholar

[2]

H. Jiang and C. Dovrolis. Passive estimation of TCP round-trip times. Computer Communications Review, July 2002.

Digital Library

Google Scholar

[3]

D. Katabi, I. Bazzi, and X. Yang. A passive approach for detecting shared bottlenecks. In Proc. of the IEEE International Conference on Computer Communications and Networks. IEEE, 2001.

Crossref

Google Scholar

[4]

ns2 Network Simulator. http://www.isi.edu/nsnam/ns, 2000.

Google Scholar

[5]

Passive Measurement and Analysis archive. National Laboratory for Applied Network Research. http://pma.nlanr.net, 2005.

Google Scholar

[6]

W. Press, S. Teukolsky, W. Vetterling, and B. Flannery. Numerical Recipes in C. Cambridge University Press, 1992.

Digital Library

Google Scholar

[7]

Y. Zhang, L. Breslau, V. Paxson, and S. Shenker. On the characteristics and origins of internet flow rates. In Proceedings of ACM SIGCOMM, Aug. 2002.

Digital Library

Google Scholar

Cited By

View all

Araujo JLanda RClegg RPavlou GFukuda K(2017)On rate limitation mechanisms for TCP throughputComputer Networks: The International Journal of Computer and Telecommunications Networking10.1016/j.comnet.2016.12.003113:C(159-175)Online publication date: 11-Feb-2017
https://dl.acm.org/doi/10.1016/j.comnet.2016.12.003
Gangam SChandrashekar JCunha ÍKurose J(2013)Estimating TCP latency approximately with passive measurementsProceedings of the 14th international conference on Passive and Active Measurement10.1007/978-3-642-36516-4_9(83-93)Online publication date: 18-Mar-2013
https://dl.acm.org/doi/10.1007/978-3-642-36516-4_9
Gao CDing WZhang YGong J(2012)Estimating Average Round-Trip Time from Bidirectional Flow Records in NetFlowRecent Progress in Data Engineering and Internet Technology10.1007/978-3-642-28798-5_56(415-423)Online publication date: 2012
https://doi.org/10.1007/978-3-642-28798-5_56
Show More Cited By

Index Terms

Round-trip time inference via passive monitoring

Recommendations

Passive estimation of TCP round-trip times

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 ...
Improving round-trip time estimates in reliable transport protocols

As a reliable, end-to-end transport protocol, the ARPA Transmission Control Protocol (TCP) uses positive acknowledgements and retransmission to guarantee delivery. TCP implementations are expected to measure and adapt to changing network propagation ...
Wave and equation based rate control using multicast round trip time
Proceedings of the 2002 SIGCOMM conference

This paper introduces Wave and Equation Based Rate Control (WEBRC), the first multiple rate multicast congestion control protocol to be equation based. The equation-based approach enforces fairness to TCP with the benefit that fluctuations in the flow ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM SIGMETRICS Performance Evaluation Review

ACM SIGMETRICS Performance Evaluation Review Volume 33, Issue 3

Special issue on the First ACM SIGMETRICS Workshop on Large Scale Network Inference (LSNI 2005)

December 2005

61 pages

ISSN:0163-5999

DOI:10.1145/1111572

Issue’s Table of Contents

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 December 2005

Published in SIGMETRICS Volume 33, Issue 3

Check for updates

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

6
Total Citations
View Citations
196
Total Downloads

Downloads (Last 12 months)5
Downloads (Last 6 weeks)0

Reflects downloads up to 22 Sep 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Araujo JLanda RClegg RPavlou GFukuda K(2017)On rate limitation mechanisms for TCP throughputComputer Networks: The International Journal of Computer and Telecommunications Networking10.1016/j.comnet.2016.12.003113:C(159-175)Online publication date: 11-Feb-2017
https://dl.acm.org/doi/10.1016/j.comnet.2016.12.003
Gangam SChandrashekar JCunha ÍKurose J(2013)Estimating TCP latency approximately with passive measurementsProceedings of the 14th international conference on Passive and Active Measurement10.1007/978-3-642-36516-4_9(83-93)Online publication date: 18-Mar-2013
https://dl.acm.org/doi/10.1007/978-3-642-36516-4_9
Gao CDing WZhang YGong J(2012)Estimating Average Round-Trip Time from Bidirectional Flow Records in NetFlowRecent Progress in Data Engineering and Internet Technology10.1007/978-3-642-28798-5_56(415-423)Online publication date: 2012
https://doi.org/10.1007/978-3-642-28798-5_56
Ozsarac SKarasan E(2010)Congestion window-based adaptive burst assembly for TCP traffic in OBS networksPhotonic Network Communications10.1007/s11107-010-0254-220:2(138-150)Online publication date: 1-Oct-2010
https://dl.acm.org/doi/10.1007/s11107-010-0254-2
Carra DAvrachenkov KAlouf SBlanc ANain PPost G(2010)Passive online RTT estimation for flow-aware routers using one-way trafficProceedings of the 9th IFIP TC 6 international conference on Networking10.1007/978-3-642-12963-6_9(109-121)Online publication date: 11-May-2010
https://dl.acm.org/doi/10.1007/978-3-642-12963-6_9
Ibrahim MAltman EPrimet PCarofiglio GPost GStea GMairesse JMendes J(2009)A simulation study of passive inference of TCP rate and detection of congestionProceedings of the Fourth International ICST Conference on Performance Evaluation Methodologies and Tools10.4108/ICST.VALUETOOLS2009.7639(1-10)Online publication date: 20-Oct-2009
https://dl.acm.org/doi/10.4108/ICST.VALUETOOLS2009.7639

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations

Passive estimation of TCP round-trip times

Improving round-trip time estimates in reliable transport protocols

Wave and equation based rate control using multicast round trip time