Sketching the delay: Tracking temporally uncorrelated flow-level latencies

Proceedings of the ACM SIGCOMM Internet Measurement Conference, IMC

Volumn , Issue , 2011, Pages 483-498

  Sanjuàs Cuxart, Josep ^a   Barlet Ros, Pere ^a   Duffield, Nick ^b   Kompella, Ramana Rao ^c  

^a UNIVERSITAT POLITÈCNICA DE CATALUNYA   (Spain)

^b AT AND T LABS RESEARCH   (United States)

^c Purdue University   (United States)

Author keywords

delay sketch; network latency; network measurement; one way packet delay

Indexed keywords

ACCURACY IMPROVEMENT; ACTIVE PROBING; CORRELATION-BASED TECHNIQUES; DELAY MEASUREMENTS; DELAY MODELS; DELAY SKETCH; FLOW-LEVEL; HIGH-SPEED LINKS; LOAD BALANCING POLICIES; LOW MEMORY; NETWORK LATENCIES; NETWORK MEASUREMENT; NETWORK OPERATOR; NETWORK OVERHEAD; NETWORK-BASED; OPERATIONAL RESEARCH; PACKET DELAY; PERFORMANCE METRICES; PRIORITIZATION; SMALL MEMORY FOOTPRINT; STATE OF THE ART; SWITCH FABRIC;

DATA STRUCTURES; INTERNET; PACKET NETWORKS;

ARTS COMPUTING;

EID: 82955186387     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2068816.2068861     Document Type: Conference Paper

References (29)

1. Corvil. http://www.corvil.com/.
2. Juniper Networks T series Core Routers Architecture Overview. www.juniper.net/us/en/local/pdf/whitepapers/2000302-en.pdf.
3. M. Alizadeh, A. Greenberg, D. A. Maltz, J. Padhye, P. Patel, B. Prabhakar, S. Sengupta, and M. Sridharan. Data center TCP (DCTCP). In Proc. of ACM SIGCOMM, 2010.
4. P. Barlet-Ros, G. Iannaccone, J. Sanjuàs-Cuxart, D. Amores-López, and J. Solé-Pareta. Load shedding in network monitoring applications. In Proc. of USENIX Annual Technical Conf., 2007.
5. J. Bolot. Characterizing end-to-end packet delay and loss in the internet. Journal of High Speed Networks, 2(3):289-298, 1993.
6. B. Choi, S. Moon, R. Cruz, Z. Zhang, and C. Diot. Practical delay monitoring for ISPs. In Proc. of ACM CoNEXT, 2005.
7. Cisco. NetFlow. http://www.cisco.com/web/go/netflow.
8. G. Cormode and M. Hadjieleftheriou. Methods for finding frequent items in data streams. The VLDB Journal, 19(1):3-20, 2010.
9. G. Cormode and S. Muthukrishnan. An improved data stream summary: the count-min sketch and its applications. Journal of Algorithms, 55(1):58-75, 2005. (Pubitemid 40357145)
10. L. De Vito, S. Rapuano, and L. Tomaciello. One-way delay measurement: State of the art. IEEE Transactions on Instrumentation and Measurement, 57(12):2742-2750, 2008.
11. N. Duffield and M. Grossglauser. Trajectory sampling for direct traffic observation. IEEE/ACM Transactions on Networking, 9(3):280-292, 2001.
12. Endace. DAG network monitoring cards. http://www.endace.com.
13. C. Estan and G. Varghese. New Directions in Traffic Measurement and Accounting: Focusing on the Elephants, Ignoring the Mice. ACM Transactions on Computer Systems, 21(3):270-313, 2003.
14. H. Finucane and M. Mitzenmacher. An improved analysis of the lossy difference aggregator. ACM SIGCOMM Computer Communication Review, 40(2):4-11, 2010.
15. S. Fred, T. Bonald, A. Proutiere, G. Regnie, and J. Roberts. Statistical bandwidth sharing: a study of congestion at flow level. In Proc. of ACM SIGCOMM, 2001.
16. IEEE. IEEE/ANSI 1588 standard for a precision clock synchronization protocol for networked measurement and control systems, 2002.
17. R. Kompella, K. Levchenko, A. Snoeren, and G. Varghese. Every microsecond counts: tracking fine-grain latencies with a lossy difference aggregator. In Proc. of ACM SIGCOMM, 2009.
18. M. Lee, N. Duffield, and R. Kompella. Not all microseconds are equal: fine-grained per-flow measurements with reference latency interpolation. In Proc. of ACM SIGCOMM, 2010.
19. M. Lee, N. Duffield, and R. Kompella. Two samples are enough: opportunistic flow-level latency estimation using netflow. In Proc. of IEEE INFOCOM, 2010.
20. M. Lee, S. Goldberg, R. Kompella, and G. Varghese. Fine-grained latency and loss measurements in the presence of reordering. In Proc. of ACM SIGMETRICS, 2011.
21. R. Martin. Wall street's quest to process data at the speed of light. www.informationweek.com/news/infrastructure/showArticle.jhtml?articleID= 199200297.
22. S. Moon, P. Skelly, and D. Towsley. Estimation and removal of clock skew from network delay measurements. In Proc. of IEEE INFOCOM, 1999.
23. K. Park, G. Kim, and M. Crovella. On the relationship between file sizes, transport protocols, and self-similar network traffic. In Proc. of International Conference on Network Protocols, 2002.
24. V. Paxson. Measurements and analysis of end-to-end Internet dynamics. Technical Report CSD-97-945, University of California at Berkeley, 1998.
25. V. Paxson. On calibrating measurements of packet transit times. In ACM SIGMETRICS Performance Evaluation Review, volume 26, pages 11-21. ACM, 1998. (Pubitemid 128593218)
26. C. Y. Robert and J. Segers. Tails of random sums of a heavy-tailed number of light-tailed terms. Insurance: Mathematics and Economics, 43(1):85-92, 2008.
27. J. Sanjuas-Cuxart, P. Barlet-Ros, and J. Solé-Pareta. Validation and Improvement of the Lossy Difference Aggregator to Measure Packet Delays. Traffic Monitoring and Analysis Workshop, 2010.
28. J. Sommers, P. Barford, N. Duffield, and A. Ron. Accurate and efficient SLA compliance monitoring. In Proc. of ACM SIGCOMM, 2007.
29. L. Zhang, Z. Liu, and C. Honghui Xia. Clock synchronization algorithms for network measurements. In Proc. of IEEE INFOCOM, 2002.