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
Robust load-balancing under statistical uncertainty: models and polynomial-time algorithms
RISE, Swedish ICT, SICS.
2009 (English)Conference paper, (Refereed)
Abstract [en]

We study the problem of guaranteed-performance routing under statistical traffic uncertainty. Relevant traffic models are presented and a polynomial-time algorithm for solving the associated robust routing problem is given. We demonstrate how our techniques, in combination with fundamental limitations on the accuracy of estimated traffic matrices, enable us to compute bounds on the achievable performance of OSPF-routing optimized using only topology information and link count data. We discuss extensions to other types of traffic uncertainties and describe an alternative, more memory efficient, algorithm based on combined constraint and column generation. The proposed techniques are evaluated in several numerical examples to highlight the features of our approach.

Place, publisher, year, edition, pages
2009, 1. , 7 p.
National Category
Computer and Information Science
Identifiers
URN: urn:nbn:se:ri:diva-23506OAI: oai:DiVA.org:ri-23506DiVA: diva2:1042582
Conference
NGI 2009, 1-3 July 2009, Aveiro, Portugal
Projects
4WARD
Available from: 2016-10-31 Created: 2016-10-31 Last updated: 2017-07-28Bibliographically approved

Open Access in DiVA

No full text

By organisation
SICS
Computer and Information Science

Search outside of DiVA

GoogleGoogle Scholar

Total: 5 hits
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