DocumentCode
3520174
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
fYear
2008
fDate
24-28 Feb. 2008
Firstpage
1
Lastpage
3
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;
fLanguage
English
Publisher
ieee
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
Type
conf
DOI
10.1109/OFC.2008.4528114
Filename
4528114
Link To Document