Validation and Improvement of the Lossy Difference Aggregator to Measure Packet Delays

  • Josep Sanjuàs-Cuxart
  • Pere Barlet-Ros
  • Josep Solé-Pareta
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6003)


One-way packet delay is an important network performance metric. Recently, a new data structure called Lossy Difference Aggregator (LDA) has been proposed to estimate this metric more efficiently than with the classical approaches of sending individual packet timestamps or probe traffic. This work presents an independent validation of the LDA algorithm and provides an improved analysis that results in a 20% increase in the number of packet delay samples collected by the algorithm. We also extend the analysis by relating the number of collected samples to the accuracy of the LDA and provide additional insight on how to parametrize it. Finally, we extend the algorithm to overcome some of its practical limitations and validate our analysis using real network traffic.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Kompella, R., Levchenko, K., Snoeren, A., Varghese, G.: Every microsecond counts: tracking fine-grain latencies with a lossy difference aggregator. In: Proc. of ACM SIGCOMM Conf. (2009)Google Scholar
  2. 2.
    Bolot, J.: Characterizing end-to-end packet delay and loss in the internet. Journal of High Speed Networks 2(3) (1993)Google Scholar
  3. 3.
    Paxson, V.: Measurements and analysis of end-to-end Internet dynamics. University of California at Berkeley, Berkeley (1998)Google Scholar
  4. 4.
    Choi, B., Moon, S., Cruz, R., Zhang, Z., Diot, C.: Practical delay monitoring for ISPs. In: Proc. of ACM Conf. on Emerging network experiment and tech. (2005)Google Scholar
  5. 5.
    Sommers, J., Barford, P., Duffield, N., Ron, A.: Accurate and efficient SLA compliance monitoring. ACM SIGCOMM Computer Communication Review 37(4) (2007)Google Scholar
  6. 6.
    Papagiannaki, K., Moon, S., Fraleigh, C., Thiran, P., Diot, C.: Measurement and analysis of single-hop delay on an IP backbone network. IEEE Journal on Selected Areas in Communications 21(6) (2003)Google Scholar
  7. 7.
    Zseby, T.: Deployment of sampling methods for SLA validation with non-intrusive measurements. In: Proc. of Passive and Active Measurement Workshop (2002)Google Scholar
  8. 8.
    Duffield, N., Grossglauser, M.: Trajectory sampling for direct traffic observation. IEEE/ACM Transactions on Networking 9(3) (2001)Google Scholar
  9. 9.
    Finucane, H., Mitzenmacher, M.: An improved analysis of the lossy difference aggregator (public draft),
  10. 10.
    Alon, N., Matias, Y., Szegedy, M.: The space complexity of approximating the frequency moments. Journal of Computer and system sciences 58(1) (1999)Google Scholar
  11. 11.
    Rohatgi, V.: Statistical inference. Dover Pubns (2003)Google Scholar
  12. 12.
    Sommers, J., Barford, P., Duffield, N., Ron, A.: Improving accuracy in end-to-end packet loss measurement. ACM SIGCOMM Computer Communication Review 35(4) (2005)Google Scholar
  13. 13.
    Endace: DAG network monitoring cards,
  14. 14.
    Barlet-Ros, P., Iannaccone, G., Sanjuàs-Cuxart, J., Amores-López, D., Solé-Pareta, J.: Load shedding in network monitoring applications. In: Proc. of USENIX Annual Technical Conf. (2007)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Josep Sanjuàs-Cuxart
    • 1
  • Pere Barlet-Ros
    • 1
  • Josep Solé-Pareta
    • 1
  1. 1.Department of Computer ArchitectureUniversitat Politècnica de Catalunya (UPC)BarcelonaSpain

Personalised recommendations