Title :
A Genetic Algorithm to Design Logical Topologies with Low Congestion in Reconfigurable WDM Networks
Author :
Durán, Ramón J. ; De Miguel, Ignacio ; Merayo, Noemi ; Fernández, Patricia ; Aguado, Juan Carlos ; Lorenzo, Rubén M. ; Abril, Evaristo J.
Author_Institution :
Univ. of Valladolid, Valladolid
Abstract :
We present a novel genetic algorithm to design logical topologies for reconfigurable wavelength-routed optical networks. Not only does the algorithm determine which nodes should be connected by means of lightpaths with the aim of minimizing congestion, but it also solves the routing and wavelength assignment problem and routes the traffic in the logical topology. The algorithm is effective in terms of congestion achieving reductions of up to 80% when compared with previous works.
Keywords :
genetic algorithms; optical fibre networks; telecommunication network planning; telecommunication network routing; telecommunication network topology; wavelength assignment; wavelength division multiplexing; C-GALD algorithm; genetic algorithm; logical topologies design; reconfigurable WDM networks; reconfigurable wavelength-routed optical networks; routing problem; wavelength assignment problem; Algorithm design and analysis; Genetic algorithms; Genetic mutations; Network topology; Optical design; Optical fiber networks; Telecommunication traffic; WDM networks; Wavelength assignment; Wavelength routing; Genetic algorithms; congestion; logical topology design; optical network; wavelength routing;
Conference_Titel :
Photonics in Switching, 2006. PS '06. International Conference on
Conference_Location :
Heraklion, Crete
Print_ISBN :
978-0-7803-9790-3
Electronic_ISBN :
978-0-7803-9790-3
DOI :
10.1109/PS.2006.4350190
