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

fYear

2006

Firstpage

1

Lastpage

3

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;

fLanguage

English

Publisher

ieee

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

Type

conf

DOI

10.1109/PS.2006.4350190

Filename

4350190