SSP Algorithm for Available Bandwidth Estimation

Available bandwidth is an important concept in network. Estimation for an end-to-end available bandwidth can help us to design overlay networks and end-system multicast, manage QoS and verify service level agreements. Although several estimation tools and techniques are proposed recently, more research is needed to improve them. In this paper, an end-to-end available bandwidth estimation algorithm SSP (SR_deg and SR_det parameters) is proposed based on the measurement of the one-way delay trend detection parameters SR_deg and SR_det. By measuring these two complementary parameters, SSP algorithm can find the turning point where the probe rate starting to incur congestion, and the end system can adjust the sending rate to probe the actual path´s available bandwidth accurately, quickly and non- intrusively. The ns2 simulation experiment results show that SSP measurement is more accurate with less probing packets and less convergence time than the typical bandwidth estimation tool Pathload.