Wavelength assignment using a hybrid evolutionary computation to reduce cross-phase modulation
Autor(a) principal: | |
---|---|
Data de Publicação: | 2014 |
Outros Autores: | , , , , , |
Tipo de documento: | Artigo |
Idioma: | eng |
Título da fonte: | Journal of Microwaves. Optoelectronics and Electromagnetic Applications |
Texto Completo: | http://old.scielo.br/scielo.php?script=sci_arttext&pid=S2179-10742014000100001 |
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. |
id |
SBMO-1_10116dbb137c80c0ab900bd5359aea2a |
---|---|
oai_identifier_str |
oai:scielo:S2179-10742014000100001 |
network_acronym_str |
SBMO-1 |
network_name_str |
Journal of Microwaves. Optoelectronics and Electromagnetic Applications |
repository_id_str |
|
spelling |
Wavelength assignment using a hybrid evolutionary computation to reduce cross-phase modulationCross-Phase ModulationDense Wave Division MultiplexEvolutionary ComputationWavelength Assignment AlgorithmsIn 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.Sociedade Brasileira de Microondas e Optoeletrônica e Sociedade Brasileira de Eletromagnetismo2014-06-01info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersiontext/htmlhttp://old.scielo.br/scielo.php?script=sci_arttext&pid=S2179-10742014000100001Journal of Microwaves, Optoelectronics and Electromagnetic Applications v.13 n.1 2014reponame:Journal of Microwaves. Optoelectronics and Electromagnetic Applicationsinstname:Sociedade Brasileira de Microondas e Optoeletrônica (SBMO)instacron:SBMO10.1590/S2179-10742014000100001info:eu-repo/semantics/openAccessMiranda,André M. L.Lima,Fabio de O.Rocha,Helder R. de O.Vijaykumar,NadamudiFrancês,Carlos R. L.Segatto,Marcelo E. V.Costa,João C. W. A.eng2014-07-31T00:00:00Zoai:scielo:S2179-10742014000100001Revistahttp://www.jmoe.org/index.php/jmoe/indexONGhttps://old.scielo.br/oai/scielo-oai.php||editor_jmoe@sbmo.org.br2179-10742179-1074opendoar:2014-07-31T00:00Journal of Microwaves. Optoelectronics and Electromagnetic Applications - Sociedade Brasileira de Microondas e Optoeletrônica (SBMO)false |
dc.title.none.fl_str_mv |
Wavelength assignment using a hybrid evolutionary computation to reduce cross-phase modulation |
title |
Wavelength assignment using a hybrid evolutionary computation to reduce cross-phase modulation |
spellingShingle |
Wavelength assignment using a hybrid evolutionary computation to reduce cross-phase modulation Miranda,André M. L. Cross-Phase Modulation Dense Wave Division Multiplex Evolutionary Computation Wavelength Assignment Algorithms |
title_short |
Wavelength assignment using a hybrid evolutionary computation to reduce cross-phase modulation |
title_full |
Wavelength assignment using a hybrid evolutionary computation to reduce cross-phase modulation |
title_fullStr |
Wavelength assignment using a hybrid evolutionary computation to reduce cross-phase modulation |
title_full_unstemmed |
Wavelength assignment using a hybrid evolutionary computation to reduce cross-phase modulation |
title_sort |
Wavelength assignment using a hybrid evolutionary computation to reduce cross-phase modulation |
author |
Miranda,André M. L. |
author_facet |
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. |
author_role |
author |
author2 |
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. |
author2_role |
author author author author author author |
dc.contributor.author.fl_str_mv |
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. |
dc.subject.por.fl_str_mv |
Cross-Phase Modulation Dense Wave Division Multiplex Evolutionary Computation Wavelength Assignment Algorithms |
topic |
Cross-Phase Modulation Dense Wave Division Multiplex Evolutionary Computation Wavelength Assignment Algorithms |
description |
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. |
publishDate |
2014 |
dc.date.none.fl_str_mv |
2014-06-01 |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/article |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
format |
article |
status_str |
publishedVersion |
dc.identifier.uri.fl_str_mv |
http://old.scielo.br/scielo.php?script=sci_arttext&pid=S2179-10742014000100001 |
url |
http://old.scielo.br/scielo.php?script=sci_arttext&pid=S2179-10742014000100001 |
dc.language.iso.fl_str_mv |
eng |
language |
eng |
dc.relation.none.fl_str_mv |
10.1590/S2179-10742014000100001 |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
text/html |
dc.publisher.none.fl_str_mv |
Sociedade Brasileira de Microondas e Optoeletrônica e Sociedade Brasileira de Eletromagnetismo |
publisher.none.fl_str_mv |
Sociedade Brasileira de Microondas e Optoeletrônica e Sociedade Brasileira de Eletromagnetismo |
dc.source.none.fl_str_mv |
Journal of Microwaves, Optoelectronics and Electromagnetic Applications v.13 n.1 2014 reponame:Journal of Microwaves. Optoelectronics and Electromagnetic Applications instname:Sociedade Brasileira de Microondas e Optoeletrônica (SBMO) instacron:SBMO |
instname_str |
Sociedade Brasileira de Microondas e Optoeletrônica (SBMO) |
instacron_str |
SBMO |
institution |
SBMO |
reponame_str |
Journal of Microwaves. Optoelectronics and Electromagnetic Applications |
collection |
Journal of Microwaves. Optoelectronics and Electromagnetic Applications |
repository.name.fl_str_mv |
Journal of Microwaves. Optoelectronics and Electromagnetic Applications - Sociedade Brasileira de Microondas e Optoeletrônica (SBMO) |
repository.mail.fl_str_mv |
||editor_jmoe@sbmo.org.br |
_version_ |
1752122125753253888 |