Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • 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
RISE, Swedish ICT, SICS, Computer Systems Laboratory.
Show others and affiliations
2006 (English)Conference 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 probes the network path with trains of probe packets, 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 is based on Kalman filtering, which enables real-time estimation (a.k.a. tracking) with optimum performance under general conditions. It maintains a current estimate, which is incrementally improved with each new measurement of the inter-packet time separations in a probe packet train. The measurement model 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, and the desired time-scale on which to track traffic fluctuations. We have tested BART in a physical test network with carefully controlled cross traffic, with good accuracy and agreement. Test measurements 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, 1. , 5 p.
Keyword [en]
available bandwidth, measurement, probing, end-to-end, real-time, Kalman filter
National Category
Computer and Information Science
Identifiers
URN: urn:nbn:se:ri:diva-21166OAI: oai:DiVA.org:ri-21166DiVA: diva2:1041200
Conference
10th IEEE/IFIP Network Operations and Management Symposium (NOMS 2006), 3-7 April 2006, Vancouver, Canada
Projects
EvaluNet
Available from: 2016-10-31 Created: 2016-10-31 Last updated: 2017-08-03Bibliographically approved

Open Access in DiVA

No full text

Other links

http
By organisation
Computer Systems Laboratory
Computer and Information Science

Search outside of DiVA

GoogleGoogle Scholar

Total: 15 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • 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
v. 2.27.0