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
Measuring available path capacity using short probe trains
RISE, Swedish ICT, SICS, Computer Systems Laboratory.ORCID iD: 0000-0002-7504-0328
2009 (English)Conference paper, Published paper (Refereed)
Abstract [en]

It is well known that algorithms for measuring available path capacity at the IP layer by active probing tend to be more accurate when using long probe trains. This is due to the bias errors introduced by short probe trains. However, long trains have other disadvantages, such as delay, overhead, and increased risk for packet loss, especially for high probe rates. Router queue sizes also limit the maximum probe train length. In this paper, a robust method is proposed for reducing measurement bias caused by short probe trains. The method is robust in the sense that it gracefully handles lost packets and outliers, such as caused by non-Poisson cross traffic. The proposed method has been combined with the BART estimator for measuring available path capacity, and successfully tested in a multi-hop local IP network for industrial use. The principle should be generally applicable to estimators of available path capacity based on active probe trains.

Place, publisher, year, edition, pages
2009, 8.
Keywords [en]
Available path capacity, active probing, probe train, end-to-end, available bandwidth, robust estimation, bias
National Category
Computer and Information Sciences
Identifiers
URN: urn:nbn:se:ri:diva-23642OAI: oai:DiVA.org:ri-23642DiVA, id: diva2:1042719
Conference
NOMS 2010, 19-23 April, 2010, Osaka, Japan
Projects
CNSMOMENTAvailable from: 2016-10-31 Created: 2016-10-31 Last updated: 2023-05-25Bibliographically approved

Open Access in DiVA

No full text in DiVA

Authority records

Nilsson, Martin

Search in DiVA

By author/editor
Nilsson, Martin
By organisation
Computer Systems Laboratory
Computer and Information Sciences

Search outside of DiVA

GoogleGoogle Scholar

urn-nbn

Altmetric score

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