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
Measuring available path capacity using short probe trains
RISE, Swedish ICT, SICS, Computer Systems Laboratory.
2009 (English)Conference 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.
Keyword [en]
Available path capacity, active probing, probe train, end-to-end, available bandwidth, robust estimation, bias
National Category
Computer and Information Science
Identifiers
URN: urn:nbn:se:ri:diva-23642OAI: oai:DiVA.org:ri-23642DiVA: diva2:1042719
Conference
NOMS 2010, 19-23 April, 2010, Osaka, Japan
Projects
CNSMOMENT
Available from: 2016-10-31 Created: 2016-10-31 Last updated: 2017-07-27Bibliographically approved

Open Access in DiVA

No full text

By organisation
Computer Systems Laboratory
Computer and Information Science

Search outside of DiVA

GoogleGoogle Scholar

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.26.0