An efficient genetic algorithm approach for solving routing and spectrum assignment problem
Authors:
- 1 January 2017
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 187-192
Abstract
In flex-grid optical network, routing and spectrum assignment (RSA) problem is a crucial task for planning and operating. Due to the non-deterministic polynomial time (NP-hard) complexity of problem, efficient computing techniques are always sought out with the aim to not only achieve good solutions but also in an efficient time span. In this context, this paper addresses the static version of RSA problem in a single objective scenario. We propose efficient meta-heuristic based on genetic algorithm (GA) to provide (near-) optimal solutions to the problem. The effectiveness of GA-based heuristic is bench-marked with exact approach based on integer linear programming (ILP) and other traditional heuristics for a set of scenarios. It is shown that the proposed GA heuristic exhibits better performance than typical heuristics and indeed could achieve optimal solutions in most cases while the running time is still highly manageable.Keywords
This publication has 24 references indexed in Scilit:
- Spectrum Assignment in Optical Networks: A Multiprocessor Scheduling PerspectiveJournal of Optical Communications and Networking, 2014
- Spectrum management techniques for elastic optical networks: A surveyOptical Switching and Networking, 2014
- Dynamic and Adaptive Control Plane Solutions for Flexi-Grid Optical Networks Based on Stateful PCEJournal of Lightwave Technology, 2014
- 400Gb/s trials using software-reconfigurable, production-grade transponders over flexible-grid networks2014
- Solving Routing and Spectrum Allocation Related Optimization Problems: From Off-Line to In-Operation Flexgrid Network PlanningJournal of Lightwave Technology, 2014
- All Programmable and Synthetic Optical Network: Architecture and ImplementationJournal of Optical Communications and Networking, 2013
- Modeling the routing and spectrum allocation problem for flexgrid optical networksPhotonic Network Communications, 2012
- Next Generation Flexible and Cognitive Heterogeneous Optical Networks2012
- On column generation formulations for the RWA problemDiscrete Applied Mathematics, 2009
- Finding the K Shortest Loopless Paths in a NetworkManagement Science, 1971