/img alt="Imagem da capa" class="recordcover" src="""/>
Tese
Estratégia de projeto de atribuição de comprimento de onda com restrição de camada física em redes WDM
The system based on Wavelength Division Multiplex (WDM) has been considered as a mature technology to be used in the backbone of optical networks. However, finding an optical solution for Routing and Wavelength Assignment (RWA) algorithm in the design and operation of the networks remains an open...
Autor principal: | MIRANDA, André Moacir Lage |
---|---|
Grau: | Tese |
Idioma: | por |
Publicado em: |
Universidade Federal do Pará
2014
|
Assuntos: | |
Acesso em linha: |
http://repositorio.ufpa.br/jspui/handle/2011/5745 |
id |
ir-2011-5745 |
---|---|
recordtype |
dspace |
spelling |
ir-2011-57452022-04-05T15:35:25Z Estratégia de projeto de atribuição de comprimento de onda com restrição de camada física em redes WDM MIRANDA, André Moacir Lage COSTA, João Crisóstomo Weyl Albuquerque http://lattes.cnpq.br/9622051867672434 SEGATTO, Marcelo Eduardo Vieira http://lattes.cnpq.br/2379169013108798 Rede óptica translúcida Algoritmo de atribuição de comprimento de onda Computação evolucionária Modulação de fase cruzada Restrição de camada física Multiplexação por divisão de comprimento de onda Cross-phase modulations Evolutionary computation Physical layer impairments Routing and wavelength assignment algorithms Translucent optical networks Wavelength division multiplexation CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::METODOLOGIA E TECNICAS DA COMPUTACAO::LINGUAGENS DE PROGRAMACAO CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA::TELECOMUNICACOES::SISTEMAS DE TELECOMUNICACOES The system based on Wavelength Division Multiplex (WDM) has been considered as a mature technology to be used in the backbone of optical networks. However, finding an optical solution for Routing and Wavelength Assignment (RWA) algorithm in the design and operation of the networks remains an open issue. The research conducted in this thesis, addresses the main issues regarding the process of Wavelength Assignment (RWA) in WDM systems, and as result a methodology that minimizes the degradation of the optical signal generated by Cross-Phase Modulation (XPM), has been proposed. This proposal consists of a hybrid methodology based on Graph-Coloring and Genetic Algorithm (GA), where the first has the function of reducing the number of necessary wavelengths to meet the traffic matrix (known a priori), and the latter will find the cannels activation order on the wavelengths grid with the aim of reducing the XPM effect. This proposal was compared with the First-Fit algorithm in different scenarios and network topologies, and has shown a significant reduction in blocking probability. CNPq - Conselho Nacional de Desenvolvimento Científico e Tecnológico CAPES - Coordenação de Aperfeiçoamento de Pessoal de Nível Superior FAPESPA - Fundação Amazônia de Amparo a Estudos e Pesquisas O sistema WDM (Wavelength Division Multiplexing) é considerado como uma tecnologia madura para ser usada no backbone de redes ópticas. Entretanto, encontrar uma solução ótima para o algoritmo de atribuição de comprimento de onda no projeto e operação destas redes, ainda é uma questão em aberto. A pesquisa realizada nesta tese aborda os principais aspectos relacionados ao processo de atribuição de comprimento de onda em sistemas WDM, e como resultado foi proposta uma metodologia que minimiza a degradação do sinal óptico gerada pela modulação de fase cruzada (XPM – Cross-Phase Modulation). Esta proposta é composta por uma metodologia híbrida baseada em Coloração de Grafo e Algoritmo Genético (AG), sendo que o primeiro tem a função de reduzir o número de comprimentos de onda necessários para atender a matriz de tráfego (que é fornecida a priori) e o último tem a função de encontrar a ordem de ativação de canais na grade de comprimentos de onda, com o objetivo de reduzir o efeito XPM. A proposta foi comparada com o algoritmo First-Fit em diferentes cenários e topologias de redes, e demonstrou uma considerável redução na probabilidade de bloqueio. 2014-09-17T17:37:15Z 2014-09-17T17:37:15Z 2014-03-28 Tese MIRANDA, André Moacir Lage. Estratégia de projeto de atribuição de comprimento de onda com restrição de camada física em redes WDM. 2014. 92 f. Orientador: João Crisóstomo Weyl Albuquerque Costa; Coorientador: Marcelo Eduardo Vieira Segatto. Tese (Doutorado em Engenharia Elétrica) - Instituto de Tecnologia, Universidade Federal do Pará, Belém, 2014. Disponível em:http://repositorio.ufpa.br/jspui/handle/2011/5745. Acesso em:. http://repositorio.ufpa.br/jspui/handle/2011/5745 por Acesso Aberto application/pdf Universidade Federal do Pará Brasil Instituto de Tecnologia UFPA Programa de Pós-Graduação em Engenharia Elétrica |
institution |
Repositório Institucional - Universidade Federal do Pará |
collection |
RI-UFPA |
language |
por |
topic |
Rede óptica translúcida Algoritmo de atribuição de comprimento de onda Computação evolucionária Modulação de fase cruzada Restrição de camada física Multiplexação por divisão de comprimento de onda Cross-phase modulations Evolutionary computation Physical layer impairments Routing and wavelength assignment algorithms Translucent optical networks Wavelength division multiplexation CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::METODOLOGIA E TECNICAS DA COMPUTACAO::LINGUAGENS DE PROGRAMACAO CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA::TELECOMUNICACOES::SISTEMAS DE TELECOMUNICACOES |
spellingShingle |
Rede óptica translúcida Algoritmo de atribuição de comprimento de onda Computação evolucionária Modulação de fase cruzada Restrição de camada física Multiplexação por divisão de comprimento de onda Cross-phase modulations Evolutionary computation Physical layer impairments Routing and wavelength assignment algorithms Translucent optical networks Wavelength division multiplexation CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::METODOLOGIA E TECNICAS DA COMPUTACAO::LINGUAGENS DE PROGRAMACAO CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA::TELECOMUNICACOES::SISTEMAS DE TELECOMUNICACOES MIRANDA, André Moacir Lage Estratégia de projeto de atribuição de comprimento de onda com restrição de camada física em redes WDM |
topic_facet |
Rede óptica translúcida Algoritmo de atribuição de comprimento de onda Computação evolucionária Modulação de fase cruzada Restrição de camada física Multiplexação por divisão de comprimento de onda Cross-phase modulations Evolutionary computation Physical layer impairments Routing and wavelength assignment algorithms Translucent optical networks Wavelength division multiplexation CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::METODOLOGIA E TECNICAS DA COMPUTACAO::LINGUAGENS DE PROGRAMACAO CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA::TELECOMUNICACOES::SISTEMAS DE TELECOMUNICACOES |
description |
The system based on Wavelength Division Multiplex (WDM) has been considered as a mature
technology to be used in the backbone of optical networks. However, finding an optical
solution for Routing and Wavelength Assignment (RWA) algorithm in the design and
operation of the networks remains an open issue. The research conducted in this thesis,
addresses the main issues regarding the process of Wavelength Assignment (RWA) in WDM
systems, and as result a methodology that minimizes the degradation of the optical signal
generated by Cross-Phase Modulation (XPM), has been proposed. This proposal consists of a
hybrid methodology based on Graph-Coloring and Genetic Algorithm (GA), where the first
has the function of reducing the number of necessary wavelengths to meet the traffic matrix
(known a priori), and the latter will find the cannels activation order on the wavelengths grid
with the aim of reducing the XPM effect. This proposal was compared with the First-Fit
algorithm in different scenarios
and network topologies, and has shown a significant
reduction in blocking probability. |
author_additional |
COSTA, João Crisóstomo Weyl Albuquerque |
author_additionalStr |
COSTA, João Crisóstomo Weyl Albuquerque |
format |
Tese |
author |
MIRANDA, André Moacir Lage |
title |
Estratégia de projeto de atribuição de comprimento de onda com restrição de camada física em redes WDM |
title_short |
Estratégia de projeto de atribuição de comprimento de onda com restrição de camada física em redes WDM |
title_full |
Estratégia de projeto de atribuição de comprimento de onda com restrição de camada física em redes WDM |
title_fullStr |
Estratégia de projeto de atribuição de comprimento de onda com restrição de camada física em redes WDM |
title_full_unstemmed |
Estratégia de projeto de atribuição de comprimento de onda com restrição de camada física em redes WDM |
title_sort |
estratégia de projeto de atribuição de comprimento de onda com restrição de camada física em redes wdm |
publisher |
Universidade Federal do Pará |
publishDate |
2014 |
url |
http://repositorio.ufpa.br/jspui/handle/2011/5745 |
_version_ |
1832604025390891008 |
score |
11.755432 |