On the self-similar nature of Ethernet traffic (extended version)
IEEE/ACM Transactions on Networking (TON)
Wide area traffic: the failure of Poisson modeling
IEEE/ACM Transactions on Networking (TON)
Measuring bottleneck link speed in packet-switched networks
Performance Evaluation
Self-similarity in World Wide Web traffic: evidence and possible causes
IEEE/ACM Transactions on Networking (TON)
Quality of service and flow level admission control in the internet
Computer Networks: The International Journal of Computer and Telecommunications Networking - Special issue: Towards a new internet architecture
Network Characterization Service (NCS)
HPDC '01 Proceedings of the 10th IEEE International Symposium on High Performance Distributed Computing
A measurement study of available bandwidth estimation tools
Proceedings of the 3rd ACM SIGCOMM conference on Internet measurement
An empirical evaluation of wide-area internet bottlenecks
Proceedings of the 3rd ACM SIGCOMM conference on Internet measurement
Single-hop probing asymptotics in available bandwidth estimation: sample-path analysis
Proceedings of the 4th ACM SIGCOMM conference on Internet measurement
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)
Measurement-based admission control at edge routers
IEEE/ACM Transactions on Networking (TON)
A system-theoretic approach to bandwidth estimation
IEEE/ACM Transactions on Networking (TON)
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
A multifractal wavelet model with application to network traffic
IEEE Transactions on Information Theory
Evaluation and characterization of available bandwidth probing techniques
IEEE Journal on Selected Areas in Communications
IEEE Journal on Selected Areas in Communications
Estimation of the available bandwidth ratio of a remote link or path segments
Computer Networks: The International Journal of Computer and Telecommunications Networking
Hi-index | 0.24 |
This paper analyzes the minimal backlogging-based available bandwidth estimation mechanism to strengthen the theory behind the mechanism. The minimal backlogging method estimates the available bandwidth using the statistic of the probing traffic service rate. We show that the statistic of the probing traffic service rate is a consistent estimator of the available bandwidth for a G/G/1 queueing system under minimal backlogging condition to support the minimal backlogging method theoretically. In order to emulate the minimal backlogging method in a real multi-hop network, we detect the minimal backlogging condition or closeness of the probing rate to the available bandwidth based on the busy period length, and change the probing rate adaptively to maintain the minimal backlogging condition. We explain that the minimal backlogging condition or available bandwidth might be detected more accurately by the busy period of probing packets than by the gap response curve or rate response curve, and enhance the minimal backlogging method further by introducing a new initial probing rate estimation mechanism. A reasonable range of available bandwidth for a short time interval can be obtained using the mean and variance of the estimated available bandwidth, since the proposed mechanism can estimate the available bandwidth quickly and track it adaptively. The proposed mechanism is implemented in a Linux environment. The performance of our scheme is compared to those of conventional available bandwidth estimation mechanisms through experiments on a test-bed with single-hop or multiple-hop topologies.