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.

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

A Point-to-Point Interference Measurement Approach for Large-Scale Wireless Sensor Networks.

Estimation of Available Bandwidth in Wireless Ad Hoc Multimedia Networks

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

Real-time bandwidth estimation based TCP-friendly marker in DiffServ

CSMA/CA-based Medium Access Control for Indoor Millimeter Wave Networks.

A New Bandwidth Prediction Based Wireless Ad-Hoc Video Communication

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

Efficient Wireless Link Bandwidth Detection for IEEE 802.11 Networks

Estimation of Statistical Bandwidth through Backlog Measurement

Analysis of bandwidth measurement methodologies over WLAN systems

EBEM: An Event-driven Bandwidth Estimation Method for Mobile Ad Hoc Network

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

A Practical Cluster-Based Channel Estimation Method for IEEE 802.16E

Selecting A Preferable Access Point With More Available Bandwidth

A Bandwidth Management Scheme Support For Real-Time Applications In Wireless Mesh Networks

Estimating Available Bandwidth in Cooperative Multi-hop Wireless Networks

Interference-safe CSMA networks by local aggregate interference power measurement.

Large scale probabilistic available bandwidth estimation

An Efficient and Adaptive Bandwidth Allocation Scheme for Mobile Wireless Networks Using an On-Line Local Estimation Technique

Timeliness of Wireless Sensor Networks with Random Multiple Access