Abstract:The common utilization-based definition of available bandwidth and many of the existing tools to estimate it suffer from several important weaknesses: i) most tools report a point estimate of average available bandwidth over a measurement interval and do not provide a confidence interval; ii) the commonly adopted models used to relate the available bandwidth metric to the measured data are invalid in almost all practical scenarios; iii) existing tools do not scale well and are not suited to the task of multi-path estimation in large-scale networks; iv) almost all tools use ad-hoc techniques to address measurement noise; and v) tools do not provide enough flexibility in terms of accuracy, overhead, latency and reliability to adapt to the requirements of various applications. In this paper we propose a new definition for available bandwidth and a novel framework that addresses these issues. We define probabilistic available bandwidth (PAB) as the largest input rate at which we can send a traffic flow along a path while achieving, with specified probability, an output rate that is almost as large as the input rate. PAB is expressed directly in terms of the measurable output rate and includes adjustable parameters that allow the user to adapt to different application requirements. Our probabilistic framework to estimate network-wide probabilistic available bandwidth is based on packet trains, Bayesian inference, factor graphs and active sampling. We deploy our tool on the PlanetLab network and our results show that we can obtain accurate estimates with a much smaller measurement overhead compared to existing approaches.

Estimation of Statistical Bandwidth through Backlog Measurement

Prediction of Self-Similar Traffic and Its Application in Network Bandwidth Allocation

Delay Modeling and Estimation of a Wireless Based Network Control System

Analysis of bandwidth measurement methodologies over WLAN systems

Available Bandwidth Estimation in IEEE802.11b Network Based on Non-Intrusive Measurement

Pathwave: Combined Estimation of Network Link Capacity and Available Bandwidth Using Statistical Signal Processing

Estimation of Available Bandwidth in Wireless Ad Hoc Multimedia Networks

Large scale probabilistic available bandwidth estimation

Deterministic Worst-Case Performance Analysis for Wireless Sensor Networks

Bandwidth Allocation in Heterogeneous Networks with Wireless Backhaul.

Short Packet Communications with Random Arrivals - an Effective Bandwidth Approach.

Modeling and Analysis of Rayleigh Fading Channels Using Stochastic Network Calculus

Back-of-the-Envelope Computation of Throughput Distributions in CSMA Wireless Networks

A Novel Bandwidth Estimation Scheme Used in Admission Control for Wireless Mesh Networks

AProbing: Estimating available bandwidth using ACK pair probing

Novel Algorithm of Bandwidth Allocation in Wireless Network

Stochastic Performance Analysis of a Wireless Network with Finite-State Markov Channel

A NEW BOTTLENECK BANDWIDTH MEASUREMENT METHOD(PATHLINK) FOR RATE LIMITED NETWORKS

End-to-End Available Bandwidth Measurement Tools : A Comparative Evaluation of Performances

A Stochastic Network Calculus Approach for Performance Evaluation of Wired-Cum-Wireless Networks over Fan

Estimating the Available Medium Access Bandwidth of Ieee 802.11 Ad Hoc Networks with Concurrent Transmissions