Abstract
Estimating per-flow performance characteristics such as latency, loss, and jitter from a location other than the connection end-points can help locate performance problems affecting end-to-end flows. However, doing this accurately in real-time is challenging and requires tracking extensive amounts of TCP state and is thus infeasible on nodes that process large volumes of traffic. In this paper, we propose an approximate and scalable method to estimate TCP flow latency in the network. Our method scales with the number of flows by keeping approximate TCP state in a compressed, probabilistic data structure that requires less memory and compute, but sacrifices a small amount of accuracy. We validate our method using backbone link traces and compare it against an exact, baseline approach. In our approximate method, 99% of the reported latencies are within 10.3 ms of the baseline reported value, while taking an order of magnitude less memory.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
CAIDA: Passive network monitors, http://www.caida.org/data/realtime/passive/
tcptrace, http://www.tcptrace.org/
Web10G, http://www.web10g.org
Bonomi, F., Mitzenmacher, M., Panigrahy, R., Singh, S., Varghese, G.: An Improved Construction for Counting Bloom Filters. In: Azar, Y., Erlebach, T. (eds.) ESA 2006. LNCS, vol. 4168, pp. 684–695. Springer, Heidelberg (2006)
Dick, M., Wellnitz, O., Wolf, L.: Analysis of Factors Affecting Players’ Performance and Perception in Multiplayer Games. In: Proc. ACM Netgames (2005)
Fan, L., Cao, P., Almeida, J., Broder, A.Z.: Summary cache: a scalable wide-area web cache sharing protocol. IEEE/ACM Trans. Netw. 8(3), 281–293 (2000)
He, Y., Faloutsos, M., Krishnamurthy, S., Huffaker, B.: On Routing Asymmetry in the Internet. In: Proc. IEEE GLOBECOM (2005)
ITU-T. Recommendation G.114: One-way Transmission Time (May 2000)
Jaiswal, S., Iannaccone, G., Diot, C., Kurose, J., Towsley, D.: Inferring TCP connection characteristics through passive measurements. In: Proc. IEEE INFOCOM (2004)
Jiang, H., Dovrolis, C.: Passive estimation of TCP round-trip times. SIGCOMM Comput. Commun. Rev. 32(3), 75–88 (2002)
Lance, R., Frommer, I.: Round-trip time inference via passive monitoring. SIGMETRICS Perform. Eval. Rev. 33(3), 32–38 (2005)
Lee, M., Duffield, N., Kompella, R.R.: Not all microseconds are equal: fine-grained per-flow measurements with reference latency interpolation. In: Proc. ACM SIGCOMM (2010)
Lee, M., Duffield, N., Kompella, R.R.: Leave them microseconds alone: Scalable architecture for maintaining packet latency measurements. Technical report, Purdue Univ. (2011)
Veal, B., Li, K., Lowenthal, D.: New Methods for Passive Estimation of TCP Round-Trip Times. In: Dovrolis, C. (ed.) PAM 2005. LNCS, vol. 3431, pp. 121–134. Springer, Heidelberg (2005)
Xiu, X., Cheung, G., Liang, J.: Delay-cognizant interactive streaming of multiview video with free viewpoint synthesis. IEEE Trans. on Multimedia 14(4), 1109–1126 (2012)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Gangam, S., Chandrashekar, J., Cunha, Í., Kurose, J. (2013). Estimating TCP Latency Approximately with Passive Measurements. In: Roughan, M., Chang, R. (eds) Passive and Active Measurement. PAM 2013. Lecture Notes in Computer Science, vol 7799. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-36516-4_9
Download citation
DOI: https://doi.org/10.1007/978-3-642-36516-4_9
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-36515-7
Online ISBN: 978-3-642-36516-4
eBook Packages: Computer ScienceComputer Science (R0)