Probabilistic reasoning in intelligent systems: networks of plausible inference
Probabilistic reasoning in intelligent systems: networks of plausible inference
Graphical models for machine learning and digital communication
Graphical models for machine learning and digital communication
End-to-end available bandwidth: measurement methodology, dynamics, and relation with TCP throughput
IEEE/ACM Transactions on Networking (TON)
A measurement study of available bandwidth estimation tools
Proceedings of the 3rd ACM SIGCOMM conference on Internet measurement
Tomography-based overlay network monitoring
Proceedings of the 3rd ACM SIGCOMM conference on Internet measurement
Locating internet bottlenecks: algorithms, measurements, and implications
Proceedings of the 2004 conference on Applications, technologies, architectures, and protocols for computer communications
Using PlanetLab for network research: myths, realities, and best practices
ACM SIGOPS Operating Systems Review
The probe gap model can underestimate the available bandwidth of multihop paths
ACM SIGCOMM Computer Communication Review
Laboratory-based calibration of available bandwidth estimation tools
Microprocessors & Microsystems
Exploiting internet route sharing for large scale available bandwidth estimation
IMC '05 Proceedings of the 5th ACM SIGCOMM conference on Internet Measurement
Inferring Available Bandwidth of Overlay Network Paths Based on Inline Network Measurement
ICIMP '07 Proceedings of the Second International Conference on Internet Monitoring and Protection
Algebra-based scalable overlay network monitoring: algorithms, evaluation, and applications
IEEE/ACM Transactions on Networking (TON)
A stochastic foundation of available bandwidth estimation: multi-hop analysis
IEEE/ACM Transactions on Networking (TON)
Discarte: a disjunctive internet cartographer
Proceedings of the ACM SIGCOMM 2008 conference on Data communication
Anomaly Detection Based on Available Bandwidth Estimation
NPC '08 Proceedings of the 2008 IFIP International Conference on Network and Parallel Computing
NetQuest: a flexible framework for large-scale network measurement
IEEE/ACM Transactions on Networking (TON)
SSP '07 Proceedings of the 2007 IEEE/SP 14th Workshop on Statistical Signal Processing
Assolo, a New Method for Available Bandwidth Estimation
ICIMP '09 Proceedings of the 2009 Fourth International Conference on Internet Monitoring and Protection
On the applicability of available bandwidth estimation techniques and tools
Computer Communications
The quest for bandwidth estimation techniques for large-scale distributed systems
ACM SIGMETRICS Performance Evaluation Review
Traceband: A fast, low overhead and accurate tool for available bandwidth estimation and monitoring
Computer Networks: The International Journal of Computer and Telecommunications Networking
Measuring bandwidth signatures of network paths
NETWORKING'07 Proceedings of the 6th international IFIP-TC6 conference on Ad Hoc and sensor networks, wireless networks, next generation internet
End-to-end available bandwidth estimation tools, an experimental comparison
TMA'10 Proceedings of the Second international conference on Traffic Monitoring and Analysis
Measuring bandwidth between planetlab nodes
PAM'05 Proceedings of the 6th international conference on Passive and Active Network Measurement
Comparison of public end-to-end bandwidth estimation tools on high-speed links
PAM'05 Proceedings of the 6th international conference on Passive and Active Network Measurement
Sufficient Conditions for Convergence of the Sum–Product Algorithm
IEEE Transactions on Information Theory
Evaluation and characterization of available bandwidth probing techniques
IEEE Journal on Selected Areas in Communications
A factor graph approach to link loss monitoring in wireless sensor networks
IEEE Journal on Selected Areas in Communications
IEEE Journal on Selected Areas in Communications
Computer Networks: The International Journal of Computer and Telecommunications Networking
Journal of Network and Systems Management
Hi-index | 0.00 |
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 than Pathload.