PathPCQ Algorithm Design for Available Bandwidth Estimation

Available bandwidth is one of the important network resources but it is difficult to measure in practice.PathPCQ(Path Parameter based on Cruz Queue),an active algorithm for end-to-end available bandwidth estimation is proposed.In PathPCQ,the probability of the successive rising one-way delay is statistic according to Cruz traffic model and one-way delay trends to infer the relationship between the probing rate and the end-to-end available bandwidth.If the probability is larger than the threshold,the probing rate is larger than the present available bandwidth;otherwise,the probing rate is less than the present available bandwidth.By adjusting the probing rate,the available bandwidth can be estimated.The ns2 simulation results show that PathPCQ is more accurate with less convergence time than the present estimation tool Pathload.PathPCQ provides a beneficial method for the network design,management,control,and prediction.