Real-Time Measurement of End-to-End Available Bandwidth: A Feasibility Study

Masahiro MIYASAKA
Takanori IWAI
Hideki KASAHARA

Publication
IEICE TRANSACTIONS on Communications   Vol.E89-B    No.2    pp.401-412
Publication Date: 2006/02/01
Online ISSN: 1745-1345
DOI: 10.1093/ietcom/e89-b.2.401
Print ISSN: 0916-8516
Type of Manuscript: PAPER
Category: Fundamental Theories for Communications
Keyword: 
available bandwidth,  real-time measurement,  packet-delay correlation,  packet pair,  packet train,  

Full Text: PDF(1008.9KB)>>
Buy this Article


Summary: 
We propose a real-time measurement method, DPDC (Detection of Packet-Delay Correlation), which models both available bandwidth and the averaging time scale. In this method, measurement periods are short and constant, while the theoretical measurement error is reduced. DPDC is established based on the discussion of the systematic error of the packet pair/train measurement. We evaluate through simulations its accuracy and robustness against the multihop effect. We also verify the feasibility of real-time measurements through testbed experiments using a tool called Linear that implements DPDC. Efficiency is demonstrated through simulations and testbed experiments by analyzing accidental and systematic errors. Finally, we discuss the available bandwidth variation in an Internet path using real-time data produced by Linear measurements and passive monitoring.