An approximate stochastic analysis of the packet-pair probing technique for available bandwidth estimation

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 l70p when the cross-traffic packets are l½ 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.

[1]  Hyuk Lim,et al.  Stochastic analysis of packet-pair probing for network bandwidth estimation , 2006, Comput. Networks.

[2]  Parameswaran Ramanathan,et al.  What do packet dispersion techniques measure? , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[3]  David J. Parish,et al.  A hybrid simulator for an ATM network , 2000 .

[4]  Dmitri Loguinov,et al.  Single-hop probing asymptotics in available bandwidth estimation: sample-path analysis , 2004, IMC '04.

[5]  Mats Björkman,et al.  A new end-to-end probing and analysis method for estimating bandwidth bottlenecks , 2000, Globecom '00 - IEEE. Global Telecommunications Conference. Conference Record (Cat. No.00CH37137).

[6]  Jason Liu,et al.  Packet-Level Integration of Fluid TCP Models in Real-Time Network Simulation , 2006, Proceedings of the 2006 Winter Simulation Conference.

[7]  Ki Hwan Yum,et al.  Bandwidth Estimation in Wireless Lans for Multimedia Streaming Services , 2006, 2006 IEEE International Conference on Multimedia and Expo.

[8]  Leonard Kleinrock,et al.  On the M/G/1 Queue with Rest Periods and Certain Service-Independent Queueing Disciplines , 1983, Oper. Res..

[9]  Jitendra Padhye,et al.  Bandwidth estimation in broadband access networks , 2004, IMC '04.