Real-time available-bandwidth estimation using filtering and change detection

Authors:
Erik Bergfeldt;Svante Ekelin;Johan M. Karlsson
Affiliations:
Linköping University, Department of Science and Technology, Norrköping, Sweden and Ericsson, Research Area Packet Technologies, Stockholm, Sweden;Ericsson, Research Area Packet Technologies, Stockholm, Sweden;Linköping University, Department of Science and Technology, Norrköping, Sweden
Venue:
Computer Networks: The International Journal of Computer and Telecommunications Networking
Year:
2009

Citing 8
Cited 1

A control-theoretic approach to flow control

SIGCOMM '91 Proceedings of the conference on Communications architecture & protocols
Mobile network estimation

Proceedings of the 7th annual international conference on Mobile computing and networking
End-to-end available bandwidth: measurement methodology, dynamics, and relation with TCP throughput

IEEE/ACM Transactions on Networking (TON)
HSDPA/HSUPA for UMTS: High Speed Radio Access for Mobile Communications

HSDPA/HSUPA for UMTS: High Speed Radio Access for Mobile Communications
Multi-hop probing asymptotics in available bandwidth estimation: stochastic analysis

IMC '05 Proceedings of the 5th ACM SIGCOMM conference on Internet Measurement
Change detection and estimation for network-measurement applications

Proceedings of the 2nd ACM workshop on Performance monitoring and measurement of heterogeneous wireless and wired networks
3G Evolution, Second Edition: HSPA and LTE for Mobile Broadband

3G Evolution, Second Edition: HSPA and LTE for Mobile Broadband
Bandwidth estimation: metrics, measurement techniques, and tools

IEEE Network: The Magazine of Global Internetworking

Available bandwidth estimation for the network paths with multiple tight links and bursty traffic

Journal of Network and Computer Applications

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper presents a filter-based method BART (Bandwidth Available in Real-Time) for real-time estimation of end-to-end available bandwidth in packet-switched communication networks. BART relies on self-induced congestion, and repeatedly samples the available bandwidth of the network path with sequences of probe-packet pairs. The method is light-weight with respect to computation and memory requirements, and performs well when only a small amount of probe traffic is injected. BART uses Kalman filtering, which enables real-time estimation. It maintains a current estimate, which is incrementally improved with each new measurement of the inter-packet time separation in a sequence of probe-packet pairs. It is possible to tune BART according to specific needs. The estimation performance can be significantly enhanced by employing a change-detection technique. An implementation of BART has been evaluated in a physical test network with carefully controlled cross traffic. In addition, experiments have been performed over the Internet as well as over a mobile broadband connection.