mdh.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Real-time Measurement of End-to-End Available Bandwidth Using Kalman Filtering
Mälardalen University, Department of Computer Science and Electronics. Ericsson Research, Stockholm, Sweden.
Ericsson Research, Stockholm, Sweden.
Ericsson Research, Stockholm, Sweden.
Mälardalen University, Department of Computer Science and Electronics.
Show others and affiliations
2006 (English)In: IEEE Symposium Record on Network Operations and Management Symposium2006,, 2006, p. 73-84Conference paper, Published paper (Refereed)
Abstract [en]

This paper presents a new method, BART (Bandwidth Available in Real-Time), for estimating the end-to-end available bandwidth over a network path. It estimates bandwidth quasi-continuously, in real-time. The method has also been implemented as a tool. It relies on self-induced congestion, and repeatedly samples the available bandwidth of the network path with sequences of probe packet pairs, sent at randomized rates. BART requires little computation in each iteration, is light-weight with respect to memory requirements, and adds only a small amount of probe traffic. The BART method uses Kalman filtering, which enables real-time estimation (a.k.a. tracking). It maintains a current estimate, which is incrementally improved with each new measurement of the inter-packet time separations in a sequence of probe packet pairs. The measurementmodel has a strong non-linearity, and would not at first sight be considered suitable for Kalman filtering, but we show how this non-linearity can be handled. BART may be tuned according to the specific needs of the measurement application, such as agility vs. stability of the estimate. We have tested an implementation of BART in a physical test network with carefully controlled cross traffic, with good accuracy and agreement. Testmeasurements have also been performed over the Internet. We compare the performance of BART with that of pathChirp, a state-of-the-art tool for measuring end-to-end available bandwidth in real-time. 

Place, publisher, year, edition, pages
2006. p. 73-84
National Category
Computer Systems
Identifiers
URN: urn:nbn:se:mdh:diva-6882ISI: 000261721300008Scopus ID: 2-s2.0-34250783932ISBN: 1424401429 (print)OAI: oai:DiVA.org:mdh-6882DiVA, id: diva2:236892
Conference
10th IEEE/IFIP Network Operations and Management Symposium, NOMS 2006; Vancouver, BC; Canada; 3 April 2006 through 7 April 2006
Available from: 2009-09-25 Created: 2009-09-25 Last updated: 2018-08-21Bibliographically approved

Open Access in DiVA

No full text in DiVA

Scopus

Authority records BETA

Björkman, Mats

Search in DiVA

By author/editor
Björkman, Mats
By organisation
Department of Computer Science and Electronics
Computer Systems

Search outside of DiVA

GoogleGoogle Scholar

isbn
urn-nbn

Altmetric score

isbn
urn-nbn
Total: 34 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf