Congestion avoidance and control
SIGCOMM '88 Symposium proceedings on Communications architectures and protocols
A control-theoretic approach to flow control
SIGCOMM '91 Proceedings of the conference on Communications architecture & protocols
Measuring bottleneck link speed in packet-switched networks
Performance Evaluation
End-to-end internet packet dynamics
IEEE/ACM Transactions on Networking (TON)
Using pathchar to estimate Internet link characteristics
Proceedings of the conference on Applications, technologies, architectures, and protocols for computer communication
Measuring link bandwidths using a deterministic model of packet delay
Proceedings of the conference on Applications, Technologies, Architectures, and Protocols for Computer Communication
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
Evaluation and characterization of available bandwidth probing techniques
IEEE Journal on Selected Areas in Communications
Ten fallacies and pitfalls on end-to-end available bandwidth estimation
Proceedings of the 4th ACM SIGCOMM conference on Internet measurement
Stochastic analysis of packet-pair probing for network bandwidth estimation
Computer Networks: The International Journal of Computer and Telecommunications Networking - Special issue: Network modelling and simulation
The role of PASTA in network measurement
Proceedings of the 2006 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
Granular model of packet pair separation in Poissonian traffic
Computer Networks: The International Journal of Computer and Telecommunications Networking
Adding definition to active probing
ACM SIGCOMM Computer Communication Review
Laboratory-based calibration of available bandwidth estimation tools
Microprocessors & Microsystems
Multi-hop probing asymptotics in available bandwidth estimation: stochastic analysis
IMC '05 Proceedings of the 5th ACM SIGCOMM conference on Internet Measurement
A queueing-theoretic foundation of available bandwidth estimation: single-hop analysis
IEEE/ACM Transactions on Networking (TON)
A stochastic foundation of available bandwidth estimation: multi-hop analysis
IEEE/ACM Transactions on Networking (TON)
Feedback-assisted robust estimation of available bandwidth
Computer Networks: The International Journal of Computer and Telecommunications Networking
Queueing Systems: Theory and Applications
Online Estimation of Available Bandwidth and Fair Share Using Kalman Filtering
NETWORKING '09 Proceedings of the 8th International IFIP-TC 6 Networking Conference
The role of PASTA in network measurement
IEEE/ACM Transactions on Networking (TON)
Inter-domain routing: Algorithms for QoS guarantees
Computer Networks: The International Journal of Computer and Telecommunications Networking
Inverse problems in queueing theory and Internet probing
Queueing Systems: Theory and Applications
A novel congestion control mechanism on tfrc for streaming applications over wired-wireless networks
Proceedings of the 6th ACM workshop on Wireless multimedia networking and computing
On a novel filtering mechanism for capacity estimation: extended version
AINTEC'05 Proceedings of the First Asian Internet Engineering conference on Technologies for Advanced Heterogeneous Networks
Analysis of minimal backlogging-based available bandwidth estimation mechanism
Computer Communications
Estimation of the available bandwidth ratio of a remote link or path segments
Computer Networks: The International Journal of Computer and Telecommunications Networking
SoNIC: precise realtime software access and control of wired networks
nsdi'13 Proceedings of the 10th USENIX conference on Networked Systems Design and Implementation
Hi-index | 0.00 |
In this paper, we take the sample-path approach in analyzing the asymptotic behavior of single-hop bandwidth estimation under bursty cross-traffic and show that these results are provably different from those observed under fluid models of prior work. This difference, which we call the probing bias, is one of the previously unknown factors that can cause measurement inaccuracies in available bandwidth estimation. We present an analytical formulation of "packet probing," based on which we derive several major properties of the probing bias. We then experimentally observe the probing bias and investigate its quantitative relationship to several deciding factors such as probing packet size, probing train length, and cross-traffic burstiness. Both our analytical and experimental results show that the probing bias vanishes as the packet-train length or packet size increases. The vanishing rate is decided by the burstiness of cross-traffic.