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
KTH, School of Electrical Engineering (EES).
KTH, School of Electrical Engineering and Computer Science (EECS), Automatic Control.
2009 (English)In: 2009 NEXT GENERATION INTERNET NETWORKS, IEEE , 2009, p. 99-+Conference paper, Published 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
IEEE , 2009. p. 99-+
National Category
Electrical Engineering, Electronic Engineering, Information Engineering
Identifiers
URN: urn:nbn:se:kth:diva-242865ISI: 000270759900014Scopus ID: 2-s2.0-70449370968OAI: oai:DiVA.org:kth-242865DiVA, id: diva2:1289380
Conference
2009 Next Generation Internet Networks, NGI 2009; Aveiro; Portugal; 1 July 2009 through 3 July 2009
Note

QC 20190218

Available from: 2019-02-18 Created: 2019-02-18 Last updated: 2019-02-18Bibliographically approved

Open Access in DiVA

No full text in DiVA

Scopus

Authority records BETA

Johansson, Mikael

Search in DiVA

By author/editor
Gunnar, AndersJohansson, Mikael
By organisation
School of Electrical Engineering (EES)Automatic Control
Electrical Engineering, Electronic Engineering, Information Engineering

Search outside of DiVA

GoogleGoogle Scholar

urn-nbn

Altmetric score

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