Ternary-Search-Based Scheme to Measure Link Available-Bandwidth in Wired Networks

Accurate measurement of available bandwidth (ABW) is an important parameter to analyze network performance. Active measurement is an attractive approach as it has the advantage of controllability and flexibility for performing network measurement. However, it can affect both the data traffic and the measurement process itself if a significant amount of probe traffic is injected into the network. Furthermore, measurement must be completed in short time to effectively monitor the network state. In this paper, we propose a fast ABW measurement scheme that generates a small amount of probe traffic to achieve an acceptable measurement accuracy. The proposed scheme achieves an accuracy comparable to that of popular existing schemes. We present a performance study of the proposed scheme through ns2 simulation under different traffic conditions.