Laboratory-based calibration of available bandwidth estimation tools

Examining the validity or accuracy of proposed available bandwidth estimation tools remains a challenging problem. A common approach consists of evaluating a newly developed tool using a combination of simple ns-type simulations and feasible experiments in situ (i.e., using parts of the actual Internet). In this paper, we argue that this strategy tends to fall short of establishing a reliable “ground truth,” and we advocate an alternative in vitrolike methodology for calibrating available bandwidth estimation tools that has not been widely used in this context. Our approach relies on performing controlled laboratory experiments and using a set of tools to visualize and analyze the relevant tool-specific traffic dynamics. We present a case study of how two canonical available bandwidth estimation tools, SPRUCE and PATHLOAD, respond to increasingly more complex cross traffic and network path conditions. We expose measurement bias and algorithmic omissions that lead to poor tool c...

• Type: Journal
• Year: 2007
• Where: MAM
• Authors: Joel Sommers, Paul Barford, Walter Willinger
• Keywords: Available Bandwidth Estimation, Bandwidth Estimation Tool, Canonical Available Bandwidth, MAM 2007