Available bandwidth measurement, implementation and evaluation

In this paper, we describe the implementation and experiment of the available bandwidth measurement algorithm based on variable speed probing and zoom-in/zoom-out J. He et al., (2001). We show that, compared with other bandwidth measurement techniques, our algorithm can yield better performance with low overhead and fast convergence because it detects the change of traffic trends (through variable speed probing) rather than any specific patterns of probing samples. The algorithm can also self-adapt to any bandwidth (through zoom-out) and respond to resolution requirement (through zoom-in). Therefore, no prior knowledge about bottleneck bandwidth is required and measurement resolution can be specified to meet application requirements. These features are particularly important for applications that are developed for high speed networks and multimedia applications because of the wide range of bandwidth that can be available to the applications. We put some emphasis on the implementation and experiment in this paper and will present some initial results and statistics. We are currently conducting more experiment over live networks to gain more experience and to further improve the algorithm.