skip to main content
OSTI.GOV title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: pathChirp: Efficient Available Bandwidth Estimation for Network Paths

Abstract

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.

Authors:
Publication Date:
Research Org.:
SLAC National Accelerator Lab., Menlo Park, CA (United States)
Sponsoring Org.:
USDOE Office of Science (US)
OSTI Identifier:
813038
Report Number(s):
SLAC-PUB-9732
TRN: US200315%%210
DOE Contract Number:  
AC03-76SF00515
Resource Type:
Technical Report
Resource Relation:
Other Information: PBD: 30 Apr 2003
Country of Publication:
United States
Language:
English
Subject:
99 GENERAL AND MISCELLANEOUS//MATHEMATICS, COMPUTING, AND INFORMATION SCIENCE; P CODES; DATA TRANSMISSION; INTERNET; MONITORING

Citation Formats

Cottrell, Les. pathChirp: Efficient Available Bandwidth Estimation for Network Paths. United States: N. p., 2003. Web. doi:10.2172/813038.
Cottrell, Les. pathChirp: Efficient Available Bandwidth Estimation for Network Paths. United States. https://doi.org/10.2172/813038
Cottrell, Les. 2003. "pathChirp: Efficient Available Bandwidth Estimation for Network Paths". United States. https://doi.org/10.2172/813038. https://www.osti.gov/servlets/purl/813038.
@article{osti_813038,
title = {pathChirp: Efficient Available Bandwidth Estimation for Network Paths},
author = {Cottrell, Les},
abstractNote = {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.},
doi = {10.2172/813038},
url = {https://www.osti.gov/biblio/813038}, journal = {},
number = ,
volume = ,
place = {United States},
year = {Wed Apr 30 00:00:00 EDT 2003},
month = {Wed Apr 30 00:00:00 EDT 2003}
}