A Bandwidth Adaptive Method for Estimating End-to-End Available Bandwidth

The Probe Gap Model (PGM) was proposed as a lightweight and fast available bandwidth estimation method. Compared to the Probe Rate Model (PRM) which requires multiple iterations with different probing rates, PGM uses a single probing rate and infers the available bandwidth from the relationship between the input and output rates of probing packet pairs. In this paper, we proved that PGM is accurate for multi-hop path under the case of path persistent cross traffic, and even for the one-hop persistent case, we show that PGM can be accurate as long as the input probing rate is set properly. According to our analysis, a bandwidth adaptive method is introduced by adjusting the input probing rate. The measurement results show that the improved Spruce algorithm is more accurate than the original one and can estimate the end-to-end available bandwidth accurately.