Quantile sampling for practical delay monitoring in Internet backbone networks

Computer Networks

Volumn 51, Issue 10, 2007, Pages 2701-2716

  Choi, Baek Young ^a   Moon, Sue ^b   Cruz, Rene ^c   Zhang, Zhi Li ^d   Diot, Christophe ^e  

^a UNIVERSITY OF MISSOURI KANSAS CITY   (United States)

^b Korea Advanced Institute of Science and Technology (KAIST)   (South Korea)

^c UNIVERSITY OF CALIFORNIA   (United States)

^d UNIVERSITY OF MINNESOTA   (United States)

^e Thomson Research   (France)

Author keywords

Active probing; Delay; Performance monitoring

Indexed keywords

DELAY CONTROL SYSTEMS; ERROR DETECTION; INFORMATION RETRIEVAL; NETWORK PROTOCOLS; TELECOMMUNICATION SERVICES;

ACTIVE PROBING; PERFORMANCE MONITORING; POINT-TO-POINT DELAY;

INTERNET;

EID: 34247567008     PISSN: 13891286     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comnet.2006.11.023     Document Type: Article

References (37)

1. Y. Bejerano, Rajeev Rastogi, robust monitoring of link delays and faults in IP networks, in: IEEE INFOCOM'03, San Francisco, March 2003.
2. J.-C. Bolot, End-to-end packet delay and loss behavior in the Internet, in: Proceedings of ACM SIGCOMM, San Francisco, August 1993.
3. C. Boutremans, G. Iannaccone, C. Diot, Impact of link failures on VoIP performance, in: Network and Operating Systems Support for Digital Audio and Video (NOSSDAV), Miami Beach, FL, May 2002.
4. B.-Y. Choi, S. Moon, Z.-L. Zhang, K. Papagiannaki, C. Diot, Analysis of point-to-point packet delay in an operational network, in: IEEE INFOCOM'04, Hong Kong, March 2004.
5. A. Downey, Using pathchar to estimate Internet link characteristics, in: Proceedings of ACM SIGCOMM, Cambridge, MA, USA, October 1999, pp. 241-250.
6. N. Duffield, M. Grossglauser, Trajectory sampling for direct traffic observation, in: Proceedings of ACM SIGCOMM, 2000.
7. NLANR (The National Laboratory for Applied Network Research), Active measurement project, http://moat.nlanr.net.
8. CAIDA (The Cooperative Association for Internet Data Analysis), skitter, http://www.caida.org/tools/measurement/skitter.
9. Fraleigh C., Moon S., Lyles B., Cotton C., Khan M., Moll D., Rockell R., Seely T., and Diot C. Packet-level traffic measurements from the Sprint IP backbone. IEEE Network 17 6 (2003) 6-16
10. Almes G., Kalidindi S., and Zekauskas M. A one-way delay metric for IPPM. Internet Request For Comments (1999) 2679
11. U. Hengartner, S. Moon, R. Mortier, C. Diot, Detection and analysis of routing loops in packet traces, in: ACM SIGCOMM Internet Measurement Workshop, Marseille, France, November 2002.
12. Huston G. ISP Survival Guide: Strategies for Running a Competitive ISP (1998), John Wiley & Sons
13. G. Iannaccone, C-N. Chuah, R. Mortier, S. Bhattacharyya, C. Diot, Analysis of link failures over an IP backbone, in: ACM SIGCOMM Internet Measurement Workshop, Marseille, France, November 2002.
14. Sprint ATL IPMon project, http://ipmon.sprint.com.
15. IPPM, Internet Engineering Task Force, IP performance metric charter, http://www.ietf.org/html.charters/ippm-charter.html.
16. V. Jacobson, pathchar. http://www.caida.org/tools/utilities.
17. Jain R. The Art of Computer Systems Performance Analysis: Techniques for Experimental Design, Measurement, Simulation, and Modeling (1991), Wiley-Interscience
18. S. Jamin, C. Jin, Y. Jin, R. Raz, Y. Shavitt, L. Zhang, On the placement of Internet Instrumentation, in: Proceedings of INFOCOM, Tel Aviv, Israel, March 2000.
19. S. Kalidindi, M. Zakauskas, Surveyor: an infrastructure for Internet performance measurements, in: Internet Networking (INET), San Jose, June 1999.
20. A. Markopoulou, G. Iannaccone, S. Bhattacharyya, C-N. Chuah, C. Diot, Characterization of failures in an IP backbone, in: IEEE Infocom, Hong Kong, November 2004.
21. A. Medina, N. Taft, K. Salamatian, S. Bhattacharyya, C. Diot, Traffic matrix estimation: existing techniques and new directions, in: Proceedings of ACM SIGCOMM, Pittsburgh, August 2002.
22. Moore D. The Basic Practice of Statistics. third ed. (2003), W.H. Freeman Publishers
23. Department of Energy MICS, PingER, http://www-iepm.slac.stanford.edu/pinger.
24. OWAMP, IETF IPPM draft: A one-way active measurement protocol, http://www.ietf.org/internet-drafts/draft-ietf-ippm-owdp-07.txt.
25. K. Papagiannaki, S. Moon, C. Fraleigh, P. Thiran, C. Diot, Measurement and analysis of single-hop delay on an IP backbone network, in: Proceedings of INFOCOM, San Francisco, CA, April 2002.
26. A. Pasztor, D. Veitch, Precision based timing without GPS, in: Proceedings of ACM SIGMETRICS, Marina Del Rey, June 2002.
27. V. Paxson, Measurement and analysis of end-to-end Internet dynamics, Ph.D. thesis, University of California, Berkeley, 1997.
28. V. Paxson, A.K. Adams, M. Mathis, Experiences with NIMI, in: Proceedings of Passive and Active Measurement Workshop, Hamilton, New Zealand, April 2000.
29. Paul Ridley, Karel Vietsch, A new structure for the RIPE NCC: de facto organisational rules (revised). RIPE-161, http://www.ripe.net/ripe/docs/ripe-161.html and references therein, August 1997.
30. SAA, Cisco Service Assurance Agent, http://www.cisco.com.
31. Serfling R. Approximation Theorems of Mathematical Statistics (1980), Wiley
32. Y. Shavitt, X. Sun, A. Wool, B. Yener, Computing the unmeasured: an algebraic approach to Internet mapping, in: IEEE INFOCOM'01, Alaska, April 2001.
33. PSLA Management Handbook, April 2002.
34. Thaler D., and Hopps C. Multipath issues in unicast and multicast next-hop selection. Internet Engineering Task Force Request for Comments (2000) 2991
35. Paxson V., Almes G., Mahdavi J., and Mathis M. Framework for IP performance metrics. Internet Request For Comments (1998) 2330
36. Yin Zhang, Nick Duffield, Vern Paxson, Scott Shenker, On the constancy of internet path properties, in: ACM SIGCOMM Internet Measurement Workshop, San Francisco, CA, USA, November 2001.
37. T. Zseby, Deployment of sampling methods for SLA validation with non-intrusive measurements, in: Proceedings of Passive and Active Measurement Workshop, Fort Collins, CO, April 2002.