Title :
A Dual Metaheuristic Solution to the Min-RWA Problem
Author :
O´Brien, Dominic ; Chatelain, Benoit ; Gagnon, Francois ; Tremblay, Christine
Author_Institution :
Univ. du Quebec - ETS, Montreal, QC, Canada
Abstract :
A new routing and wavelength assignment (RWA) algorithm for all-optical networks is introduced. A genetic algorithm, minimizing the network´s link congestion, is combined with tabu search. Optimal solutions are found for nearly all test cases.
Keywords :
genetic algorithms; optical fibre networks; search problems; telecommunication network routing; telecommunication traffic; wavelength assignment; wavelength division multiplexing; WDM; all-optical networks; dual metaheuristic solution; genetic algorithm; min-RWA problem; network link congestion; routing-and-wavelength assignment algorithm; tabu search; wavelength division multiplexing; All-optical networks; Genetic algorithms; Heuristic algorithms; Optical fiber networks; Stimulated emission; Telecommunication traffic; Testing; Wavelength assignment; Wavelength division multiplexing; Wavelength routing;
Conference_Titel :
Optical Fiber communication/National Fiber Optic Engineers Conference, 2008. OFC/NFOEC 2008. Conference on
Conference_Location :
San Diego, CA
Print_ISBN :
978-1-55752-856-8
DOI :
10.1109/OFC.2008.4528114
