End-to-end available bandwidth measurement methodology
Ling Du · Computer Engineering and Applications Journal · 2011
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.