Premium
An approximate stochastic analysis of the packet‐pair probing technique for available bandwidth estimation
Author(s) -
Tunnicliffe Martin J.,
Winnett Maria
Publication year - 2009
Publication title -
international journal of communication systems
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.344
H-Index - 49
eISSN - 1099-1131
pISSN - 1074-5351
DOI - 10.1002/dac.986
Subject(s) - network packet , computer science , poisson distribution , bandwidth (computing) , gaussian , queue , algorithm , poisson process , real time computing , mathematics , computer network , physics , statistics , quantum mechanics
The packet‐pair probing algorithm for network‐bandwidth estimation is examined and an approximate model is proposed for predicting its behaviour. The model replaces the Poisson arrival process with a Gaussian distribution and resolves the queue‐size profile into two separate components: A transient component representing the buffer‐emptying process and an equilibrium component representing the return to steady‐state behaviour. Comparison with discrete‐event simulation results shows that the model is accurate in single‐hop paths when utilization is ⩽70% when the cross‐traffic packets are ⩽½ the size of the probe packets. When extended to two‐hop paths, the model remains accurate for smaller cross‐traffic packets ( \documentclass{article}\footskip=0pc\pagestyle{empty}\begin{document}$\leq\frac{1}{10}-\frac{1}{5}$\end{document} the probe‐packet size). Copyright © 2008 John Wiley & Sons, Ltd.