End-to-end available bandwidth measurement methodology

Abstract

The available bandwidth measurement is important for many Internet applications,such as server selection,overlay network routing,and traffic engineering.This paper analyzes the relationship of the probing rate and the one-way delays.Then based on this,a methodology which call PFAB(polynomial fitting for available bandwidth) in the basic idea from polynomi- al fitting is presented to measure end-to-end available bandwidth.In PFAB,the change of the one-way delay happen accord- ing to one-way delay trends to infer the relationship between the probing rate and the available bandwidth.If one-way delay is increasing,the probing rate is larger than the present available bandwidth;if one-way delay is not increasing,the probing rate is equals the present available bandwidth;otherwise,one-way delay is decreasing.This methodology can reduce the num- ber of probe bytes,the time of probing and network interference through NS-2 simulations.It also can find out extreme point with lowing measurement errors when probing rate has a big change.