Estratégia de projeto de atribuição de comprimento de onda com restrição de camada física em redes WDM
Autor(a) principal: | |
---|---|
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 |