MetaCartSign in to MyCiteSeer

Include Citations | Advanced Search | Help

Include Citations | Advanced Search | Help

  The Measurement Manifesto

Download:
Download as a PDF
unknown authors
http://www.cs.ucsd.edu/~varghese/PAPERS/hotnets.pdf
Add To MetaCart

Abstract:

Abstract—Useful measurement data is badly needed to help monitor and control large networks. Current approaches to solving measurement problems often assume minimal support from routers and protocols (e.g., active measurement) or place the entire burden on the router to support heavyweight mechanisms (e.g., NetFlow). In this paper we argue that the research agenda in measurement must change to consider measurement solutions which enlist the cooperation of routers, protocols, and tools. We believe that the need is so urgent that the deployment issues associated with such holistic solutions can be finessed by cooperation between a few key ISPs and a few key router vendors. If this agenda is accepted, there is a rich vein of technical problems, hitherto considered only from an active measurement perspective, for which there can be new and effective orchestrated solutions. We illustrate this thesis using two examples. Our major example is that of measuring traffic matrices using class counters and class sampling (as opposed to the implementation cost of per-prefix counters, or the errors inherent in tomography). We also provide a smaller example of measuring route stability by modifying route computation. Beyond specific techniques, we hope the guidelines in this paper can provide a focus for discussion among researchers, router vendors, protocol designers, and network operators — the stakeholders in the measurement enterprise. I.

Citations

171 New directions in traffic measurement and accounting – Estan, Varghese - 2002
118 Trajectory Sampling for Direct Traffic Observation – Duffield, Grossglauser - 2000
81 Sting: A TCP-based network measurement tool – Savage - 1999
65 Charging from sampled network usage – Duffield, Lund, et al. - 2001
6 Measuring ISP topologies using RocketFuel – Spring, Mahajan, et al. - 2004
3 et al. Deriving traffic demands for Operational IP networks: Methodology and experience – Feldmann - 2000
3 et al. Traffic matrix estimation: Existing techniques and new directions – Medina - 2002
2 et al Network Measurement and Monitoring: A Sprint Perspective draft-bhattacharyya-monitoring-sprint-00.txt – Bhattacharya
2 et al. Pop-level and Access-link traffic dynamics in a Tier1 pop – Bhattacharya - 2001
2 et al. Tussle in cyberspace: Defining tomorrow's internet – Clark - 2002
2 et al An information theoretic approach to Estimation of Traffic Matrices from link traffic measurements – Zhang
2 Juniper networks solutions for network accounting – Semeria, Gredler - 2001
2 et al. Maintaining statistics counters in router line cards – Shah - 2002
2 et al. Fast accurate computation of large-scale IP matrices from link loads – Zhang - 2003