A measurement study of available bandwidth estimation tools

ABSTRACT

Available bandwidth estimation is useful for route selection in overlay networks, QoS verification, and traffic engineering. Recent years have seen a surge in interest in available bandwidth estimation. A few tools have been proposed and evaluated in simulation and over a limited number of Internet paths, but there is still great uncertainty in the performance of these tools over the Internet at large.This paper introduces Spruce, a simple, light-weight tool for measuring available bandwidth, and compares it with two existing tools, IGI and Pathload, over 400 different Internet paths. The comparison focuses on accuracy, failure patterns, probe overhead, and implementation issues. The paper verifies the measured available bandwidth by comparing it to Multi-Router Traffic Grapher (MRTG) data and by measuring how each tool responds to induced changes in available bandwidth.The measurements show that Spruce is more accurate than Pathload and IGI. Pathload tends to overestimate the available bandwidth whereas IGI becomes insensitive when the bottleneck utilization is large.

REFERENCES

• 1: National Laboratory for Applied Network Research (NLANR). http://www.nlanr.net/.
• 2: Planetlab. http://www.planet-lab.org/.
• 3: Mark Allman, Measuring end-to-end bulk transfer capacity, Proceedings of the 1st ACM SIGCOMM Workshop on Internet Measurement, November 01-02, 2001, San Francisco, California, USA [doi>10.1145/505202.505220]
• 4: David Andersen , Hari Balakrishnan , Frans Kaashoek , Robert Morris, Resilient overlay networks, Proceedings of the eighteenth ACM symposium on Operating systems principles, October 21-24, 2001, Banff, Alberta, Canada
• 5: B.A. Mah. pchar: a Tool for Measuring Internet Path Characteristics. Feb. 1999.
• 6: Robert Carter , Mark Crovella, Dynamic Server Selection using Bandwidth Probing in Wide-Area Networks, Boston University, Boston, MA, 1996
• 7: C. Dovrolis, P. Ramanathanm, and D. Moore. What Do Packet Dispersion Techniques Measure? In IEEE INFOCOM'01, 2001.
• 8: Allen B. Downey, Using pathchar to estimate Internet link characteristics, Proceedings of the 1999 ACM SIGMETRICS international conference on Measurement and modeling of computer systems, p.222-223, May 01-04, 1999, Atlanta, Georgia, United States
• 9: N. Hu and P. Steenkiste. Evaluation and Characterization of Available Bandwidth Techniques. IEEE JSAC Special Issue in Internet and WWW Measurement, Mapping, and Modeling, 2003.
• 10: V. Jacobson. Pathchar. ftp://ftp.ee.lbl.gov/pathchar/.
• 11: Manish Jain , Constantinos Dovrolis, End-to-end available bandwidth: measurement methodology, dynamics, and relation with TCP throughput, Proceedings of the 2002 conference on Applications, technologies, architectures, and protocols for computer communications, August 19-23, 2002, Pittsburgh, Pennsylvania, USA
• 12: M. Jain and C. Dovrolis. Pathload: A Measurement Tool for End-to-End Available Bandwidth. In Passive and Active Measurements, Fort Collins, CO, March 2002.
• 13: George Yang , Brian R. Crowley, Network Characterization Service (NCS), Proceedings of the 10th IEEE International Symposium on High Performance Distributed Computing (HPDC-10'01), p.289, August 07-09, 2001
• 14: Srinivasan Keshav, A control-theoretic approach to flow control, Proceedings of the conference on Communications architecture & protocols, p.3-15, September 03-06, 1991, Zurich, Switzerland
• 15: Kevin Lai , Mary Baker, Measuring link bandwidths using a deterministic model of packet delay, Proceedings of the conference on Applications, Technologies, Architectures, and Protocols for Computer Communication, p.283-294, August 28-September 01, 2000, Stockholm, Sweden
• 16: K. Lai and M. Baker. Nettimer: A tool for Measuring Bottleneck Link Bandwidth. In USENIX Symposium on Internet Technologies and Systems, March 2001.
• 17: M. Mathis. TReno Bulk Transfer Capacity. draft-ietf-ippm-treno-btc-03.txt (Internet-Draft Work in progress).
• 18: B. Melander, M. Bjorkman, and P. Gunningberg. A New End-to-End Probing and Analysis Method for Estimating Bandwidth Bottlenecks. In Global Internet Symposium, 2000.
• 19: T. Oetiker and D. Rand. Multi Router Traffic Grapher. http://people.ee.ethz.ch/~oetiker/webtools/mrtg/.
• 20: Vern Paxson, End-to-end routing behavior in the Internet, IEEE/ACM Transactions on Networking (TON), v.5 n.5, p.601-615, Oct. 1997 [doi>10.1109/90.649563]
• 21: V. J. Ribeiro, M. Coates, R. H. Riedi, S. Sarvotham, and R. G. Baraniuk. Multifractal cross traffic estimation. In Proc. of ITC specialist seminar on IP traffic Measurement, September 2000.
• 22: V. J. Ribeiro, R. H. Riedi, R. G. Baraniuk, J. Navratil, and L. Cottrell. pathChirp: Efficient Available Bandwidth Estimation for Network Paths. In Passive and Active Measurement Workshop, 2003.
• 23: Yin Zhang , Nick Duffield, On the constancy of internet path properties, Proceedings of the 1st ACM SIGCOMM Workshop on Internet Measurement, November 01-02, 2001, San Francisco, California, USA [doi>10.1145/505202.505228]

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.3 Network Operations

General Terms:
Experimentation, Measurement, Performance

Keywords:
available bandwidth