Ten fallacies and pitfalls on end-to-end available bandwidth estimation

The area of available bandwidth (avail-bw) estimation has attracted significant interest recently, with several estimation techniques and tools developed during the last 2-3 years. Unfortunately, some key issues regarding the avail-bw definition, estimation, and validation remain vague or misinterpreted. In this note, we first review the previous work in the area and classify the existing techniques in two classes: direct probing and iterative probing. We then identify ten misconceptions, in the form of fallacies or pitfalls, that we consider as most important. Some misconceptions relate to basic statistics, such as the impact of the population variance on the sample mean, the variability of the avail-bw in different time scales, and the effect of the probing duration. Other misconceptions relate to the queueing model underlying these estimation techniques. For instance, ignoring that traffic burstiness or the presence of multiple bottlenecks can cause significant underestimation errors. Our objective is not to debunk previous work or to claim that some estimation techniques are better than others, but to clarify a number of important issues that cover the entire area of avail-bw estimation so that this important metric can be better understood and put in practical use.

[1]  Peter Steenkiste,et al.  Evaluation and characterization of available bandwidth probing techniques , 2003, IEEE J. Sel. Areas Commun..

[2]  Anees Shaikh,et al.  An empirical evaluation of wide-area internet bottlenecks , 2003, SIGMETRICS '03.

[3]  Richard G. Baraniuk,et al.  Multifractal Cross-Traffic Estimation , 2000 .

[4]  Manish Jain,et al.  The tcp bandwidth-delay product revisited: network buffering , 2003 .

[5]  F. Kelly,et al.  Stochastic networks : theory and applications , 1996 .

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

[7]  Mats Björkman,et al.  Regression-Based Available Bandwidth Measurements , 2002 .

[8]  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).

[9]  Mark Crovella,et al.  Measuring Bottleneck Link Speed in Packet-Switched Networks , 1996, Perform. Evaluation.

[10]  M. Frans Kaashoek,et al.  A measurement study of available bandwidth estimation tools , 2003, IMC '03.

[11]  Attila Pasztor,et al.  Accurate Active Measurement in the Internet and its Applications , 2003 .

[12]  Richard G. Baraniuk,et al.  pathChirp: Efficient available bandwidth estimation for network paths , 2003 .

[13]  Walter Willinger,et al.  Self-Similar Network Traffic and Performance Evaluation , 2000 .

[14]  Manish Jain,et al.  End-to-end available bandwidth: measurement methodology, dynamics, and relation with TCP throughput , 2003, TNET.