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
Enhanced Network-State Estimation using Change Detection
Linköping University, The Institute of Technology. Linköping University, Department of Science and Technology, Communications and Transport Systems. Ericsson Research, Stockholm, Sweden .
Ericsson Research, Stockholm, Sweden, Mälardalen University, Västerås, Sweden .
2006 (English)In: 31st IEEE Conference on Local Computer Networks, Proceedings 2006, Piscataway, New Jersey, USA: IEEE Computer Society, 2006, 683-693 p.Conference paper, Published paper (Refereed)
Abstract [en]

This paper presents the concept of change detection for filter-based network-state estimation. This could be useful in various contexts; two examples are network management and adaptive applications. In particular, it is shown that the performance of available-bandwidth estimation can be significantly enhanced by employing a change-detection technique in conjunction with a filter-based estimator. By using filter-based approaches, it is possible to track the state of communication systems, and to estimate network properties in real-time. A virtue of filter-based methods is the ability to enhance the estimation performance by combining them with change detection. This makes it feasible to overcome the tradeoffs regarding speed of adaptation to changes versus stable estimation. We discuss filtering and change detection in general, and illustrate the power of this combination with the filter-based available-bandwidth estimator BART enhanced by the light-weight change-detection test CUSUM

Place, publisher, year, edition, pages
Piscataway, New Jersey, USA: IEEE Computer Society, 2006. 683-693 p.
Series
PROCEEDINGS - CONFERENCE ON LOCAL COMPUTER NETWORKS, ISSN 0742-1303
National Category
Engineering and Technology
Identifiers
URN: urn:nbn:se:liu:diva-36408DOI: 10.1109/LCN.2006.322178ISI: 000243785600102Local ID: 31271ISBN: 1-4244-0418-5 (print)ISBN: 1-4244-0419-3 (print)OAI: oai:DiVA.org:liu-36408DiVA: diva2:257256
Conference
31st IEEE Conference on Local Computer Networks, Tampa, U.S.A., 14-16 November 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: 95 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