Uma abordagem distribuída para o problema de roteamento e alocação de comprimentos de ondas em redes WDM

Detalhes bibliográficos
Autor(a) principal: Chagas, Simone Cintra
Data de Publicação: 2010
Tipo de documento: Tese
Idioma: por
Título da fonte: Repositório Institucional da UnB
Texto Completo: http://repositorio.unb.br/handle/10482/8274
Resumo: Tese (doutorado)—Universidade de Brasília, Faculdade de Tecnologia, Departamento de Engenharia Elétrica, 2010.
id UNB_96964aad6a7cc1c541b4d65f9ee0171e
oai_identifier_str oai:repositorio2.unb.br:10482/8274
network_acronym_str UNB
network_name_str Repositório Institucional da UnB
repository_id_str
spelling Chagas, Simone CintraBordim, Jacir Luiz2011-06-06T21:31:30Z2011-06-06T21:31:30Z2011-06-062010-03-08CHAGAS, Simone Cintra. Uma abordagem distribuída para o problema de roteamento e alocação de comprimentos de ondas em redes WDM. 2010. 97 f., il. Tese (Doutorado em Engenharia Elétrica)-Universidade de Brasília, Brasília, 2010.http://repositorio.unb.br/handle/10482/8274Tese (doutorado)—Universidade de Brasília, Faculdade de Tecnologia, Departamento de Engenharia Elétrica, 2010.O problema de Roteamento e Alocação de Comprimentos de Onda em redes WDM consiste em encontrar uma rota entre um nó origem e um nó destino e alocar comprimentos de onda livres e contínuos nesta rota. A maioria dos algoritmos de Roteamento e Alocação de Comprimentos de Onda propostos na literatura obedecem a restrição de continuidade. Essa restrição pode ser eliminada com a utilização de conversores de comprimentos de onda (CCO-Conversores de Comprimentos de Onda). No entanto, esses equipamentos ainda são considerados muito caros e sua implementação não é trivial. A principal contribuição deste trabalho é propor um Algoritmo de Roteamento e Alocação de Comprimentos de Onda Distribuído que possua desempenho equiparável aos RWAs centralizados propostos na literatura. A segunda contribuição deste trabalho é propor um mecanismo de posicionamento de conversores de comprimentos de onda. Com base nas simulações e análises realizadas pode ser comprovado que o novo algoritmo de Roteamento e Alocação de Comprimentos de Onda distribuído proposto possui desempenho equiparável a outros algoritmos com custo computacional superior. No algoritmo proposto, as requisições são atendidas sob-demanda e o custo computacional do mesmo consiste no custo das mensagens geradas pelo algoritmo de inundação. Esta técnica é utilizada para descoberta das rotas. O mecanismo de Roteamento e Alocação de Comprimentos foi analisado em conjunto com a heurística de posicionamento de conversores distribuído. Os resultados mostram que a utilização de conversores no novo algoritmo de Roteamento e Alocação de Comprimentos de Onda Distribuído proposto melhora consideravelmente o desempenho. _________________________________________________________________________________ ABSTRACTThe Routing and Wavelength Assignment (RWA) problem asks to find a path from a source node to a destination node obeying the continuity restriction. The continuity restriction asks to find a free and continuos wavelength throughout the path. The continuity restriction is usually considered when solving the RWA problem. Although such restriction can be eliminating by the addition of wavelength converters (WC), their cost is usually a limiting factor. The main contribution of this work is to propose an RWA solution having the following properties: distributed, having similar performance of a centralized approach, reduced complexity. The second main contribution of this work is to propose an scheme to define the best location to place the wavelength converters in the case where the number of WC is less than the number of nodes. The simulation results have shown that the proposes schemes have a performance similar to other more complex strategies even when no WCs are employed. When the proposed RWA is used in conjunction with the WC placement scheme, the performance improves considerably.Uma abordagem distribuída para o problema de roteamento e alocação de comprimentos de ondas em redes WDMinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisEngenharia elétricaRedes ópticas de transmissãoOtimização de redesRedes WDMinfo:eu-repo/semantics/openAccessporreponame:Repositório Institucional da UnBinstname:Universidade de Brasília (UnB)instacron:UNBORIGINAL2010_SimoneCintraChagas.pdf2010_SimoneCintraChagas.pdfapplication/pdf3252466http://repositorio2.unb.br/jspui/bitstream/10482/8274/1/2010_SimoneCintraChagas.pdf18d386caef9473a70d2203543a0c9670MD51open accessLICENSElicense.txtlicense.txttext/plain1870http://repositorio2.unb.br/jspui/bitstream/10482/8274/2/license.txtbc1f018de24775b5a9bc17c984ad4b4eMD52open accessTEXT2010_SimoneCintraChagas.pdf.txt2010_SimoneCintraChagas.pdf.txtExtracted texttext/plain231673http://repositorio2.unb.br/jspui/bitstream/10482/8274/3/2010_SimoneCintraChagas.pdf.txt6c62b763f105f70b2eb6ade5fe785a51MD53open access10482/82742023-07-07 18:09:49.975open accessoai:repositorio2.unb.br:10482/8274TGljZW5zZSBncmFudGVkIGJ5IEphcXVlbGluZSBGZXJyZWlyYSBkZSBTb3V6YSAoamFxdWVmcy5icmF6QGdtYWlsLmNvbSkgb24gMjAxMS0wNi0wNlQyMTozMTowOFogKEdNVCk6CgrDiSBuZWNlc3PDoXJpbyBjb25jb3JkYXIgY29tIGEgbGljZW7Dp2EgZGUgZGlzdHJpYnVpw6fDo28gbsOjby1leGNsdXNpdmEsCmFudGVzIHF1ZSBvIGRvY3VtZW50byBwb3NzYSBhcGFyZWNlciBubyBSZXBvc2l0w7NyaW8uIFBvciBmYXZvciwgbGVpYSBhCmxpY2Vuw6dhIGF0ZW50YW1lbnRlLiBDYXNvIG5lY2Vzc2l0ZSBkZSBhbGd1bSBlc2NsYXJlY2ltZW50byBlbnRyZSBlbQpjb250YXRvIGF0cmF2w6lzIGRlOiByZXBvc2l0b3Jpb0BiY2UudW5iLmJyIG91IDMzMDctMjQxMS4KCkxJQ0VOw4dBIERFIERJU1RSSUJVScOHw4NPIE7Dg08tRVhDTFVTSVZBCgpBbyBhc3NpbmFyIGUgZW50cmVnYXIgZXN0YSBsaWNlbsOnYSwgby9hIFNyLi9TcmEuIChhdXRvciBvdSBkZXRlbnRvciBkb3MKZGlyZWl0b3MgZGUgYXV0b3IpOgoKYSkgQ29uY2VkZSDDoCBVbml2ZXJzaWRhZGUgZGUgQnJhc8OtbGlhIG8gZGlyZWl0byBuw6NvLWV4Y2x1c2l2byBkZQpyZXByb2R1emlyLCBjb252ZXJ0ZXIgKGNvbW8gZGVmaW5pZG8gYWJhaXhvKSwgY29tdW5pY2FyIGUvb3UKZGlzdHJpYnVpciBvIGRvY3VtZW50byBlbnRyZWd1ZSAoaW5jbHVpbmRvIG8gcmVzdW1vL2Fic3RyYWN0KSBlbQpmb3JtYXRvIGRpZ2l0YWwgb3UgaW1wcmVzc28gZSBlbSBxdWFscXVlciBtZWlvLgoKYikgRGVjbGFyYSBxdWUgbyBkb2N1bWVudG8gZW50cmVndWUgw6kgc2V1IHRyYWJhbGhvIG9yaWdpbmFsLCBlIHF1ZQpkZXTDqW0gbyBkaXJlaXRvIGRlIGNvbmNlZGVyIG9zIGRpcmVpdG9zIGNvbnRpZG9zIG5lc3RhIGxpY2Vuw6dhLiBEZWNsYXJhCnRhbWLDqW0gcXVlIGEgZW50cmVnYSBkbyBkb2N1bWVudG8gbsOjbyBpbmZyaW5nZSwgdGFudG8gcXVhbnRvIGxoZSDDqQpwb3Nzw612ZWwgc2FiZXIsIG9zIGRpcmVpdG9zIGRlIHF1YWxxdWVyIG91dHJhIHBlc3NvYSBvdSBlbnRpZGFkZS4KCmMpIFNlIG8gZG9jdW1lbnRvIGVudHJlZ3VlIGNvbnTDqW0gbWF0ZXJpYWwgZG8gcXVhbCBuw6NvIGRldMOpbSBvcwpkaXJlaXRvcyBkZSBhdXRvciwgZGVjbGFyYSBxdWUgb2J0ZXZlIGF1dG9yaXphw6fDo28gZG8gZGV0ZW50b3IgZG9zCmRpcmVpdG9zIGRlIGF1dG9yIHBhcmEgY29uY2VkZXIgw6AgVW5pdmVyc2lkYWRlIGRlIEJyYXPDrWxpYSBvcyBkaXJlaXRvcwpyZXF1ZXJpZG9zIHBvciBlc3RhIGxpY2Vuw6dhLCBlIHF1ZSBlc3NlIG1hdGVyaWFsIGN1am9zIGRpcmVpdG9zIHPDo28gZGUKdGVyY2Vpcm9zIGVzdMOhIGNsYXJhbWVudGUgaWRlbnRpZmljYWRvIGUgcmVjb25oZWNpZG8gbm8gdGV4dG8gb3UKY29udGXDumRvIGRvIGRvY3VtZW50byBlbnRyZWd1ZS4KClNlIG8gZG9jdW1lbnRvIGVudHJlZ3VlIMOpIGJhc2VhZG8gZW0gdHJhYmFsaG8gZmluYW5jaWFkbyBvdSBhcG9pYWRvCnBvciBvdXRyYSBpbnN0aXR1acOnw6NvIHF1ZSBuw6NvIGEgVW5pdmVyc2lkYWRlIGRlIEJyYXPDrWxpYSwgZGVjbGFyYSBxdWUKY3VtcHJpdSBxdWFpc3F1ZXIgb2JyaWdhw6fDtWVzIGV4aWdpZGFzIHBlbG8gcmVzcGVjdGl2byBjb250cmF0byBvdQphY29yZG8uCgpBIFVuaXZlcnNpZGFkZSBkZSBCcmFzw61saWEgaWRlbnRpZmljYXLDoSBjbGFyYW1lbnRlIG8ocykgc2V1IChzKSBub21lIChzKQpjb21vIG8gKHMpIGF1dG9yIChlcykgb3UgZGV0ZW50b3IgKGVzKSBkb3MgZGlyZWl0b3MgZG8gZG9jdW1lbnRvCmVudHJlZ3VlLCBlIG7Do28gZmFyw6EgcXVhbHF1ZXIgYWx0ZXJhw6fDo28sIHBhcmEgYWzDqW0gZGFzIHBlcm1pdGlkYXMgcG9yCmVzdGEgbGljZW7Dp2EuCg==Biblioteca Digital de Teses e DissertaçõesPUBhttps://repositorio.unb.br/oai/requestopendoar:2023-07-07T21:09:49Repositório Institucional da UnB - Universidade de Brasília (UnB)false
dc.title.en.fl_str_mv Uma abordagem distribuída para o problema de roteamento e alocação de comprimentos de ondas em redes WDM
title Uma abordagem distribuída para o problema de roteamento e alocação de comprimentos de ondas em redes WDM
spellingShingle Uma abordagem distribuída para o problema de roteamento e alocação de comprimentos de ondas em redes WDM
Chagas, Simone Cintra
Engenharia elétrica
Redes ópticas de transmissão
Otimização de redes
Redes WDM
title_short Uma abordagem distribuída para o problema de roteamento e alocação de comprimentos de ondas em redes WDM
title_full Uma abordagem distribuída para o problema de roteamento e alocação de comprimentos de ondas em redes WDM
title_fullStr Uma abordagem distribuída para o problema de roteamento e alocação de comprimentos de ondas em redes WDM
title_full_unstemmed Uma abordagem distribuída para o problema de roteamento e alocação de comprimentos de ondas em redes WDM
title_sort Uma abordagem distribuída para o problema de roteamento e alocação de comprimentos de ondas em redes WDM
author Chagas, Simone Cintra
author_facet Chagas, Simone Cintra
author_role author
dc.contributor.author.fl_str_mv Chagas, Simone Cintra
dc.contributor.advisor1.fl_str_mv Bordim, Jacir Luiz
contributor_str_mv Bordim, Jacir Luiz
dc.subject.keyword.en.fl_str_mv Engenharia elétrica
Redes ópticas de transmissão
Otimização de redes
Redes WDM
topic Engenharia elétrica
Redes ópticas de transmissão
Otimização de redes
Redes WDM
description Tese (doutorado)—Universidade de Brasília, Faculdade de Tecnologia, Departamento de Engenharia Elétrica, 2010.
publishDate 2010
dc.date.submitted.none.fl_str_mv 2010-03-08
dc.date.accessioned.fl_str_mv 2011-06-06T21:31:30Z
dc.date.available.fl_str_mv 2011-06-06T21:31:30Z
dc.date.issued.fl_str_mv 2011-06-06
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 CHAGAS, Simone Cintra. Uma abordagem distribuída para o problema de roteamento e alocação de comprimentos de ondas em redes WDM. 2010. 97 f., il. Tese (Doutorado em Engenharia Elétrica)-Universidade de Brasília, Brasília, 2010.
dc.identifier.uri.fl_str_mv http://repositorio.unb.br/handle/10482/8274
identifier_str_mv CHAGAS, Simone Cintra. Uma abordagem distribuída para o problema de roteamento e alocação de comprimentos de ondas em redes WDM. 2010. 97 f., il. Tese (Doutorado em Engenharia Elétrica)-Universidade de Brasília, Brasília, 2010.
url http://repositorio.unb.br/handle/10482/8274
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.source.none.fl_str_mv reponame:Repositório Institucional da UnB
instname:Universidade de Brasília (UnB)
instacron:UNB
instname_str Universidade de Brasília (UnB)
instacron_str UNB
institution UNB
reponame_str Repositório Institucional da UnB
collection Repositório Institucional da UnB
bitstream.url.fl_str_mv http://repositorio2.unb.br/jspui/bitstream/10482/8274/1/2010_SimoneCintraChagas.pdf
http://repositorio2.unb.br/jspui/bitstream/10482/8274/2/license.txt
http://repositorio2.unb.br/jspui/bitstream/10482/8274/3/2010_SimoneCintraChagas.pdf.txt
bitstream.checksum.fl_str_mv 18d386caef9473a70d2203543a0c9670
bc1f018de24775b5a9bc17c984ad4b4e
6c62b763f105f70b2eb6ade5fe785a51
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UnB - Universidade de Brasília (UnB)
repository.mail.fl_str_mv
_version_ 1801864029961977856

Registros relacionados