Search Heuristics for Load Balancing in IP-networks
Number of Authors: 1
2005 (English)Report (Refereed)
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
Load balancing, IP-networks, power-laws topologies, search heuristics
Computer and Information Science
IdentifiersURN: urn:nbn:se:ri:diva-14274OAI: oai:DiVA.org:ri-14274DiVA: diva2:1035562