pathChirp: Efficient available bandwidth estimation for network paths

By V. Ribeiro, Jirí Navrátil, Rudolf H. Riedi, Richard Baraniuk, L. Cottrell. 2003

899 citations recorded by the source corpus.

This paper presents pathChirp, a new active probing tool for estimating the available bandwidth on a communication network path. Based on the concept of ''self-induced congestion,'' pathChirp features an exponential flight pattern of probes we call a chirp. Packet chips offer several significant advantages over current probing schemes based on packet pairs or packet trains. By rapidly increasing the probing rate within each chirp, pathChirp obtains a rich set of information from which to dynamically estimate the available bandwidth. Since it uses only packet interarrival times for estimation, pathChirp does not require synchronous nor highly stable clocks at the sender and receiver. We test pathChirp with simulations and Internet experiments and find that it provides good estimates of the available bandwidth while using only a fraction of the number of probe bytes that current state-of-the-art techniques use.

Subfields: Artificial Intelligence, Computer Networks and Communications

View Paper: https://www.semanticscholar.org/paper/9150741fa13210cf8f4c13822a182dc548961402

How researchers see this paper

The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.

In Artificial Intelligence

1. K. Claffy
2. R. Venkatesha Prasad
3. C. Dovrolis
4. Margaret Murray

In Computer Networks and Communications

1. K. Claffy
2. R. Venkatesha Prasad
3. C. Dovrolis
4. Margaret Murray

Citations in the corpus

• Bandwidth estimation: metrics, measurement techniques, and tools (2003, methodology): “More recently, two new tools have been proposed for available bandwidth estimation: IGI [29] and pathChirp [28].”