End-to-end available bandwidth: measurement methodology, dynamics, and relation with TCP throughput
Proceedings of the 2002 conference on Applications, technologies, architectures, and protocols for computer communications
A measurement study of available bandwidth estimation tools
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
The probe gap model can underestimate the available bandwidth of multihop paths
ACM SIGCOMM Computer Communication Review
Computational Statistics Handbook with MATLAB, Second Edition (Chapman & Hall/Crc Computer Science & Data Analysis)
Multi-hop probing asymptotics in available bandwidth estimation: stochastic analysis
IMC '05 Proceedings of the 5th ACM SIGCOMM conference on Internet Measurement
Packet-level traffic measurements from the Sprint IP backbone
IEEE Network: The Magazine of Global Internetworking
Bandwidth estimation: metrics, measurement techniques, and tools
IEEE Network: The Magazine of Global Internetworking
The quest for bandwidth estimation techniques for large-scale distributed systems
ACM SIGMETRICS Performance Evaluation Review
End-to-end available bandwidth estimation tools, an experimental comparison
TMA'10 Proceedings of the Second international conference on Traffic Monitoring and Analysis
Speed measurements of residential internet access
PAM'12 Proceedings of the 13th international conference on Passive and Active Measurement
Unified architecture for network measurement: The case of available bandwidth
Journal of Network and Computer Applications
AdapComm: a bandwidth allocation methodology for multimedia applications in wireless networks
Proceedings of the 2013 ACM SIGCOMM workshop on Future human-centric multimedia networking
Computer Networks: The International Journal of Computer and Telecommunications Networking
| Hi-index | 0.00 |
The available bandwidth of a path directly impacts the performance of throughput sensitive applications, e.g., p2p content replication or podcasting. Several tools have been devised to estimate the available bandwidth. The vast majority of these tools follow either the Probe Rate Model (PRM) or the Probe Gap Model (PGM). Lao et al. [6] and Liu et al. [7] have identified biases in the PGM approach that lead to consistent underestimations of the available bandwidth. Those results were obtained under the ideal assumption of stationary cross traffic. In this note, we confirm the existence of these biases experimentally, i.e., for the case of non stationary cross traffic. To do so, we compare one representative of the PRM family, namely Pathload, and one representative of the PGM family, namely Spruce, using long term (several day long) traces collected on an example path. We first propose a methodology to compare operational results of two available bandwidth measurement tools. Based on the sanitized data obtained using the previous methodology, we next show that the biases identified by previous works are clearly observable on the long term, even with non stationary cross traffic. We further uncover the formal link that exists between the work by Liu et al. and the one by Lao et al.