liu.seSearch for publications in DiVA
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • 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
Ericsson Research, Stockholm, Sweden, Mälardalen University, Västerås, Sweden.
Swedish Institute of Computer Science (SICS), Stockholm, Sweden, Mälardalen University, Västerås, Sweden .
Linköping University, The Institute of Technology. Linköping University, Department of Science and Technology, Communications and Transport Systems. Ericsson Research, Stockholm, Sweden.
Mälardalen University, Västerås, Sweden .
Show others and affiliations
2006 (English)In: 10th IEEE/IFIP Network Operations and Management Symposium, 2006. NOMS 2006., Piscataway, New Jersey, USA: IEEE Computer Society, 2006, 73-84 p.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 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 lightweight 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 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. We have tested an implementation of 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
Piscataway, New Jersey, USA: IEEE Computer Society, 2006. 73-84 p.
Series
IEEE IFIP Network Operations and Management Symposium, ISSN 1542-1201
Keyword [en]
active measurement, available bandwidth, end-to-end, Kalman filter, probing, real-time
National Category
Engineering and Technology
Identifiers
URN: urn:nbn:se:liu:diva-36407DOI: 10.1109/NOMS.2006.1687540ISI: 000261721300008Local ID: 31270ISBN: 1424401429 (print)ISBN: 978-142440142-0 OAI: oai:DiVA.org:liu-36407DiVA: diva2:257255
Conference
10th IEEE/IFIP Network Operations and Management Symposium, Vancouver, Canada, 3-7 April 2006
Available from: 2009-10-10 Created: 2009-10-10 Last updated: 2016-06-16
In thesis
1. Filter-based bandwidth estimation for communication networks
Open this publication in new window or tab >>Filter-based bandwidth estimation for communication networks
2006 (English)Licentiate thesis, comprehensive summary (Other academic)
Abstract [en]

In recent years, there has been a rapid growth of interest in bandwidth estimation of communication networks. In the context of packet-switched data networks, such as the Internet, the term bandwidth commonly refers to the amount of information a network can deliver per time unit. Knowledge of bandwidth characteristics is of great significance in, e.g., end-to-end admission control, capacity planning, intelligent routing, audio/video streaming, and peer-to-peer applications.

For network end users, it is difficult to obtain bandwidth properties of a particular network link or path. Normally, it is only achievable by actively probing the network, and to perform estimation based on received measurements. Probing implies transmission of specific data packets, which are expected to be affected by the characteristics of the utilized network path.

In this thesis, the BART (Bandwidth Available in Real-Time) method for real-time estimation of end-to-end available bandwidth is presented and evaluated. The available bandwidth of a network path corresponds to the minimum unused bandwidth capacity among all links between two end hosts. Besides applying active probing, BART uses Kalman filtering for the analysis of received probe packets.

BART is investigated both analytically and experimentally. The experiments are carried out in a laboratory network and over the Internet. The opportunity of tuning the Kalman filter with respect to desired tracking ability is studied in more detail, as well as the virtue of enhancing performance by introducing change detection. In general, the results show accurate estimation under various circumstances, even though the method only requires modest computational efforts and minor injections of probe packets.

Place, publisher, year, edition, pages
Linköping, Sweden: Linköping University Electronic Press, 2006. 10 p.
Series
Linköping Studies in Science and Technology. Thesis, ISSN 0280-7971 ; 1288
National Category
Engineering and Technology
Identifiers
urn:nbn:se:liu:diva-36409 (URN)31272 (Local ID)91-8564-312-2 (ISBN)31272 (Archive number)31272 (OAI)
Presentation
2006-12-15, Sal TP1, Campus Norrköping, Linköpings universitet, Norrköping, 10:15 (Swedish)
Opponent
Available from: 2009-10-10 Created: 2009-10-10 Last updated: 2016-06-16

Open Access in DiVA

No full text

Other links

Publisher's full text

Authority records BETA

Hartikainen, Erik

Search in DiVA

By author/editor
Hartikainen, Erik
By organisation
The Institute of TechnologyCommunications and Transport Systems
Engineering and Technology

Search outside of DiVA

GoogleGoogle Scholar

doi
isbn
urn-nbn

Altmetric score

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

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • 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