Wavelength assignment using a hybrid evolutionary computation to reduce cross-phase modulation
AUTOR(ES)
Miranda, André M. L., Lima, Fabio de O., Rocha, Helder R. de O., Vijaykumar, Nadamudi, Francês, Carlos R. L., Segatto, Marcelo E. V., Costa, João C. W. A.
FONTE
J. Microw. Optoelectron. Electromagn. Appl.
DATA DE PUBLICAÇÃO
2014-06
RESUMO
In this paper, we propose a hybrid methodology based on Graph-Coloring and Genetic Algorithm (GA) to solve the Wavelength Assignment (WA) problem in optical networks, impaired by physical layer effects. Our proposal was developed for a static scenario where the physical topology and traffic matrix are known a priori. First, we used fixed shortest-path routing to attend demand requests over the physical topology and the graph-coloring algorithm to minimize the number of necessary wavelengths. Then, we applied the genetic algorithm to solve WA. The GA finds the wavelength activation order on the wavelengths grid with the aim of reducing the Cross-Phase Modulation (XPM) effect; the variance due to the XPM was used as a function of fitness to evaluate the feasibility of the selected WA solution. Its performance is compared with the First-Fit algorithm in two different scenarios, and has shown a reduction in blocking probability up to 37.14% when considered both XPM and residual dispersion effects and up to 71.42% when only considered XPM effect. Moreover, it was possible to reduce by 57.14% the number of wavelengths.
Documentos Relacionados
- On the study of the nonlinear effects of both Self-Phase and Cross-Phase Modulation in optical fibers
- Discovery of sequence motifs related to coexpression of genes using evolutionary computation
- Discovery of RNA structural elements using evolutionary computation
- Assignment of the TIMP gene to the murine X-chromosome using an inter-species cross.
- SCOPmap: Automated assignment of protein structures to evolutionary superfamilies