Change search
ReferencesLink to record
Permanent link

Direct link
Search Heuristics for Load Balancing in IP-networks
Number of Authors: 1
2005 (English)Report (Refereed)
Abstract [en]

Two of the most commonly used intra-domain Internet routing protocols are Open Shortest Path First (OSPF) and Intermediate System to Intermediate System (IS-IS). In both these protocols the traffic is routed along shortest paths to the destination without considering other traffic demands or load in the network. The weight of the links, and thereby the shortest paths, can be set by the network operator. This creates the possibility for the network operator to redirect traffic from congested links to less utilised links and achieve a more efficient use of the network. We study three different heuristics for the problem of finding a set of OSPF/IS-IS weights that optimises the performance of the network. We evaluate the heuristics in topologies with power-law properties and compare the obtained results with those from a standard weight setting recommended by Cisco (a major router vendor) as well as with those from an optimal multi-commodity flow routing. Our main conclusion is that one of the heuristics performs better than the rest of the heuristics and achieves results reasonable close to optimum.

Place, publisher, year, edition, pages
Swedish Institute of Computer Science , 2005, 1. , 43 p.
SICS Technical Report, ISSN 1100-3154 ; 2005:04
Keyword [en]
Load balancing, IP-networks, power-laws topologies, search heuristics
National Category
Computer and Information Science
URN: urn:nbn:se:ri:diva-14274OAI: diva2:1035562
Available from: 2016-10-13 Created: 2016-10-13

Open Access in DiVA

fulltext(322 kB)0 downloads
File information
File name FULLTEXT01.pdfFile size 322 kBChecksum SHA-512
Type fulltextMimetype application/pdf

Computer and Information Science

Search outside of DiVA

GoogleGoogle Scholar
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

ReferencesLink to record
Permanent link

Direct link