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
Available-Bandwidth Estimation in Packet-Switched Communication Networks
Linköping University, The Institute of Technology. Linköping University, Department of Science and Technology, Communications and Transport Systems.
2010 (English)Doctoral thesis, monograph (Other academic)
Abstract [en]

This thesis presents novel methods that are able to perform real-time estimation of the available bandwidth of a network path. In networks such as the Internet, knowledge of bandwidth characteristics is of great significance in, e.g., network monitoring, admission control, and audio/video streaming.

The term bandwidth describes the amount of information a network can deliver per unit of time. For network end users, it is only feasible to obtain bandwidth properties of a path by actively probing the network with probe packets, and to perform estimation based on received measurements. In this thesis, two active-probing based methods for real-time available-bandwidth estimation are presented and evaluated.

The first method, BART (Bandwidth Available in Real-Time), uses Kalman filtering for the analysis of received probe packets. BART is examined analytically and through experiments which are carried out in wired and wireless laboratory networks as well as over the Internet and commercial mobile broadband networks. The opportunity of tuning the Kalman filter and enhancing the performance by introducing change detection are investigated in more detail. Generally, the results show accurate estimation with only modest computational efforts and minor injections of probe packets.

However, it is possible to identify weaknesses of BART, and a summary of these as well as general problems and challenges in the field of available-bandwidth estimation are laid out in the thesis. The second method, E-MAP (Expectation-Maximization Active Probing), is designed to overcome some of these issues. E-MAP modifies the active-probing scheme of BART and utilizes the expectation-maximization algorithm before filtering is used to generate a bandwidth estimate.

Overall, this thesis shows that in many cases it is achievable to obtain efficient and reliable real-time estimation of available bandwidth by using light-weight analysis techniques and negligible probe-traffic overhead. Hence, this opens up exciting new possibilities for a range of applications and services in communication networks.

Place, publisher, year, edition, pages
Linköping: Linköping University Electronic Press , 2010. , 174 p.
Series
Linköping Studies in Science and Technology. Dissertations, ISSN 0345-7524 ; 1348
National Category
Telecommunications
Identifiers
URN: urn:nbn:se:liu:diva-60688ISBN: 978-91-7393-292-9 (print)OAI: oai:DiVA.org:liu-60688DiVA: diva2:358574
Public defence
2010-11-26, K3, Kåkenhus, Campus Norrköping, Linköpings universitet, Norrköping, 13:15
Opponent
Supervisors
Available from: 2010-10-28 Created: 2010-10-22 Last updated: 2016-06-16Bibliographically approved

Open Access in DiVA

Titel: Available-Bandwidth Estimation in Packet-Switched Communication Networks(1626 kB)1657 downloads
File information
File name FULLTEXT01.pdfFile size 1626 kBChecksum SHA-512
bf6aa14945757c4fd78048e91cd70e9c992abd1325e6e9126f0a049c5dc2321e91f04a1fbb99817082562076d02e73701122beedbd6db6988e0875beec5a4149
Type fulltextMimetype application/pdf
Cover(117 kB)115 downloads
File information
File name COVER01.pdfFile size 117 kBChecksum SHA-512
a9ff65823b924f7456e919a893333b14f867b25d5ab31d674903144885d5f5013fe868341619a2d9c8e072d3bb5e78bfcf406c43c6683faedafd78877ff36edc
Type coverMimetype application/pdf
Commentary/Clarification(71 kB)47 downloads
File information
File name ATTACHMENT01.pdfFile size 71 kBChecksum SHA-512
595855aab3a55e50f315f2f036e2c2437435150e59aea90ae8196e1f2b707d7934b805d97d0813867eca36824a066f516f8daf24d00246e58fe63e6e488fb077
Type attachmentMimetype application/pdf

Authority records BETA

Bergfeldt, Erik

Search in DiVA

By author/editor
Bergfeldt, Erik
By organisation
The Institute of TechnologyCommunications and Transport Systems
Telecommunications

Search outside of DiVA

GoogleGoogle Scholar
Total: 1657 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

isbn
urn-nbn

Altmetric score

isbn
urn-nbn
Total: 1712 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