Academic
Publications
A hybrid genetic algorithm for the weight setting problem in OSPF/ISIS routing

A hybrid genetic algorithm for the weight setting problem in OSPF/ISIS routing,10.1002/net.20070,Networks,Luciana S. Buriol,Mauricio G. C. Resende,Cel

A hybrid genetic algorithm for the weight setting problem in OSPF/ISIS routing   (Citations: 69)
BibTex | RIS | RefWorks Download
Intradomain traffic engineering aims to make more effi- cient use of network resources within an autonomous system. Interior Gateway Protocols such as OSPF (Open Shortest Path First) and IS-IS (Intermediate System- Intermediate System) are commonly used to select the paths along which traffic is routed within an autonomous system. These routing protocols direct traffic based on link weights assigned by the network operator. Each router in the autonomous system computes shortest paths and creates destination tables used to direct each packet to the next router on the path to its final desti- nation. Given a set of traffic demands between origin- destination pairs, the OSPF weight setting problem con- sists of determining weights to be assigned to the links so as to optimize a cost function, typically associated with a network congestion measure. In this article, we propose a genetic algorithm with a local improvement procedure for the OSPF weight-setting problem. The local improvement procedure makes use of an efficient dynamic shortest path algorithm to recompute shortest paths after the modification of link weights. We test the algorithm on a set of real and synthetic test problems, and show that it produces near-optimal solutions. We
Journal: Networks , vol. 46, no. 1, pp. 36-56, 2005
Cumulative Annual
View Publication
The following links allow you to view full publications. These links are maintained by other sources not affiliated with Microsoft Academic Search.
Sort by: