Algoritmos Híbridos para o Roteamento e Alocação de Comprimentos de Onda em Redes Ópticas (Hybrid Algorithms for Routing and Assignment Wavelengths in Optical Networks)

Karcius Day Rosário Assis (, Alex Ferreira dos Santos (, William Ferreira Giozza (

1Universidade Federal do Recôncavo da Bahia
2Universidade de São Paulo
3Universidade de Brasília

This paper appears in: Revista IEEE América Latina

Publication Date: June 2010
Volume: 8,   Issue: 3 
ISSN: 1548-0992

This paper presents a strategy for the solution of the WDM optical networks planning. Specifically, the problem of Routing and Wavelength Allocation (RWA) in order to minimize the amount of wavelengths used. In this case, the problem is known as the Min-RWA. Two meta-heuristics (Tabu Search and Simulated Annealing) are applied to take solutions of good quality and high performance. The key point is the degradation of the maximum load on the virtual links in favor of minimization of number of wavelengths used; the objective is to find a good compromise between the metrics of virtual topology (load in Gb/s) and of the physical topology (quantity of wavelengths). The simulations suggest good results when compared to some existing in the literature.

Index Terms:
Optical Networks, Meta-Heurístics, Virtual Topology.   

Documents that cite this document
This function is not implemented yet.

[PDF Full-Text (397)]