Application-oriented network metrology: Metrics and active measurement tools

IEEE Communications Surveys and Tutorials

Volumn 7, Issue 2, 2005, Pages 2-24

  Michaut, Fabien ^a   Lepage, Francis ^a  

^a CRAN CNRS UMR7039   (France)

Author keywords

[No Author keywords available]

Indexed keywords

ACTIVE MEASUREMENT; APPLICATION-ORIENTED; DELAY VARIATION; MEASUREMENT TOOLS; NETWORK METRICS; ONE WAY DELAY; PACKET REORDERING; ROUND-TRIP TIME;

BANDWIDTH; TELECOMMUNICATION NETWORKS; TOOLS; UNITS OF MEASUREMENT;

MEASUREMENTS;

EID: 33645348925     PISSN: None     EISSN: 1553877X     Source Type: Journal    
DOI: 10.1109/COMST.2005.1610543     Document Type: Review

References (89)

1. V. Paxson, "Measurements and Analysis of End-to-end Internet Dynamics," Ph.D. dissertation, Computer Science Division, University of California, Berkeley, and Information and Computing Sciences Division, Lawrence Berkeley National Laboratory, University of California, Apr. 1997.
2. The Surveyor Website, Available: http://www.advanced.org/surveyor
3. The National Internet Measurement Infrastructure (NIMI) Website, available at http://www.ncne.nlanr.net/nimi
4. V. Paxson et al., "An Architecture for Large-scale Internet Measurement," IEEE Commun. Mag., vol. 36, no. 8, 1998, pp. 48-4.
5. V. Paxson, A. Adams, and M. Mathis, "Experiences with NIMI," Proc. Passive and Active Measurements (PAM) Wksp., 2000.
6. The Réseaux IP Européens (RIPE) Web site, available at: http://www.ripe.net
7. The Netsizer Web site, available at: http://www.netsizer.com
8. The Cooperative Association for Internet Data Analysis (CAIDA) Web site, available at: http://www.caida.org/
9. C. Fraleigh et al. "Design and Deployment of a Passive Monitoring Infrastructure," Proc. Passive and Active Measurements (PAM) Wksp., 2001.
10. Réseaux National de Recherche en Télécommunications. (2001) METROlogie Pour l'Internet et ses Services (METROPOLIS), available at: http://www.telecom.gouv.fr/rnrt/, http://www-rp.lip6.fr/metrologie
11. P. Owezarski, "IP Network Monitoring and Measurements: Techniques and Experiences (Tutorial)," Int'l. Wksps. on Interactive Distributed Multimedia Systems and Protocols for Multimedia Systems (IDMS/PROMS'2002), Coimbra, Portugal, Nov. 2002.
12. The Tcpdump and Libpcap Web site, available at: http://www.tcpdump.org
13. X. Wang and H. Schulzrinne, "Comparison of Adaptive Internet Multimedia Applications," Institute of Elec., Info. and Commun. Engineers (IEICE) Trans. Commun., vol. E82-B, June 1999, pp. 806-18.
14. V. Bharghavan and V. Gupta, "A Framework for Application Adaptation in Mobile Computing Environments," Proc. IEEE Compsac'97, Nov. 1997, available at: http://citeseer.nj.nec.com/bharghavan97framework.html
15. P. Keleher, J. K. Hollingsworth, and D. Perkovic, "Exposing Application Alternatives," Proc. IEEE Int'l. Conf. Distributed Comp. Sys., 1999, pp. 384-92.
16. S. N. Bhatti and G. Knight, "Enabling QoS Adaptation Decisions for Internet Applications," Comp. Net., vol. 31, 1999, pp. 669-92.
17. A. Friday et al., "Developing Adaptative Applications: The MOST Experience," Integrated Computer-Aided Engineering, vol. 6, no. 2, 1999, pp. 143-57.
18. G. Blair et al., "A Principled Approach to Supporting Adaptation in Distributed Mobile Environments," Proc. 5th IEEE Int'l. Symp. Software Engineering for Parallel and Distributed Systems (PDSE-2000), June 2000.
19. F. Michaut and F. Lepage, "A QoS architecture for application execution adaptation," Proc. 3rd ACIS Int'l. Conf. Software Eng., Artificial Intelligence, Net. and Parallel/Distributed Comp. (SNPD'02), June 2002.
20. R. S. Prasad et al., "Bandwidth Estimation: Metrics, Measurement Techniques, and Tools," IEEE Network, Nov. 2003.
21. R. Prasad, C. Dovrolis, and B. Mah, "The Effect of Layer-2 Store-and-Forward Devices on Per-Hop Capacity Estimation," Proc. IEEE Infocom, San Francisco, USA, Apr. 2003.
22. V. Paxson et al., "Framework for IP Performance Metrics, RFC 2330," May 1998.
23. V. Raisanen, G. Grotefeld, and A. Morton, "Network Performance Measurement for Periodic Streams, RFC 3432," Nov. 2002.
24. S. Shalunov et al., "A One-Way Active Measurement Protocol (OWAMP), Internet Draft, Work in Progress," 2004.
25. owping/owampd: An Implementation of the One-Way Active Measurement Protocol, available at: http://e2epi.internet2.edu/owamp/
26. F. Michaut, "QoSMet, a Quality of Service Measurement Tool," 2004, available at: http://michaut.valerie.free.fr/qosmet
27. A. Adams and M. Mathis, "A System for Flexible Network Performance Measurement," Japan, 2000.
28. M. Mathis and J. Mahdavi, "Diagnosing Internet Congestion with a Transport Layer Performance Tool," Proc. INET'96, Montreal, QC, June 1996.
29. V. Jacobson, Traceroute, available at: hftp://ftp.ee.lbl.gov/traceroute. tar.gze
30. The Multicast-based Inference of Network-internal Characteristics (MINC) Web site, available at: http://www-net.cs.umass.edu/ minc/
31. A. Adams et al., "The Use of End-to-end Multicast Measurements for Characterizing Internet Network Behavior," IEEE Commun. Mag., vol. 38, no. 5, May 2000.
32. D. V. A. Pasztor, "A Precision Infrastructure for Active Probing," Proc. Passive and Active Measurements (PAM) Wksp., 2001.
33. G. Almes, S. Kalidindi, and M. Zekauskas, "A One-Way Delay Metric for IPPM, RFC 2679," Sept. 1999.
34. D. L. Mills, "Internet Time Synchronization: The Network Time Protocol," IEEE Trans. Commun., vol. 39, no. 10, Oct. 1991, pp. 1482-93.
35. W. Jiang and H. Schulzrinne, "QoS Measurement of Internet Real-Time Multimedia Services," Columbia University, New York, Tech. Rep. CUCS015-99, Dec. 1999.
36. D. Mills, "Network Time Protocol (Version 3), Specification, Implementation and Analysis, Request For Comments RFC 1305," Mar. 1992.
37. -, "Simple Network Time Protocol (SNTP) Version 4 for IPv4, IPv6 and OSI, Request For Comments RFC 2030," Oct. 1996.
38. A. Pasztor and D. Veitch, "PC Based Precision Timing Without GPS," Proc. ACM SIGMETRICS'02, 2002.
39. W. Jiang and T. F. Williams, "Detecting and Measuring Asymmetric Links in an IP Network," Proc. GlobeComm Global Internet 1999, 1999.
40. C. Demichelis and P. Chimento, "IP Packet Delay Variation Metric for IPPM, RFC 3393," Nov. 2002.
41. H. Schulzrinne et al., "RTP: A Transport Protocol for Real-Time Applications, Request For Comments RFC 1889," Jan. 1996.
42. A. Hafid and G. von Bochmann, "Quality-of-Service Adaptation in Distributed Multimedia Applications," Multimedia Systems, vol. 6, no. 5, 1998, pp. 299-315.
43. G. Almes, S. Kalidindi, and M. Zekauskas, "A Round-trip Delay Metric for IPPM, RFC 2681," Sept. 1999.
44. -, "A One-Way Packet Loss Metric for IPPM, RFC 2680," Sept. 1999.
45. M. S. Borella and D. Swider, "Internet Packet Loss: Measurement and Implications for End to End QoS," Proc. ICPP Wksps. Architectural and OS Support for Multimedia Applications/Flexible Commun. Sys./Wireless Net. and Mobile Comp., 1998.
46. R. Koodli and R. Ravikanth, "One-way Loss Pattern Sample Metrics, RFC 3357," Aug. 2002.
47. S. Savage, "Sting: A TCP-based Network Measurement Tool," Proc. USENIX Symp. Internet Tech. and Sys., Boulder, USA, Oct. 1999, pp. 71-79.
48. A. Morton et al., "Packet Reordering Metric for IPPM, Internet Draft, Work in Progress," 2004.
49. J. Bellardo and S. Savage, "Measuring Packet Reordering," Proc. ACM SIGCOMM Internet Measurement Wksp., Marseille, France, Nov. 2002.
50. J. C.-R. Bennett, C. Partridge, and N. Shectman, "Packet Reordering is not Pathological Network Behavior," IEEE Trans. Net., vol. 7, no. 6, Dec. 1999, pp. 789-98.
51. S. Jaiswal et al., "Measurement and classification of Out-of-Sequence Packets in a Tier-1 IP Backbone," Proc. ACM/SIGCOMM Internet Measurement Wksp., Marseille, France, Nov. 2002.
52. E. Blanton and M. Allman, "On Making TCP More Robust to Packet Reordering," ACM Comp. Commun. Rev., vol. 32, no. 1, 2002.
53. M. Zhang et al., "Improving TCP Performance under Reordering with DSACK," Int'l. Comp. Science Institute, Tech. Rep. TR-02-006, July 2002.
54. P. Amer et al., "Partially-Ordered, Partially-Reliable Transport Service for Multimedia Applications," Proc. 1st ARLA/ATIRP Conf., MD, USA, Jan. 1997.
55. P. Berthou et al., "Partial Ordered and Reliable Multimedia Transport Protocol for Satellite Communications," Proc. 5th European Conf. Satellite Commun. (ESCSC-5), Toulouse, France, Nov. 1999.
56. V. Lecuire, F. Lepage, and K. Kammoun, "Enhancing Quality of MPEG Video through Partially Reliable Transport Service in Interactive Application," Proc. 4th IFIP/IEEE Int'l. Conf. Management of Multimedia Net. and Services (MMNS'2001), Chicago, USA, Oct. 2001.
57. V. Paxson, "End-to-end Routing Behavior in the Internet," Proc. ACM SIGCOMM'96, Stanford, USA, Oct. 1996, pp. 25-39.
58. A. Jayasumana et al., "Reorder Density Function - A Metric for Packet Reordering Measurement, Internet Draft, Work in Progress," 2003.
59. M. Mathis et al., "TCP Selective Acknowledgment Options, Request For Comments RFC 2018," Oct. 1996.
60. M. Jain and C. Dovrolis, "Pathload: A Measurement Tool for Available Bandwidth Estimation," Proc. Passive and Active Measurements (PAM) Wksp., 2002, available at: http://www.pathrate.org
61. A. Pasztor and D. Veitch, "Active probing using packet quartets," Proc. ACM/SIGCOMM Internet Measurement Wksp., Marseille, France, Nov. 2002, available at: http://www.icir.org/vern/imw-2002/
62. V. Jacobson, "Pathchar, a Tool to Infer Characteristics of Internet Paths," Apr. 1997, available at: ftp://ftp.ee.lbl.gov/pathchar/ msri-talk.pdf
63. S. Bellovin, "A Best-Case Network Performance Model," ATT Research, Tech. Rep., Feb. 1992.
64. The Pchar Web site, available at: http://employees.org/~bmah/Software/ pchar
65. P. Beyssac, (1995) BING, a Bandwidth Measurement Tool based on pING, available at: http://www.cnam.fr/reseau/bing.html
66. A. B. Downey, "Using Pathchar to Estimate Internet Link Characteristics," Proc. ACM SIGCOMM Conf. Applications, Tech., Architectures, and Protocols for Comp. Commun., 1999, pp. 222-23.
67. K. Lai and M. Baker, "Measuring Link Bandwidths using a Deterministic Model of Packet Delay," Proc. ACM SIGCOMM Conf. Applications, Technologies, Architectures, and Protocols for Comp. Commun., Stockholm, Sweden, 2000.
68. V. Jacobson, "Congestion Avoidance and Control," Proc. ACM SIGCOMM Symp. Commun. Architectures and Protocols, Aug. 1988, pp. 314-29.
69. R. Carter and M. Crovella, "Measuring Bottleneck Link Speed in Packet-switched Networks," Boston University, Tech. Rep. 1996-006, Mar. 1996, available at: http://citeseer.nj.nec.com/carter96measuring.html
70. S. Saroiu, (2001) SProbe: A Fast Tool for Measuring Bottleneck Bandwidth in Uncooperative Environments, available at: http://sprobe.cs.washington.edu
71. C. Dovrolis, The Pathrate and Pathload Web site, available at: http://www.pathrate.org
72. C. Dovrolis, P. Ramanathan, and D. Moore, "What Do Packet Dispersion Techniques Measure?" Proc. INFOCOM, Apr. 2001, pp. 905-14.
73. K. Lai and M. Baker, "Nettimer: A Tool for Measuring Bottle-neck Link Bandwidth," Proc. USENIX Symp. Internet Tech. and Sys., San Francisco, USA, Mar. 2001.
74. V. Paxson, "End-to-end Internet Packet Dynamics," IEEE/ACM Trans. Net., vol. 7, no. 3, 1997, pp. 277-92.
75. G. Jin et al., "Network Characterization Service (NCS)," Proc. 10th IEEE Symp. High Performance Distributed Comp., Aug. 2001.
76. J. Strauss, D. Katabi, and F. Kaashoek, "A Measurement Study of Available Bandwidth Estimation Tools," Proc. Internet Measurements Conf., 2003.
77. V. Ribeiro et al., "pathchirp: Efficient Available Bandwidth Estimation for Network Paths," Proc. Passive and Active Measurements (PAM) Wksp., 2003.
78. B. Melander, M. Bjorkman, and P. Gunningberg, "A New End-to-End Probing and Analysis Method for Estimating Bandwidth Bottlenecks," Proc. GlobeComm Global Internet Symp., 2000.
79. N. Hu and P. Steenkiste, "Evaluation and Characterization of Available Bandwidth Probing Techniques," IEEE JSAC, vol. 21, no. 6, Aug. 2003.
80. T. Oetiker and D. Rand, The Multi Router Traffic Grapher (MRTG) Web site, available at: http://www.people.ee.ethz.ch/~oetiker/webtools/mrtg
81. T. Anjali et al., "ABEst: An Available Bandwidth Estimator within an Autonomous System," Proc. IEEE Globecom, 2002.
82. T. Anjali et al., "Available Bandwidth Measurement in IP Networks, Internet Draft, Work in Progress."
83. M. Mathis and M. Allman, "A Framework for Defining Empirical Bulk Transfer Capacity Metrics, Request For Comments RFC 3148," July 2001.
84. M. Allman, V. Paxson, and W. Stevens, "TCP Congestion Control, Request For Comments RFC 2581," Apr. 1999.
85. The Iperf Web site, available at: http://dast.nlanr.net/Projects/Iperf
86. P. Owezarski and N. Larrieu, "Internet Traffic Characterization - An Analysis of Traffic Oscillations," Proc. 7th IEEE Int'l. Conf. High Speed Networks and Multimedia Commun. (HSNMC 2004), Toulouse, France, June 2004.
87. M. Jain and C. Dovrolis, "End-to-End Available BW Measurement Methodology, Dynamics, and Relation with TCP Throughput," Proc. ACM SIGCOMM Conf., 2002.
88. V. Paxson, "On Calibrating Measurements of Packet Transit Times," Proc. ACM SIGMETRICS'98, 1998.
89. F. Michaut and F. Lepage, "A Tool to Monitor the Network Quality of Service," Proc. IFIP-IEEE Conf. Network Control and Eng. (NET-CON'2002), Oct. 2002.