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 to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Paul Albitz and Cricket Liu. DNS and BIND. O’Reilly, third edition, September 1998. ISBN 1565925122.
J-C. Bolot. End-to-end packet delay and loss behavior in the Internet. In Proc. ACM SIGCOMM’ 93, San Fransisco, CA, September 93.
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.
J. Cao, D. Davis, S. Vander Wiel, and B. Yu. Time-Varying Network Tomography. Journal of the American Statistical Association, December 2000.
Bill Cheswick, Hal Burch, and Steve Branigan. Mapping and Visualizing the Internet. In Usenix 2000, San Diego, CA, 2000.
Cisco Corp. Netflow Services and Applications (white paper). August 1999.
N. C. Duffield and M. Grossglauser. Trajectory Sampling for Direct Traffic Observation. IEEE/ACM Transactions on Networking, June 2001.
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.
A. Feldmann, A. Greenberg, C. Lund, N. Reingold, and J. Rexford. NetScope: Traffic engineering for IP networks. IEEE Network Magazine, March 2000.
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.
Anja Feldmann and Jennifer Rexford. IP network configuration for intradomain traffic engineering. to appear in IEEE Network Magazine, 2001.
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.
Lixin Gao. On inferring autonomous system relationships in the Internet. In Proc. Global Internet 2000, November 2000.
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.
Ramesh Govindan and Anoop Reddy. An analysis of Internet inter-domain topology and route stability. In Proc. IEEE INFOCOM’ 97, April 1997.
Ramesh Govindan and Hongsuda Tangmunarunkit. Heuristics for Internet Map Discovery. In Proc. of IEEE Infocom 2000, Tel Aviv, Israel, April 2000.
M. Grossglauser and D. N. C. Tse. A Framework for Robust Measurement-Based Admission Control. IEEE/ACM Transactions on Networking, 7(3), June 1999.
Van Jacobson. Pathchar. ftp://ftp.ee.lbl.gov/pathchar.
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.
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.
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.
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.
Balachander Krishnamurthy, Oliver Spatscheck, Chuck Cranor, Emden Gansner, and Carsten Lund. Characterizing DNStraffic. Document in preparation.
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.
A. Kuzmanovic and E. Knightly. Measuring Service in Multi-Class Networks. In Proc. of IEEE INFOCOM 2001, Anchorage, Alaska, April 2001.
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.
Andy Myers, Peter Dinda, and Hui Zhang. Performance Characteristics of Mirror Servers on the Internet. In IEEE INFOCOM’ 99, New York City, March 1999.
Napster. http://www.napster.com.
V. Paxson. End-to-End Routing Behavior in the Internet. IEEE/ACM Transactions on Networking, 5(5):601–615, October 1997.
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.
Stefan Savage, David Wetherall, Anna Karlin, and Tom Anderson. Practical Network Support for IP Traceback. In ACM SIGCOMM 2000, September 2000.
Aman Shaikh, Mukul Goyal, Albert Greenberg, Raju Rajan, and KK Ramakrishnan. An OSPF Topology Server: Design and Evaluation. submitted for publication, 2001.
William Stallings. SNMP, SNMP v2, SNMP v3, and RMON 1 and 2 (Third Edition). Addison-Wesley, Reading, Mass., 1999.
C. Tebaldi and M. West. Bayesian Inference on Network Traffic. Journal of the American Statistical Association, June 1998.
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.
Y. Vardi. Network Tomography. Journal of the American Statistical Association, March 1996.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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