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
RISE, Swedish ICT, SICS. NETS.
Number of Authors: 2
2010 (English)Conference 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, even 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, even 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
2010, 8.
National Category
Computer and Information Science
Identifiers
URN: urn:nbn:se:ri:diva-23740OAI: oai:DiVA.org:ri-23740DiVA: diva2:1042817
Conference
6th Conference on Network and Service Management (CNSM 2010)
Available from: 2016-10-31 Created: 2016-10-31Bibliographically approved

Open Access in DiVA

No full text

By organisation
SICS
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