TITLE:
On Modeling and Accuracy Analysis of the Available Bandwidth Measurement Based-on Packet-pair Sampling
AUTHORS:
Jun LIU, Dafang ZHANG, Junhang JIN
KEYWORDS:
Active Probing, Probe Gap Model, Available Bandwidth, Variance, Sample Size, Traffic Burst
JOURNAL NAME:
International Journal of Communications, Network and System Sciences,
Vol.1 No.2,
July
10,
2008
ABSTRACT: Packet-pair sampling, also called probe gap model (PGM) is proposed as a lightweight and fast available bandwidth measurement method. But measurement tools based on PGM gives results with great uncertainty in some cases. PGM’s statistical robustness has not been proved. In this paper we propose a more precise statistical model based on PGM. We present the new approach by using probability distribution and statistical parameters. We also investigate the use of a PGM bandwidth evaluation method considering a non-fluid cross traffic and present the alternative approach where the bursty nature of the probed traffic could be taken into account. Based on the model, measurement variance and sample size can be calculated to improve the measurement accuracy. We evaluated the model in a controlled and reproducible environment using NS simulations.