Real-time available-bandwidth estimation using filtering and change detection
2009 (English)In: Computer Networks, ISSN 1389-1286, Vol. 53, no 15, 2617-2645 p.Article in journal (Refereed) Published
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. © 2009 Elsevier B.V. All rights reserved.
Place, publisher, year, edition, pages
Elsevier, 2009. Vol. 53, no 15, 2617-2645 p.
Active probing; Available bandwidth; End-to-end; Kalman filtering; Network monitoring; Real-time estimation
Engineering and Technology
IdentifiersURN: urn:nbn:se:liu:diva-21194DOI: 10.1016/j.comnet.2009.05.011ISI: 000270059500002OAI: oai:DiVA.org:liu-21194DiVA: diva2:240885