Skip to main content
SpringerLink
Log in
Book cover

Thyrrhenian Internatinal Workshop on Digital Communications

IWDC 2001: Evolutionary Trends of the Internet pp 524–535Cite as

Looking for Science in the Art of Network Measurement

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 2170))

Abstract

Network measurements are crucial both to drive research and in network operations. We introduce a taxonomy and survey the state of the art of network measurement. We compare measurements available at the network layer with those available at higher layers, specifically the DNSand the Web. Both the DNSand the Web can be viewed as logical networks; this allows the direct comparison of measurement methods available at these layers with those available at the network layer. We argue that measurement support within the DNSand the Web is insufficient in light of the fact that they affect end-user performance as much as the network layer. We derive some recommendations for the reuse of network layer measurement methods in the DNSand the Web.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Paul Albitz and Cricket Liu. DNS and BIND. O’Reilly, third edition, September 1998. ISBN 1565925122.

    Google Scholar 

  2. J-C. Bolot. End-to-end packet delay and loss behavior in the Internet. In Proc. ACM SIGCOMM’ 93, San Fransisco, CA, September 93.

    Google Scholar 

  3. R. Cáceres, N.G. Duffield, J. Horowitz, F. Lo Presti, and D. Towsley. Loss-based Inference of Multicast Network Topology. In Proc. 1999 IEEE Conference on Decision and Control, Phoenix, AZ, December 1999.

    Google Scholar 

  4. J. Cao, D. Davis, S. Vander Wiel, and B. Yu. Time-Varying Network Tomography. Journal of the American Statistical Association, December 2000.

    Google Scholar 

  5. Bill Cheswick, Hal Burch, and Steve Branigan. Mapping and Visualizing the Internet. In Usenix 2000, San Diego, CA, 2000.

    Google Scholar 

  6. Cisco Corp. Netflow Services and Applications (white paper). August 1999.

    Google Scholar 

  7. N. C. Duffield and M. Grossglauser. Trajectory Sampling for Direct Traffic Observation. IEEE/ACM Transactions on Networking, June 2001.

    Google Scholar 

  8. Michalis Faloutsos, Petros Faloutsos, and Christos Faloutsos. On power-law relationships of the Internet topology. In Proc. ACM SIGCOMM’ 99, pages 251–262, August/September 1999.

    Google Scholar 

  9. A. Feldmann, A. Greenberg, C. Lund, N. Reingold, and J. Rexford. NetScope: Traffic engineering for IP networks. IEEE Network Magazine, March 2000.

    Google Scholar 

  10. A. Feldmann, A. Greenberg, C. Lund, N. Reingold, J. Rexford, and F. True. Deriving traffic demands for operational IP networks: Methodology and experience. In Proc. ACM SIGCOMM, Stockholm, Sweden, August 2000.

    Google Scholar 

  11. Anja Feldmann and Jennifer Rexford. IP network configuration for intradomain traffic engineering. to appear in IEEE Network Magazine, 2001.

    Google Scholar 

  12. R. Fielding, J. Gettys, J. C. Mogul, H. Frystyk, L. Masinter, P. Leach, and T. Berners-Lee. Hypertext Transfer Protocol-HTTP/1.1. RFC 2616, IETF, June 1999. Draft Standard of HTTP/1.1. http://www.rfc-editor.org/rfc/rfc2616.txt.

  13. Lixin Gao. On inferring autonomous system relationships in the Internet. In Proc. Global Internet 2000, November 2000.

    Google Scholar 

  14. R. J. Gibbens, F. P. Kelly, and P. B. Key. A Decision-theoretic Approach to Call Admission Control in ATM Networks. IEEE Journal on Selected Areas of Communications, pages 1101–1114, August 1995.

    Google Scholar 

  15. Ramesh Govindan and Anoop Reddy. An analysis of Internet inter-domain topology and route stability. In Proc. IEEE INFOCOM’ 97, April 1997.

    Google Scholar 

  16. Ramesh Govindan and Hongsuda Tangmunarunkit. Heuristics for Internet Map Discovery. In Proc. of IEEE Infocom 2000, Tel Aviv, Israel, April 2000.

    Google Scholar 

  17. M. Grossglauser and D. N. C. Tse. A Framework for Robust Measurement-Based Admission Control. IEEE/ACM Transactions on Networking, 7(3), June 1999.

    Google Scholar 

  18. Van Jacobson. Pathchar. ftp://ftp.ee.lbl.gov/pathchar.

  19. S. Jamin, P. B. Danzig, S. Shenker, and L. Zhang. A Measurement-Based Admission Control Algorithm for Integrated Services Packet Networks. IEEE/ACM Transactions on Networking, 5(1), February 1997.

    Google Scholar 

  20. Balachander Krishnamurthy and Martin Arlitt. PRO-COW: Protocol Compliance on the Web-A Longitudinal Study. In Proc. USENIX Symposium on Internet Technologies and Systems, March 2001. http://www.research.att.com/~bala/papers/usits01.ps.gz.

  21. Balachander Krishnamurthy, Jeffrey C. Mogul, and David M. Kristol. Key Differences between HTTP/1.0 and HTTP/1.1. In Proc. Eighth International World Wide Web Conference, May 1999. http://www.research.att.com/~bala/papers/h0vh1.html.

  22. Balachander Krishnamurthy and Jennifer Rexford. Web Protocols and Practice: HTTP/1.1, Networking Protocols, Caching, and Traffic Measurement. Addison-Wesley, May 2001. ISBN 0-201-710889-0.

    Google Scholar 

  23. Balachander Krishnamurthy, Oliver Spatscheck, Chuck Cranor, Emden Gansner, and Carsten Lund. Characterizing DNStraffic. Document in preparation.

    Google Scholar 

  24. Balachander Krishnamurthy and Craig E. Wills. Analyzing Factors that influence end-to-end Web performance. In Proc. World Wide Web Conference 2000, pages 17–32, May 2000. http://www.research.att.com/~bala/papers/www9.html.

  25. A. Kuzmanovic and E. Knightly. Measuring Service in Multi-Class Networks. In Proc. of IEEE INFOCOM 2001, Anchorage, Alaska, April 2001.

    Google Scholar 

  26. Will E. Leland, Murad S. Taqqu, Walter Willinger, and Daniel V. Wilson. On the Self-Similar Nature of Ethernet Traffic (Extended Version). IEEE/ACM Trans. on Networking, 2(1):1–15, February 1994.

    Article  Google Scholar 

  27. Andy Myers, Peter Dinda, and Hui Zhang. Performance Characteristics of Mirror Servers on the Internet. In IEEE INFOCOM’ 99, New York City, March 1999.

    Google Scholar 

  28. Napster. http://www.napster.com.

  29. V. Paxson. End-to-End Routing Behavior in the Internet. IEEE/ACM Transactions on Networking, 5(5):601–615, October 1997.

    Article  Google Scholar 

  30. S. Ratnasamy and S. McCanne. Inference of Multicast Routing Trees and Bottleneck Bandwidths using End-to-End Measurements. In IEEE INFOCOM’ 99, New York City, April 1999.

    Google Scholar 

  31. Stefan Savage, David Wetherall, Anna Karlin, and Tom Anderson. Practical Network Support for IP Traceback. In ACM SIGCOMM 2000, September 2000.

    Google Scholar 

  32. Aman Shaikh, Mukul Goyal, Albert Greenberg, Raju Rajan, and KK Ramakrishnan. An OSPF Topology Server: Design and Evaluation. submitted for publication, 2001.

    Google Scholar 

  33. William Stallings. SNMP, SNMP v2, SNMP v3, and RMON 1 and 2 (Third Edition). Addison-Wesley, Reading, Mass., 1999.

    Google Scholar 

  34. C. Tebaldi and M. West. Bayesian Inference on Network Traffic. Journal of the American Statistical Association, June 1998.

    Google Scholar 

  35. V. Paxson and S. Floyd. Why We Don’t Know How To Simulate The Internet. In Proceedings of the 1997 Winter Simulation Conference, December 1997.

    Google Scholar 

  36. Y. Vardi. Network Tomography. Journal of the American Statistical Association, March 1996.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. AT&T Labs - Research, 180 Park Ave, Florham Park, NJ, 07932, USA

    Matthias Grossglauser & Balachander Krishnamurthy

Authors
  1. Matthias Grossglauser
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Balachander Krishnamurthy
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Università di Catania, Dip. di Ingegneria Informatica e delle Telecomunicazioni, Viale A. Doria 6, 95125, Catania, Italy

    Sergio Palazzo

Rights and permissions

Reprints and permissions

Copyright information

© 2001 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Grossglauser, M., Krishnamurthy, B. (2001). Looking for Science in the Art of Network Measurement. In: Palazzo, S. (eds) Evolutionary Trends of the Internet. IWDC 2001. Lecture Notes in Computer Science, vol 2170. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45400-4_34

Download citation

  • DOI: https://doi.org/10.1007/3-540-45400-4_34

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-42592-2

  • Online ISBN: 978-3-540-45400-7

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation