A new method for end-to-end available bandwidth estimation

Anfu Zhou*, Min Liu, Yilin Song, Zhongcheng Li, Hui Deng, Ma Yuanchen

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference proceeding contributionpeer-review

6 Citations (Scopus)


Previous Probe Gap Model (PGM) based available bandwidth (AB) estimation methods all request the "busy assumption" that probing packet pairs should be in the same busy period when transmitted on bottleneck link, which is hard to satisfy especially for the low utilization path. In this paper, we first present a new probabilistic methodology to estimate AB under "non busy assumption". The methodology is quite accurate on the low utilization network path. Secondly, we propose a metric to weigh the busyness of a network path based on the distribution of output probe gap. Using the metric, we combine our new methodology and previous methodology, and present a new AB estimation method called Adaptive Available Bandwidth Estimation (A-ABE) which is fit for both low utilization and high utilization paths. We use NS-2 simulation and reproduce traffic from real Internet links to evaluate A-ABE. Compared with previous methods, A-ABE shows its advantages in terms of accuracy, overhead, and also the robustness when confronted with non-persistent cross traffic in multiple hop situations.

Original languageEnglish
Title of host publication2008 IEEE Global Telecommunications Conference, GLOBECOM 2008
Place of PublicationPiscataway, NJ
PublisherInstitute of Electrical and Electronics Engineers (IEEE)
Number of pages5
ISBN (Print)9781424423248
Publication statusPublished - 2008
Externally publishedYes
Event2008 IEEE Global Telecommunications Conference, GLOBECOM 2008 - New Orleans, LA, United States
Duration: 30 Nov 20084 Dec 2008


Other2008 IEEE Global Telecommunications Conference, GLOBECOM 2008
Country/TerritoryUnited States
CityNew Orleans, LA


Dive into the research topics of 'A new method for end-to-end available bandwidth estimation'. Together they form a unique fingerprint.

Cite this