Optimization Online


A hybrid genetic algorithm for the weight setting problem in OSPF/IS-IS routing

Luciana S. Buriol (buriol***at***densis.fee.unicamp.br)
Mauricio G. C. Resende (mgcr***at***research.att.com)
Celso Ribeiro (celso***at***inf.puc-rio.br)
Mikkel Thorup (mthorup***at***research.att.com)

Abstract: Intra-domain traffic engineering aims to make more efficient 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 destination. Given a set of traffic demands between origin-destination pairs, the

Keywords: OSPF routing, IS-IS routing, Internet, metaheuristics, genetic algorithm, optimized crossover, local search

Category 1: Applications -- OR and Management Sciences (Telecommunications )

Category 2: Combinatorial Optimization (Meta Heuristics )

Category 3: Network Optimization

Citation: AT&T Labs Research Technical Report TD-5NTN5G, June 24, 2003.

Download: [PDF]

Entry Submitted: 06/24/2003
Entry Accepted: 06/25/2003
Entry Last Modified: 06/24/2003

Modify/Update this entry

  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository


Coordinator's Board
Classification Scheme
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Programming Society