Estratégia de projeto de atribuição de comprimento de onda com restrição de camada física em redes WDM

Detalhes bibliográficos
Autor(a) principal: MIRANDA, André Moacir Lage
Data de Publicação: 2014
Tipo de documento: Tese
Idioma: por
Título da fonte: Repositório Institucional da UFPA
Texto Completo: http://repositorio.ufpa.br/jspui/handle/2011/5745
Resumo: 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.
id UFPA_363411df33e7d845bb164a88e13b0b34
oai_identifier_str oai:repositorio.ufpa.br:2011/5745
network_acronym_str UFPA
network_name_str Repositório Institucional da UFPA
repository_id_str 2123
spelling 2014-09-17T17:37:15Z2014-09-17T17:37:15Z2014-03-28MIRANDA, 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. Tese (Doutorado) - Universidade Federal do Pará, Instituto de Tecnologia, Belém, 2014. Programa de Pós-Graduação em Engenharia Elétrica.http://repositorio.ufpa.br/jspui/handle/2011/5745O 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.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ógicoCAPES - Coordenação de Aperfeiçoamento de Pessoal de Nível SuperiorFAPESPA - Fundação Amazônia de Amparo a Estudos e PesquisasporUniversidade Federal do ParáPrograma de Pós-Graduação em Engenharia ElétricaUFPABrasilInstituto de TecnologiaCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::METODOLOGIA E TECNICAS DA COMPUTACAO::LINGUAGENS DE PROGRAMACAOCNPQ::ENGENHARIAS::ENGENHARIA ELETRICA::TELECOMUNICACOES::SISTEMAS DE TELECOMUNICACOESRede óptica translúcidaAlgoritmo de atribuição de comprimento de ondaComputação evolucionáriaModulação de fase cruzadaRestrição de camada físicaMultiplexaçãoEstratégia de projeto de atribuição de comprimento de onda com restrição de camada física em redes WDMinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisCOSTA, João Crisóstomo Weyl Albuquerquehttp://lattes.cnpq.br/9622051867672434SEGATTO, Marcelo Eduardo Vieirahttp://lattes.cnpq.br/2379169013108798http://lattes.cnpq.br/1220047876408737MIRANDA, André Moacir Lageinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFPAinstname:Universidade Federal do Pará (UFPA)instacron:UFPALICENSElicense.txtlicense.txttext/plain; charset=utf-81775http://repositorio.ufpa.br/oai/bitstream/2011/5745/5/license.txta930293e49ae6e6b5c49a341d4a36286MD55CC-LICENSElicense_urllicense_urltext/plain; charset=utf-852http://repositorio.ufpa.br/oai/bitstream/2011/5745/2/license_url3d480ae6c91e310daba2020f8787d6f9MD52license_textlicense_texttext/html; charset=utf-822893http://repositorio.ufpa.br/oai/bitstream/2011/5745/3/license_text695f56e1d6b2edf3f278236f6c41ca59MD53license_rdflicense_rdfapplication/rdf+xml; charset=utf-823898http://repositorio.ufpa.br/oai/bitstream/2011/5745/4/license_rdfe363e809996cf46ada20da1accfcd9c7MD54ORIGINALTese_EstrategiaProjetoAtribuicao-2.pdfTese_EstrategiaProjetoAtribuicao-2.pdfapplication/pdf5148333http://repositorio.ufpa.br/oai/bitstream/2011/5745/6/Tese_EstrategiaProjetoAtribuicao-2.pdfe0432009f43df8175b2cccb1377e1a24MD56TEXTTese_EstrategiaProjetoAtribuicao-2.pdf.txtTese_EstrategiaProjetoAtribuicao-2.pdf.txtExtracted texttext/plain179227http://repositorio.ufpa.br/oai/bitstream/2011/5745/7/Tese_EstrategiaProjetoAtribuicao-2.pdf.txt492165667352008c6bc60f8a387902c1MD572011/57452018-03-16 12:20:06.921oai:repositorio.ufpa.br:2011/5745TGljZW7Dp2EgZGUgZGlzdHJpYnVpw6fDo28gbsOjbyBleGNsdXNpdmEKCkFvIGFzc2luYXIgZSBlbnRyZWdhciBlc3RhIGxpY2Vuw6dhLCB2b2PDqiBvKHMpIGF1dG9yIChlcykgb3UgcHJvcHJpZXTDoXJpbyhzKSBkb3MgZGlyZWl0b3MgYXV0b3JhaXMsICBjb25jZWRlIGEgVW5pdmVyc2lkYWRlIEZlZGVyYWwgZG8gUGFyw6EgLSBVRlBBLCBvIGRpcmVpdG8gbsOjbyBleGNsdXNpdm8gZGUgcmVwcm9kdXppciwgdHJhZHV6aXIgKGNvbW8gZGVmaW5pZG8gYWJhaXhvKSwgZS9vdSBkaXN0cmlidWlyIHN1YSBzdWJtaXNzw6NvIChpbmNsdWluZG8gbyByZXN1bW8pIGVtIHRvZG8gbyBtdW5kbywgZW0gZm9ybWF0byBpbXByZXNzbyBlIGVsZXRyw7RuaWNvIGUgZW0gcXVhbHF1ZXIgbWVpbywgaW5jbHVpbmRvLCBtYXMgbsOjbyBsaW1pdGFkbywgYSDDoXVkaW8gb3UgdsOtZGVvLgoKVm9jw6ogY29uY29yZGEgcXVlIGEgVUZQQSBwb2RlLCBzZW0gYWx0ZXJhciBvIGNvbnRlw7pkbywgdHJhZHV6aXIgYSBzdWJtaXNzw6NvIGEgcXVhbHF1ZXIgbWVpbyBvdSBmb3JtYXRvIHBhcmEgbyBwcm9ww7NzaXRvIGRlIHByZXNlcnZhw6fDo28uCgpWb2PDqiB0YW1iw6ltIGNvbmNvcmRhIHF1ZSBVRlBBIHBvZGUgbWFudGVyIG1haXMgZGUgdW1hIGPDs3BpYSBkZXNzYSBzdWJtaXNzw6NvIHBhcmEgZmlucyBkZSBzZWd1cmFuw6dhLCBiYWNrLXVwIGUgcHJlc2VydmHDp8Ojby4KClZvY8OqIGRlY2xhcmEgcXVlIGEgYXByZXNlbnRhw6fDo28gw6kgbyBzZXUgdHJhYmFsaG8gb3JpZ2luYWwsIGUgcXVlIHZvY8OqIHRlbSBvIGRpcmVpdG8gZGUgY29uY2VkZXIgb3MgZGlyZWl0b3MgY29udGlkb3MgbmVzdGEgbGljZW7Dp2EuIFZvY8OqIHRhbWLDqW0gZGVjbGFyYSBxdWUgc3VhIHN1Ym1pc3PDo28sIGFvIHNldSBjb25oZWNpbWVudG8sIG7Do28gaW5mcmluZ2Ugb3MgZGlyZWl0b3MgYXV0b3JhaXMgZGUgYWxndcOpbS4KClNlIG8gZG9jdW1lbnRvIGVudHJlZ3VlIGNvbnTDqW0gbWF0ZXJpYWwgcGFyYSBvIHF1YWwgdm9jw6ogbsOjbyB0ZW0gZGlyZWl0b3MgYXV0b3JhaXMsIFZvY8OqIGRlY2xhcmEgcXVlIG9idGV2ZSBhIHBlcm1pc3PDo28gaXJyZXN0cml0YSBkbyBwcm9wcmlldMOhcmlvIGRvcyBkaXJlaXRvcyBhdXRvcmFpcyBwYXJhIGNvbmNlZGVyIGEgVUZQQSBvcyBkaXJlaXRvcyByZXF1ZXJpZG9zIHBvciBlc3RhIGxpY2Vuw6dhLCBlIHF1ZSBtYXRlcmlhaXMgZGUgdGVyY2Vpcm9zIGVzdMOhIGNsYXJhbWVudGUgaWRlbnRpZmljYWRvIGUgcmVjb25oZWNpZG8gbm8gdGV4dG8gb3UgY29udGXDumRvIGRhIGFwcmVzZW50YcOnw6NvLgoKU2UgYSBzdWJtaXNzw6NvIMOpIGJhc2VhZGEgbm8gdHJhYmFsaG8gcXVlIHRlbSBzaWRvIHBhdHJvY2luYWRvIG91IGFwb2lhZG8gcG9yIHVtIMOzcmfDo28gb3Ugb3V0cmEgb3JnYW5pemHDp8OjbyBxdWUgbsOjbyBzZWphIGEgVUZQQSwgdm9jw6ogZGVjbGFyYSB0ZXIgY3VtcHJpZG8gcXVhbHF1ZXIgZGlyZWl0byBkZSByZXZpc8OjbyBvdSBvdXRyYXMgb2JyaWdhw6fDg8K1ZXMgcmVxdWVyaWRhcyBwZWxvIGNvbnRyYXRvIG91IGFjb3Jkby4KCkEgVUZQQSBpcsOhIGlkZW50aWZpY2FyIGNsYXJhbWVudGUgbyhzKSBzZXUocykgbm9tZShzKSBjb21vIG8ocykgYXV0b3IgKGVzKSBvdSBwcm9wcmlldMOhcmlvKHMpIGRhIHN1Ym1pc3PDo28sIGUgbsOjbyBmYXLDoSBxdWFscXVlciBhbHRlcmHDp8OjbywgYWzDqW0gZGFzIHBlcm1pdGlkYXMgcG9yIGVzdGEgbGljZW7Dp2EsIGEgc3VhIHN1Ym1pc3PDo28uCgo=Repositório InstitucionalPUBhttp://repositorio.ufpa.br/oai/requestriufpabc@ufpa.bropendoar:21232018-03-16T15:20:06Repositório Institucional da UFPA - Universidade Federal do Pará (UFPA)false
dc.title.pt_BR.fl_str_mv Estratégia de projeto de atribuição de comprimento de onda com restrição de camada física em redes WDM
title Estratégia de projeto de atribuição de comprimento de onda com restrição de camada física em redes WDM
spellingShingle 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
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
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
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
author MIRANDA, André Moacir Lage
author_facet MIRANDA, André Moacir Lage
author_role author
dc.contributor.advisor1.fl_str_mv COSTA, João Crisóstomo Weyl Albuquerque
dc.contributor.advisor1Lattes.fl_str_mv http://lattes.cnpq.br/9622051867672434
dc.contributor.advisor-co1.fl_str_mv SEGATTO, Marcelo Eduardo Vieira
dc.contributor.advisor-co1Lattes.fl_str_mv http://lattes.cnpq.br/2379169013108798
dc.contributor.authorLattes.fl_str_mv http://lattes.cnpq.br/1220047876408737
dc.contributor.author.fl_str_mv MIRANDA, André Moacir Lage
contributor_str_mv COSTA, João Crisóstomo Weyl Albuquerque
SEGATTO, Marcelo Eduardo Vieira
dc.subject.cnpq.fl_str_mv 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
topic 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
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
dc.subject.por.fl_str_mv 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
description 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.
publishDate 2014
dc.date.accessioned.fl_str_mv 2014-09-17T17:37:15Z
dc.date.available.fl_str_mv 2014-09-17T17:37:15Z
dc.date.issued.fl_str_mv 2014-03-28
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/doctoralThesis
format doctoralThesis
status_str publishedVersion
dc.identifier.citation.fl_str_mv 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. Tese (Doutorado) - Universidade Federal do Pará, Instituto de Tecnologia, Belém, 2014. Programa de Pós-Graduação em Engenharia Elétrica.
dc.identifier.uri.fl_str_mv http://repositorio.ufpa.br/jspui/handle/2011/5745
identifier_str_mv 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. Tese (Doutorado) - Universidade Federal do Pará, Instituto de Tecnologia, Belém, 2014. Programa de Pós-Graduação em Engenharia Elétrica.
url http://repositorio.ufpa.br/jspui/handle/2011/5745
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv Universidade Federal do Pará
dc.publisher.program.fl_str_mv Programa de Pós-Graduação em Engenharia Elétrica
dc.publisher.initials.fl_str_mv UFPA
dc.publisher.country.fl_str_mv Brasil
dc.publisher.department.fl_str_mv Instituto de Tecnologia
publisher.none.fl_str_mv Universidade Federal do Pará
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFPA
instname:Universidade Federal do Pará (UFPA)
instacron:UFPA
instname_str Universidade Federal do Pará (UFPA)
instacron_str UFPA
institution UFPA
reponame_str Repositório Institucional da UFPA
collection Repositório Institucional da UFPA
bitstream.url.fl_str_mv http://repositorio.ufpa.br/oai/bitstream/2011/5745/5/license.txt
http://repositorio.ufpa.br/oai/bitstream/2011/5745/2/license_url
http://repositorio.ufpa.br/oai/bitstream/2011/5745/3/license_text
http://repositorio.ufpa.br/oai/bitstream/2011/5745/4/license_rdf
http://repositorio.ufpa.br/oai/bitstream/2011/5745/6/Tese_EstrategiaProjetoAtribuicao-2.pdf
http://repositorio.ufpa.br/oai/bitstream/2011/5745/7/Tese_EstrategiaProjetoAtribuicao-2.pdf.txt
bitstream.checksum.fl_str_mv a930293e49ae6e6b5c49a341d4a36286
3d480ae6c91e310daba2020f8787d6f9
695f56e1d6b2edf3f278236f6c41ca59
e363e809996cf46ada20da1accfcd9c7
e0432009f43df8175b2cccb1377e1a24
492165667352008c6bc60f8a387902c1
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFPA - Universidade Federal do Pará (UFPA)
repository.mail.fl_str_mv riufpabc@ufpa.br
_version_ 1801771942685966336