Available bandwidth estimation via one-way delay jitter and queuing delay propagation model

We propose a one-way delay jitter based scheme, "jitterpath," for available bandwidth estimation. Common assumptions, including use of the fluid traffic model and use of the bottleneck link capacity, that have been made in the literature are relaxed in this study. We exploit one-way delay jitter and accumulated queuing delay to predict the type of a queuing region for each packet pair. In addition, we quantify the captured traffic ratio, which is defined as the total output gaps of joint queuing regions per total input gaps, and use it to derive the relationship between probing rate and available bandwidth. We further investigate how the estimation resolution and the probing noise ratio are related to the accuracy of available bandwidth estimation. Extensive simulations and real-network experiment have been conducted and comparisons with other methods have been made to verify the effectiveness of our method, no matter whether single-hop or multi-hop environments are considered