Metaheuristics for optimization problems in computer communications
Computer Communications
Improved balancing heuristics for optimizing shortest path routing
Computer Communications
A random key based genetic algorithm for the resource constrained project scheduling problem
Computers and Operations Research
An Integer Programming Algorithm for Routing Optimization in IP Networks
ESA '08 Proceedings of the 16th annual European symposium on Algorithms
GATEway: symbiotic inter-domain traffic engineering
Proceedings of the 3rd International Conference on Performance Evaluation Methodologies and Tools
Evolutionary Computation for Quality of Service Internet Routing Optimization
Proceedings of the 2007 EvoWorkshops 2007 on EvoCoMnet, EvoFIN, EvoIASP,EvoINTERACTION, EvoMUSART, EvoSTOC and EvoTransLog: Applications of Evolutionary Computing
Computers and Operations Research
WEA'07 Proceedings of the 6th international conference on Experimental algorithms
A hybrid ILS heuristic to the referee assignment problem with an embedded MIP strategy
HM'07 Proceedings of the 4th international conference on Hybrid metaheuristics
Quality of Service constrained routing optimization using Evolutionary Computation
Applied Soft Computing
PSO: Preventive start-time optimization of OSPF link weights to counter network failure
IEEE Communications Letters
A parallel multi-population biased random-key genetic algorithm for a container loading problem
Computers and Operations Research
A biased random-key genetic algorithm for routing and wavelength assignment
Journal of Global Optimization
Journal of Combinatorial Optimization
Biased random-key genetic algorithms for combinatorial optimization
Journal of Heuristics
Hi-index | 0.00 |
Intradomain 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 OSPF weight setting problem consists 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 compare the hybrid algorithm with other algorithms for this problem illustrating its efficiency and robustness. © 2005 Wiley Periodicals, Inc. NETWORKS, Vol. 46(1), 36–56 2005(This research was done while the first author was a visiting scholar at the Internet and Network Systems Research Center at AT&T Labs Research (AT&T Labs Research Technical Report TD-5NTN5G).)