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 routing under statistical uncertainty: models and polynomial-time algorithms
Swedish Institute of Computer Science.
KTH, School of Electrical Engineering (EES), Automatic Control.
2009 (English)In: NGI '09 Next Generation Internet Networks, 2009Conference paper, Published paper (Refereed)
Abstract [en]

We study the problem of routing under statistical traffic uncertainty. Models for characterizing the statistical uncertainty which arises when the traffic matrix is estimated from link loads using a maximum likelihood scheme are given, and associated optimization models are formulated for finding routing settings that are insensitive to likely estimation errors. Both statistical and worst-case ellipsoidal traffic models are treated. We demonstrate how the routing optimization can be performed in polynomial time, and compare such algorithms with alternatives based on combined constraint and column generation. The proposed techniques are evaluated in several numerical examples.

Place, publisher, year, edition, pages
2009.
National Category
Telecommunications
Identifiers
URN: urn:nbn:se:kth:diva-79734DOI: 10.1109/NGI.2009.5175781Scopus ID: 2-s2.0-70449370968OAI: oai:DiVA.org:kth-79734DiVA: diva2:499924
Conference
5th Euro-NGI Conference on Next Generation Internet Networks, NGI 2009. Aveiro, Portugal. 1-3 July 2009
Note
QC 20120427Available from: 2012-02-13 Created: 2012-02-09 Last updated: 2012-04-27Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full textScopus

Search in DiVA

By author/editor
Gunnar, AndersJohansson, Mikael
By organisation
Automatic Control
Telecommunications

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

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