PathChirp: Efficient Available Bandwidth Estimation for Network Paths

dc.citation.bibtexNameinproceedingsen_US
dc.citation.conferenceNamePassive and Active Measurement Workshopen_US
dc.citation.locationLa Jolla, CAen_US
dc.contributor.authorRibeiro, Vinay Josephen_US
dc.contributor.authorRiedi, Rudolf H.en_US
dc.contributor.authorBaraniuk, Richard G.en_US
dc.contributor.authorNavratil, Jirien_US
dc.contributor.authorCottrell, Lesen_US
dc.contributor.orgCenter for Multimedia Communications (http://cmc.rice.edu/)en_US
dc.contributor.orgDigital Signal Processing (http://dsp.rice.edu/)en_US
dc.date.accessioned2007-10-31T01:00:29Z
dc.date.available2007-10-31T01:00:29Z
dc.date.issued2003-04-01en
dc.date.modified2006-06-05en_US
dc.date.note2003-05-12en_US
dc.date.submitted2003-04-01en_US
dc.descriptionConference Paperen_US
dc.description.abstractThis paper presents <i>PathChirp</i>, 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 <i>chirp</i>. 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 up to an order-of-magnitude fewer bytes than current state-of-the-art techniques.en_US
dc.identifier.citationV. J. Ribeiro, R. H. Riedi, R. G. Baraniuk, J. Navratil and L. Cottrell, "PathChirp: Efficient Available Bandwidth Estimation for Network Paths," 2003.
dc.identifier.urihttps://hdl.handle.net/1911/20252
dc.language.isoeng
dc.subjectbandwidth*
dc.subjectavailable bandwidth*
dc.subjectnetworks*
dc.subjectchirps*
dc.subjectestimation*
dc.subjectend-to-end*
dc.subjectmeasurement*
dc.subjectprobing*
dc.subject.keywordbandwidthen_US
dc.subject.keywordavailable bandwidthen_US
dc.subject.keywordnetworksen_US
dc.subject.keywordchirpsen_US
dc.subject.keywordestimationen_US
dc.subject.keywordend-to-enden_US
dc.subject.keywordmeasurementen_US
dc.subject.keywordprobingen_US
dc.subject.otherSignal Processing for Networkingen_US
dc.titlePathChirp: Efficient Available Bandwidth Estimation for Network Pathsen_US
dc.typeConference paper
dc.type.dcmiText
Files
Original bundle
Now showing 1 - 2 of 2
Loading...
Thumbnail Image
Name:
Rib2003Apr5pathChirp.PDF
Size:
171.5 KB
Format:
Adobe Portable Document Format
No Thumbnail Available
Name:
Rib2003Apr5pathChirp.PS
Size:
393.07 KB
Format:
Postscript Files