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...

ver descrição completa

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