Estimating TCP Latency Approximately with Passive Measurements

  • Sriharsha Gangam
  • Jaideep Chandrashekar
  • Ítalo Cunha
  • Jim Kurose
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7799)


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.


Hash Function Data Segment Baseline Approach Membership Query Passive Measurement 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    CAIDA: Passive network monitors,
  2. 2.
  3. 3.
  4. 4.
  5. 5.
    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)CrossRefGoogle Scholar
  6. 6.
    Dick, M., Wellnitz, O., Wolf, L.: Analysis of Factors Affecting Players’ Performance and Perception in Multiplayer Games. In: Proc. ACM Netgames (2005)Google Scholar
  7. 7.
    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)CrossRefGoogle Scholar
  8. 8.
    He, Y., Faloutsos, M., Krishnamurthy, S., Huffaker, B.: On Routing Asymmetry in the Internet. In: Proc. IEEE GLOBECOM (2005)Google Scholar
  9. 9.
    ITU-T. Recommendation G.114: One-way Transmission Time (May 2000)Google Scholar
  10. 10.
    Jaiswal, S., Iannaccone, G., Diot, C., Kurose, J., Towsley, D.: Inferring TCP connection characteristics through passive measurements. In: Proc. IEEE INFOCOM (2004)Google Scholar
  11. 11.
    Jiang, H., Dovrolis, C.: Passive estimation of TCP round-trip times. SIGCOMM Comput. Commun. Rev. 32(3), 75–88 (2002)CrossRefGoogle Scholar
  12. 12.
    Lance, R., Frommer, I.: Round-trip time inference via passive monitoring. SIGMETRICS Perform. Eval. Rev. 33(3), 32–38 (2005)CrossRefGoogle Scholar
  13. 13.
    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)Google Scholar
  14. 14.
    Lee, M., Duffield, N., Kompella, R.R.: Leave them microseconds alone: Scalable architecture for maintaining packet latency measurements. Technical report, Purdue Univ. (2011)Google Scholar
  15. 15.
    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)CrossRefGoogle Scholar
  16. 16.
    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)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • Sriharsha Gangam
    • 1
  • Jaideep Chandrashekar
    • 2
  • Ítalo Cunha
    • 3
  • Jim Kurose
    • 4
  1. 1.Purdue UniversityUSA
  2. 2.Technicolor ResearchUSA
  3. 3.UFMGBrazil
  4. 4.Univ. of MassachussettsAmherstUSA

Personalised recommendations