## A Measurement Study of Available Bandwidth Estimation Tools (2003)

### Cached

### Download Links

- [www.icir.org]
- [pdos.csail.mit.edu]
- [iris.csail.mit.edu]
- [amsterdam.lcs.mit.edu]
- [pdos.lcs.mit.edu]
- [www.pdos.csail.mit.edu]
- [www.pdos.lcs.mit.edu]
- [pdos.csail.mit.edu]
- [nms.lcs.mit.edu]
- [www.ece.ucdavis.edu]
- [www.ece.ucdavis.edu]
- [www.cs.utexas.edu]
- [www.iis.sinica.edu.tw]
- [www.iis.sinica.edu.tw]
- DBLP

### Other Repositories/Bibliography

Venue: | In IMC |

Citations: | 209 - 0 self |

### BibTeX

@INPROCEEDINGS{Strauss03ameasurement,

author = {Jacob Strauss and Dina Katabi and Frans Kaashoek},

title = {A Measurement Study of Available Bandwidth Estimation Tools},

booktitle = {In IMC},

year = {2003},

pages = {39--44}

}

### Years of Citing Articles

### OpenURL

### Abstract

Available bandwidth estimation is useful for route selection in overlay networks, QoS verification, and tra#c 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.

### Citations

991 | Resilient overlay networks
- Andersen
- 2001
(Show Context)
Citation Context ...ted to a few Internet-wide paths [9, 12, 18]. In contrast, our measurements involve 400 different Internet-wide paths. We have collected our measurements using PlanetLab nodes [2] and the RON testbed =-=[4]-=-, targeting paths with a variety of capacity, hop count, latency, load, and link technology. The available bandwidth (ABW) at a link is its unused capacity. (See Figure 1 for the definitions used in t... |

576 | End-to-End Routing Behavior in the Internet
- Paxson
- 1996
(Show Context)
Citation Context ...xamined stationarity of TCP throughput measurements over many Internet paths. They found that in many cases, TCP rates varied by less than a factor of three over the course of an hour or more. Paxson =-=[20]-=- found that routes between Internet hosts are often stable on scales ranging from hours to days. These two results are important because they indicate that we can repeat experiments back to back and e... |

383 | A Control-Theoretic Approach to Flow Control
- Keshav
- 1991
(Show Context)
Citation Context ...c per measurement. In contrast, the average permeasurement probe traffic generated by IGI is 130 KB and that generated by Spruce is 300 KB. 2. DESIGN SPACE & RELATED WORK Keshav’s work on packet pai=-=r [14]-=- is the earliest attempt to estimate the available bandwidth using measurements conducted at the end hosts. Packet pair assumes Fair Queuing in the routers and as a result cannot estimate the availabl... |

312 | End-to-end available bandwidth: Measurement methodology, dynamics, and relation with TCP throughput
- Jain, Dovrolis
- 2002
(Show Context)
Citation Context ...at these inaccurate bounds on available bandwidth were not caused by a bug in the new Pathload release (version 1.1.0), we ran the same experiment with the older version of Pathload which was used in =-=[11]-=-, but the behavior persisted. A close examination of the logs show that, on the shorter path, Pathload repeatedly overestimates the turning point at which the probe train/stream starts showing an incr... |

250 | Using pathchar to estimate Internet link characteristics
- Downey
- 1999
(Show Context)
Citation Context ...ich indicates the degree of congestion along the path but does not directly provide an estimate of the available bandwidth. Pathchar [10], bprobe [6], pchar [5], tailgating [15], nettimer [16], clink =-=[8]-=-, pathrate [7] are tools for estimating capacity. Treno [17], and cap [3] estimate the TCP fair rate along a path. Finally, Zhang et al. [23] examined stationarity of TCP throughput measurements over ... |

247 | What do packet dispersion techniques measure
- Dovrolis, Ramanathan, et al.
- 2001
(Show Context)
Citation Context ...able bandwidth as the probe traffic divided by the interval between the arrival of the last ICMP ECHO and the first ICMP ECHO in the train. A similar approach is used by pipechar [13]. Dovrolis et al =-=[7]-=- show that these techniques measure a metric called the Asymptotic Dispersion Rate (ADR), which is related to the available bandwidth but not the same. The recent set of tools can be distinguished acc... |

247 | On the constancy of internet path properties
- Zhang, Duffield, et al.
- 2001
(Show Context)
Citation Context ...probe [6], pchar [5], tailgating [15], nettimer [16], clink [8], pathrate [7] are tools for estimating capacity. Treno [17], and cap [3] estimate the TCP fair rate along a path. Finally, Zhang et al. =-=[23]-=- examined stationarity of TCP throughput measurements over many Internet paths. They found that in many cases, TCP rates varied by less than a factor of three over the course of an hour or more. Paxso... |

232 | pathchirp: Efficient available bandwidth estimation for network paths
- VinayRibeiro, Baraniuk, et al.
- 2003
(Show Context)
Citation Context ...nder and the receiver, which is necessary for most probing techniques. Many available bandwidth estimation tools have emerged such as Pathload [12], TOPP [18], PTR/IGI [9], Delphi [21], and Pathchirp =-=[22]-=-. This paper introduces Spruce, a simple tool for estimating available bandwidth, and compares it with two existing tools Pathload, and IGI. In comparison with previous work, this paper provides the f... |

192 | Measuring link bandwidths using a deterministic model of packet delay
- Lai, Baker
- 2000
(Show Context)
Citation Context ...able bandwidth metric β, which indicates the degree of congestion along the path but does not directly provide an estimate of the available bandwidth. Pathchar [10], bprobe [6], pchar [5], tailgating=-= [15]-=-, nettimer [16], clink [8], pathrate [7] are tools for estimating capacity. Treno [17], and cap [3] estimate the TCP fair rate along a path. Finally, Zhang et al. [23] examined stationarity of TCP thr... |

173 | Nettimer: A tool for Measuring Bottleneck Link Bandwidth
- Lai, Baker
- 2001
(Show Context)
Citation Context ...metric β, which indicates the degree of congestion along the path but does not directly provide an estimate of the available bandwidth. Pathchar [10], bprobe [6], pchar [5], tailgating [15], nettimer=-= [16]-=-, clink [8], pathrate [7] are tools for estimating capacity. Treno [17], and cap [3] estimate the TCP fair rate along a path. Finally, Zhang et al. [23] examined stationarity of TCP throughput measure... |

144 | Dynamic Server Selection Using Bandwidth Probing in Wide-Area Networks
- Carter, Crovella
- 1996
(Show Context)
Citation Context ...ilable bandwidth using measurements conducted at the end hosts. Packet pair assumes Fair Queuing in the routers and as a result cannot estimate the available bandwidth in the current Internet. Cprobe =-=[6] i-=-s a pioneering tool for estimating the available bandwidth using end-to-end measurements. Cprobe doesn’t assume fair queueing. Instead of using a pair of packets, cprobe sends a short train of ICMP ... |

135 |
A new end-to-end probing and analysis method for estimating bandwidth bottlenecks
- Melander, Bjorkman, et al.
(Show Context)
Citation Context ... one can assume the cooperation of both the sender and the receiver, which is necessary for most probing techniques. Many available bandwidth estimation tools have emerged such as Pathload [12], TOPP =-=[18]-=-, PTR/IGI [9], Delphi [21], and Pathchirp [22]. This paper introduces Spruce, a simple tool for estimating available bandwidth, and compares it with two existing tools Pathload, and IGI. In comparison... |

130 | Pathload: A measurement tool for end-to-end available bandwidth
- Jain, Dovrolis
- 2002
(Show Context)
Citation Context ...an overlay, one can assume the cooperation of both the sender and the receiver, which is necessary for most probing techniques. Many available bandwidth estimation tools have emerged such as Pathload =-=[12]-=-, TOPP [18], PTR/IGI [9], Delphi [21], and Pathchirp [22]. This paper introduces Spruce, a simple tool for estimating available bandwidth, and compares it with two existing tools Pathload, and IGI. In... |

71 |
Pchar: A Tool for Measuring Internet Path Characteristics.” [Online]. Available: http://www.kitchenlab.org/www/bmah/Software/pchar/. Accessed
- Mah
- 2008
(Show Context)
Citation Context ...e relative available bandwidth metric β, which indicates the degree of congestion along the path but does not directly provide an estimate of the available bandwidth. Pathchar [10], bprobe [6], pchar=-= [5]-=-, tailgating [15], nettimer [16], clink [8], pathrate [7] are tools for estimating capacity. Treno [17], and cap [3] estimate the TCP fair rate along a path. Finally, Zhang et al. [23] examined statio... |

31 | Measuring End-to-End Bulk Transfer Capacity
- Allman
- 2001
(Show Context)
Citation Context ...ly provide an estimate of the available bandwidth. Pathchar [10], bprobe [6], pchar [5], tailgating [15], nettimer [16], clink [8], pathrate [7] are tools for estimating capacity. Treno [17], and cap =-=[3]-=- estimate the TCP fair rate along a path. Finally, Zhang et al. [23] examined stationarity of TCP throughput measurements over many Internet paths. They found that in many cases, TCP rates varied by l... |

23 | Network Characterization Service (NCS - Jin, Yang, et al. |

22 |
Evaluation and Characterization of Available Bandwidth Techniques
- Hu, Steenkiste
- 2003
(Show Context)
Citation Context ...e the cooperation of both the sender and the receiver, which is necessary for most probing techniques. Many available bandwidth estimation tools have emerged such as Pathload [12], TOPP [18], PTR/IGI =-=[9]-=-, Delphi [21], and Pathchirp [22]. This paper introduces Spruce, a simple tool for estimating available bandwidth, and compares it with two existing tools Pathload, and IGI. In comparison with previou... |

15 |
TReno Bulk transfer Capacity
- Mathis
- 1999
(Show Context)
Citation Context ...oes not directly provide an estimate of the available bandwidth. Pathchar [10], bprobe [6], pchar [5], tailgating [15], nettimer [16], clink [8], pathrate [7] are tools for estimating capacity. Treno =-=[17]-=-, and cap [3] estimate the TCP fair rate along a path. Finally, Zhang et al. [23] examined stationarity of TCP throughput measurements over many Internet paths. They found that in many cases, TCP rate... |

13 |
Multifractal Cross Traffic Estimation
- Ribeiro, Coates, et al.
- 2000
(Show Context)
Citation Context ...ation of both the sender and the receiver, which is necessary for most probing techniques. Many available bandwidth estimation tools have emerged such as Pathload [12], TOPP [18], PTR/IGI [9], Delphi =-=[21]-=-, and Pathchirp [22]. This paper introduces Spruce, a simple tool for estimating available bandwidth, and compares it with two existing tools Pathload, and IGI. In comparison with previous work, this ... |

4 |
Multi Router Traffic grapher. http://people.ee.ethz.ch/oetiker/webtools/mrtg
- Oetiker, Rand
(Show Context)
Citation Context ...eiving rate. Then it sends a train of packets at that rate and computes the available bandwidth using the probe gap information. 4.1 Methodology: The MRTG Test The Multi-Router Traffic Grapher (MRTG) =-=[19] r-=-eports the amount of traffic forwarded by a router interface. It collects its measurements from the router’s Management Information Base (MIB) using SNMP, generating a reading every 5 minutes. Given... |