Abstract:

Initial gap increasing (IGI) is an effective algorithm for available bandwidth measurement. However, its accuracy will be deteriorated when there exists a few bursts in network traffic. In such cases, the intervals of probing packets are largely affected by the factors of queue size and surges of network load, which are overlooked by IGI. Accordingly, an algorithm is proposed. It approximates the available bandwidth with reference to an iteratively estimated queue size. Furthermore, it is also contained the error caused by the surges of network load. Thus, the approach will result in an improved and consistent performance. In addition, as to the bandwidth of the bottleneck link, instead of being measured alone as is done in IGI, it is gauged as the invariant mode of packets intervals during the measurement process. Therefore, the proposed algorithm will improve the efficiency of IGI.

Key words: available bandwidth, packet interval, bottleneck bandwidth, mode