A New Available Bandwidth Estimation Method Using RTT for a Bottleneck Link

Masaharu IMAI  Yoshio SUGIZAKI  Koichi ASATANI  

IEICE TRANSACTIONS on Communications   Vol.E97-B   No.4   pp.712-720
Publication Date: 2014/04/01
Online ISSN: 1745-1345
DOI: 10.1587/transcom.E97.B.712
Type of Manuscript: PAPER
Category: Network
RTT,  active measurement,  available bandwidth,  bottleneck link,  

Full Text: PDF(2.3MB)>>
Buy this Article

The Internet real-time applications are growing rapidly, and available bandwidth estimation is required. Available bandwidth estimation methods by end host have been studied e.g. Pathload and pathChirp. These methods parameterize probe packet volume and observe the delay variation to estimate available bandwidth. In these methods, the probe packets impose heavy overhead loads on the network. In this paper, we propose a new available bandwidth estimation method based on the frequency of minimum RTT of probe packets in multi hop links. This method estimates bandwidth utilization and available bandwidth of a bottleneck link without significantly increasing network overhead. Estimation accuracies are evaluated for available bandwidth by implementing the proposed method. The proposed method shows better performance than pathChirp or Pathload, requiring fewer probe packets and less estimation time simultaneously.