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
Cautious weight tuning for link-state routing
KTH, School of Electrical Engineering (EES), Automatic Control.
2010 (English)In: Proceedings of the 2010 International Conference on Network and Service Management, CNSM 2010, IEEE , 2010, 346-349 p.Conference paper, Published paper (Refereed)
Abstract [en]

Link-state routing protocols are widely used for intradomain routing in the Internet. These protocols are simple to administer and automatically update paths between sources and destinations when the topology changes. However, finding link weights that optimize network performance for a given traffic scenario is computationally hard. The situation is even more complex when the traffic is uncertain or time-varying. We present an efficient heuristic for finding link settings that give uniformly good performance also under large changes in the traffic. The heuristic combines efficient search techniques with a novel objective function. The objective function combines the network performance with a cost of deviating from desirable features of robust link weight settings. We assess performance of our method using traffic data from an operational IP backbone.

Place, publisher, year, edition, pages
IEEE , 2010. 346-349 p.
Keyword [en]
Intra-domain routing, IP backbone, Link weights, Link-state routing, Objective functions, Search technique, Sources and destinations, Time varying, Traffic data
National Category
Control Engineering
Identifiers
URN: urn:nbn:se:kth:diva-150088DOI: 10.1109/CNSM.2010.5691223Scopus ID: 2-s2.0-79951609754ISBN: 978-142448908-4 (print)OAI: oai:DiVA.org:kth-150088DiVA: diva2:744259
Conference
2010 International Conference on Network and Service Management, CNSM 2010, 25 October 2010 through 29 October 2010, Niagara Falls, ON, Canada
Note

QC 20140908

Available from: 2014-09-08 Created: 2014-08-29 Last updated: 2014-09-08Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full textScopus

Search in DiVA

By author/editor
Johansson, Mikael
By organisation
Automatic Control
Control Engineering

Search outside of DiVA

GoogleGoogle Scholar

doi
isbn
urn-nbn

Altmetric score

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