Multi-hop probing asymptotics in available bandwidth estimation: stochastic analysis
IMC '05 Proceedings of the 5th ACM SIGCOMM conference on Internet Measurement
A stochastic foundation of available bandwidth estimation: multi-hop analysis
IEEE/ACM Transactions on Networking (TON)
BAD: bandwidth adaptive dissemination or (the case for BAD trees)
Proceedings of the 2007 ACM/IFIP/USENIX international conference on Middleware companion
Queueing Systems: Theory and Applications
IMR-Pathload: robust available bandwidth estimation under end-host interrupt delay
PAM'08 Proceedings of the 9th international conference on Passive and active network measurement
TCP slow start with fair share of bandwidth
Computer Networks: The International Journal of Computer and Telecommunications Networking
TOBAB: a trend-oriented bandwidth adaptive buffering in peer-to-peer streaming system
ATC'06 Proceedings of the Third international conference on Autonomic and Trusted Computing
MR-BART: Multi-Rate Available Bandwidth Estimation in Real-Time
Journal of Network and Computer Applications
Hi-index | 0.00 |
In this paper, we examine the problem of estimating the capacity of bottleneck links and available bandwidth of end-to-end paths under non-negligible cross-traffic conditions. We present a simple stochastic analysis of the problem in the context of a single congested node and derive several results that allow the construction of asymptotically-accurate bandwidth estimators. We first develop a generic queuing model of an Internet router and solve the estimation problem assuming renewal cross-traffic at the bottleneck link. Noticing that the renewal assumption on Internet flows is too strong, we investigate an alternative filtering solution that asymptotically converges to the desired values of the bottleneck capacity and available bandwidth under arbitrary (including non-stationary) cross-traffic. This is one of the first methods that simultaneously estimates both types of bandwidth and is provably accurate. We finish the paper by discussing the impossibility of a similar estimator for paths with two or more congested routers.