Soluções para alocação de recursos e planejamento em redes ópticas elásticas

Detalhes bibliográficos
Autor(a) principal: SANTOS, Iallen Gábio de Sousa
Data de Publicação: 2021
Tipo de documento: Tese
Idioma: por
Título da fonte: Repositório Institucional da UFPE
Texto Completo: https://repositorio.ufpe.br/handle/123456789/44657
Resumo: As Elastic Optical Networks (EONs) utilizam a fibra óptica como meio de transmissão de dados e dividem o espectro óptico em porções denominadas slots que por sua vez podem ser combinados para a criação de circuitos ópticos com diferentes larguras de banda. Esta flexibilidade permite melhor aproveitamento dos recursos espectrais quando comparadas com as redes ópticas com grade fixa. A implementação das EONs traz alguns desafios como: o dimensionamento e distribuição de Bandwidth Variable Transponders (BVTs), soluções para o problema Routing, Modulation and Spectrum Allocation (RMSA) e solu- ções para agregação de tráfego. O objetivo deste trabalho é propor soluções para estes desafios com foco na redução do Bloqueio de Banda (BB) e o consumo de recursos na rede. Neste contexto, foram propostas as seguintes soluções: Fitting the Number of BVTs by Node based on Average Utilization (FNBN), K Balanced Paths (KBP), Multihop Traf- fic Grooming algorithm based on Auxiliary Graph (MTGAG), Weight Adjustment with Multilayer Perceptron Network (WAMLP), Weight Adjustment with Simulated Annealing (WASA) e Spectrum Spacing for Traffic Grooming (SSTG). O FNBN ataca o problema de dimensionamento e distribiução de BVTs, o KBP é uma solução para roteamento, por- tanto ataca o problema RMSA, as soluções MTGAG, WAMLP, WASA e SSTG atacam o problema de agregação de tráfego. As soluções propostas foram comparadas à propostas encontradas na literatura. De maneira geral, os experimentos mostram que as soluções propostas promovem redução no BB o que por sua vez significa maior capacidade de atendimento às demandas dos clientes. Além disso, as propostas também apresentam me- lhor desempenho que as demais soluções sob outras métricas de avaliação de desempenho como: Taxa de requisições atendidas Por Circuito (RPC), Eficiência Energética (EE), Número de BVTs Implantados (NBI) e Fragmentação Externa (FE).
id UFPE_0f746d8366b544c79b414ceb9302f974
oai_identifier_str oai:repositorio.ufpe.br:123456789/44657
network_acronym_str UFPE
network_name_str Repositório Institucional da UFPE
repository_id_str 2221
spelling SANTOS, Iallen Gábio de Sousahttp://lattes.cnpq.br/7190108546857544http://lattes.cnpq.br/2887736963561252MONTEIRO, José Augusto Suruagy2022-06-06T20:03:00Z2022-06-06T20:03:00Z2021-11-19SANTOS, Iallen Gábio de Sousa. Soluções para alocação de recursos e planejamento em redes ópticas elásticas. 2021. Tese (Doutorado em Ciência da Computação) - Universidade Federal de Pernambuco, Recife, 2021.https://repositorio.ufpe.br/handle/123456789/44657As Elastic Optical Networks (EONs) utilizam a fibra óptica como meio de transmissão de dados e dividem o espectro óptico em porções denominadas slots que por sua vez podem ser combinados para a criação de circuitos ópticos com diferentes larguras de banda. Esta flexibilidade permite melhor aproveitamento dos recursos espectrais quando comparadas com as redes ópticas com grade fixa. A implementação das EONs traz alguns desafios como: o dimensionamento e distribuição de Bandwidth Variable Transponders (BVTs), soluções para o problema Routing, Modulation and Spectrum Allocation (RMSA) e solu- ções para agregação de tráfego. O objetivo deste trabalho é propor soluções para estes desafios com foco na redução do Bloqueio de Banda (BB) e o consumo de recursos na rede. Neste contexto, foram propostas as seguintes soluções: Fitting the Number of BVTs by Node based on Average Utilization (FNBN), K Balanced Paths (KBP), Multihop Traf- fic Grooming algorithm based on Auxiliary Graph (MTGAG), Weight Adjustment with Multilayer Perceptron Network (WAMLP), Weight Adjustment with Simulated Annealing (WASA) e Spectrum Spacing for Traffic Grooming (SSTG). O FNBN ataca o problema de dimensionamento e distribiução de BVTs, o KBP é uma solução para roteamento, por- tanto ataca o problema RMSA, as soluções MTGAG, WAMLP, WASA e SSTG atacam o problema de agregação de tráfego. As soluções propostas foram comparadas à propostas encontradas na literatura. De maneira geral, os experimentos mostram que as soluções propostas promovem redução no BB o que por sua vez significa maior capacidade de atendimento às demandas dos clientes. Além disso, as propostas também apresentam me- lhor desempenho que as demais soluções sob outras métricas de avaliação de desempenho como: Taxa de requisições atendidas Por Circuito (RPC), Eficiência Energética (EE), Número de BVTs Implantados (NBI) e Fragmentação Externa (FE).Elastic Optical Networks (EONs) are pointed out as a promising technology to replace the current optical networks based on Wavelenght Division Multiplexing (WDM) in the backbones of transport networks. Compared to traditional fixed-grid optical networks, EONs allow better use of spectral resources. The implementation of EONs brings new challenges and updates some that already exist in fixed-grid optical networks, including the adjustment of the quantity and location of the Bandwidth Variable Transponders (BVTs), solutions to the Routing, Modulation and Spectrum Allocation (RMSA) problem, and solutions for traffic grooming. In this work, these problems were investigated and the following solutions were proposed: Fitting the Number of BVTs by Node based on Average Utilization (FNBN), K Balanced Paths (KBP), Multihop Traffic Grooming algorithm based on Auxiliary Graph (MTGAG), Weight Adjustment with Multilayer Perceptron Network (WAMLP), Weight Adjustment with Simulated Annealing (WASA), and Spectrum Spacing for Traffic Grooming (SSTG). The proposed solutions were compared to proposals found in the literature. In general, the experiments show that the proposed solutions promote a reduction in Bandwidth Blocking Ratio, which in turn means greater capacity to meet customer demands. In addition, the proposals also perform better than other solutions under other performance evaluation metrics such as Request-Lightpath Ratio, Energy Efficiency, Deployed BVTs, and Spectrum Fragmentation.porUniversidade Federal de PernambucoPrograma de Pos Graduacao em Ciencia da ComputacaoUFPEBrasilAttribution-NonCommercial-NoDerivs 3.0 Brazilhttp://creativecommons.org/licenses/by-nc-nd/3.0/br/info:eu-repo/semantics/openAccessRedes de computadoresSistemas distribuídosRedes ópticasSoluções para alocação de recursos e planejamento em redes ópticas elásticasinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisdoutoradoreponame:Repositório Institucional da UFPEinstname:Universidade Federal de Pernambuco (UFPE)instacron:UFPEORIGINALTESE Iallen Gábio de Sousa Santos.pdfTESE Iallen Gábio de Sousa Santos.pdfapplication/pdf7582386https://repositorio.ufpe.br/bitstream/123456789/44657/1/TESE%20Iallen%20G%c3%a1bio%20de%20Sousa%20Santos.pdf9cc079d0576e60e4260ebcfe77367b0bMD51TEXTTESE Iallen Gábio de Sousa Santos.pdf.txtTESE Iallen Gábio de Sousa Santos.pdf.txtExtracted texttext/plain231121https://repositorio.ufpe.br/bitstream/123456789/44657/4/TESE%20Iallen%20G%c3%a1bio%20de%20Sousa%20Santos.pdf.txt0ff6a005d6f2285b192d74df5adee503MD54THUMBNAILTESE Iallen Gábio de Sousa Santos.pdf.jpgTESE Iallen Gábio de Sousa Santos.pdf.jpgGenerated Thumbnailimage/jpeg1205https://repositorio.ufpe.br/bitstream/123456789/44657/5/TESE%20Iallen%20G%c3%a1bio%20de%20Sousa%20Santos.pdf.jpg999e4748faaeaf457e9685c2d8aad9a9MD55CC-LICENSElicense_rdflicense_rdfapplication/rdf+xml; charset=utf-8811https://repositorio.ufpe.br/bitstream/123456789/44657/2/license_rdfe39d27027a6cc9cb039ad269a5db8e34MD52LICENSElicense.txtlicense.txttext/plain; charset=utf-82142https://repositorio.ufpe.br/bitstream/123456789/44657/3/license.txt6928b9260b07fb2755249a5ca9903395MD53123456789/446572022-06-07 02:16:55.734oai:repositorio.ufpe.br:123456789/44657VGVybW8gZGUgRGVww7NzaXRvIExlZ2FsIGUgQXV0b3JpemHDp8OjbyBwYXJhIFB1YmxpY2HDp8OjbyBkZSBEb2N1bWVudG9zIG5vIFJlcG9zaXTDs3JpbyBEaWdpdGFsIGRhIFVGUEUKIAoKRGVjbGFybyBlc3RhciBjaWVudGUgZGUgcXVlIGVzdGUgVGVybW8gZGUgRGVww7NzaXRvIExlZ2FsIGUgQXV0b3JpemHDp8OjbyB0ZW0gbyBvYmpldGl2byBkZSBkaXZ1bGdhw6fDo28gZG9zIGRvY3VtZW50b3MgZGVwb3NpdGFkb3Mgbm8gUmVwb3NpdMOzcmlvIERpZ2l0YWwgZGEgVUZQRSBlIGRlY2xhcm8gcXVlOgoKSSAtICBvIGNvbnRlw7pkbyBkaXNwb25pYmlsaXphZG8gw6kgZGUgcmVzcG9uc2FiaWxpZGFkZSBkZSBzdWEgYXV0b3JpYTsKCklJIC0gbyBjb250ZcO6ZG8gw6kgb3JpZ2luYWwsIGUgc2UgbyB0cmFiYWxobyBlL291IHBhbGF2cmFzIGRlIG91dHJhcyBwZXNzb2FzIGZvcmFtIHV0aWxpemFkb3MsIGVzdGFzIGZvcmFtIGRldmlkYW1lbnRlIHJlY29uaGVjaWRhczsKCklJSSAtIHF1YW5kbyB0cmF0YXItc2UgZGUgVHJhYmFsaG8gZGUgQ29uY2x1c8OjbyBkZSBDdXJzbywgRGlzc2VydGHDp8OjbyBvdSBUZXNlOiBvIGFycXVpdm8gZGVwb3NpdGFkbyBjb3JyZXNwb25kZSDDoCB2ZXJzw6NvIGZpbmFsIGRvIHRyYWJhbGhvOwoKSVYgLSBxdWFuZG8gdHJhdGFyLXNlIGRlIFRyYWJhbGhvIGRlIENvbmNsdXPDo28gZGUgQ3Vyc28sIERpc3NlcnRhw6fDo28gb3UgVGVzZTogZXN0b3UgY2llbnRlIGRlIHF1ZSBhIGFsdGVyYcOnw6NvIGRhIG1vZGFsaWRhZGUgZGUgYWNlc3NvIGFvIGRvY3VtZW50byBhcMOzcyBvIGRlcMOzc2l0byBlIGFudGVzIGRlIGZpbmRhciBvIHBlcsOtb2RvIGRlIGVtYmFyZ28sIHF1YW5kbyBmb3IgZXNjb2xoaWRvIGFjZXNzbyByZXN0cml0bywgc2Vyw6EgcGVybWl0aWRhIG1lZGlhbnRlIHNvbGljaXRhw6fDo28gZG8gKGEpIGF1dG9yIChhKSBhbyBTaXN0ZW1hIEludGVncmFkbyBkZSBCaWJsaW90ZWNhcyBkYSBVRlBFIChTSUIvVUZQRSkuCgogClBhcmEgdHJhYmFsaG9zIGVtIEFjZXNzbyBBYmVydG86CgpOYSBxdWFsaWRhZGUgZGUgdGl0dWxhciBkb3MgZGlyZWl0b3MgYXV0b3JhaXMgZGUgYXV0b3IgcXVlIHJlY2FlbSBzb2JyZSBlc3RlIGRvY3VtZW50bywgZnVuZGFtZW50YWRvIG5hIExlaSBkZSBEaXJlaXRvIEF1dG9yYWwgbm8gOS42MTAsIGRlIDE5IGRlIGZldmVyZWlybyBkZSAxOTk4LCBhcnQuIDI5LCBpbmNpc28gSUlJLCBhdXRvcml6byBhIFVuaXZlcnNpZGFkZSBGZWRlcmFsIGRlIFBlcm5hbWJ1Y28gYSBkaXNwb25pYmlsaXphciBncmF0dWl0YW1lbnRlLCBzZW0gcmVzc2FyY2ltZW50byBkb3MgZGlyZWl0b3MgYXV0b3JhaXMsIHBhcmEgZmlucyBkZSBsZWl0dXJhLCBpbXByZXNzw6NvIGUvb3UgZG93bmxvYWQgKGFxdWlzacOnw6NvKSBhdHJhdsOpcyBkbyBzaXRlIGRvIFJlcG9zaXTDs3JpbyBEaWdpdGFsIGRhIFVGUEUgbm8gZW5kZXJlw6dvIGh0dHA6Ly93d3cucmVwb3NpdG9yaW8udWZwZS5iciwgYSBwYXJ0aXIgZGEgZGF0YSBkZSBkZXDDs3NpdG8uCgogClBhcmEgdHJhYmFsaG9zIGVtIEFjZXNzbyBSZXN0cml0bzoKCk5hIHF1YWxpZGFkZSBkZSB0aXR1bGFyIGRvcyBkaXJlaXRvcyBhdXRvcmFpcyBkZSBhdXRvciBxdWUgcmVjYWVtIHNvYnJlIGVzdGUgZG9jdW1lbnRvLCBmdW5kYW1lbnRhZG8gbmEgTGVpIGRlIERpcmVpdG8gQXV0b3JhbCBubyA5LjYxMCBkZSAxOSBkZSBmZXZlcmVpcm8gZGUgMTk5OCwgYXJ0LiAyOSwgaW5jaXNvIElJSSwgYXV0b3Jpem8gYSBVbml2ZXJzaWRhZGUgRmVkZXJhbCBkZSBQZXJuYW1idWNvIGEgZGlzcG9uaWJpbGl6YXIgZ3JhdHVpdGFtZW50ZSwgc2VtIHJlc3NhcmNpbWVudG8gZG9zIGRpcmVpdG9zIGF1dG9yYWlzLCBwYXJhIGZpbnMgZGUgbGVpdHVyYSwgaW1wcmVzc8OjbyBlL291IGRvd25sb2FkIChhcXVpc2nDp8OjbykgYXRyYXbDqXMgZG8gc2l0ZSBkbyBSZXBvc2l0w7NyaW8gRGlnaXRhbCBkYSBVRlBFIG5vIGVuZGVyZcOnbyBodHRwOi8vd3d3LnJlcG9zaXRvcmlvLnVmcGUuYnIsIHF1YW5kbyBmaW5kYXIgbyBwZXLDrW9kbyBkZSBlbWJhcmdvIGNvbmRpemVudGUgYW8gdGlwbyBkZSBkb2N1bWVudG8sIGNvbmZvcm1lIGluZGljYWRvIG5vIGNhbXBvIERhdGEgZGUgRW1iYXJnby4KRepositório InstitucionalPUBhttps://repositorio.ufpe.br/oai/requestattena@ufpe.bropendoar:22212022-06-07T05:16:55Repositório Institucional da UFPE - Universidade Federal de Pernambuco (UFPE)false
dc.title.pt_BR.fl_str_mv Soluções para alocação de recursos e planejamento em redes ópticas elásticas
title Soluções para alocação de recursos e planejamento em redes ópticas elásticas
spellingShingle Soluções para alocação de recursos e planejamento em redes ópticas elásticas
SANTOS, Iallen Gábio de Sousa
Redes de computadores
Sistemas distribuídos
Redes ópticas
title_short Soluções para alocação de recursos e planejamento em redes ópticas elásticas
title_full Soluções para alocação de recursos e planejamento em redes ópticas elásticas
title_fullStr Soluções para alocação de recursos e planejamento em redes ópticas elásticas
title_full_unstemmed Soluções para alocação de recursos e planejamento em redes ópticas elásticas
title_sort Soluções para alocação de recursos e planejamento em redes ópticas elásticas
author SANTOS, Iallen Gábio de Sousa
author_facet SANTOS, Iallen Gábio de Sousa
author_role author
dc.contributor.authorLattes.pt_BR.fl_str_mv http://lattes.cnpq.br/7190108546857544
dc.contributor.advisorLattes.pt_BR.fl_str_mv http://lattes.cnpq.br/2887736963561252
dc.contributor.author.fl_str_mv SANTOS, Iallen Gábio de Sousa
dc.contributor.advisor1.fl_str_mv MONTEIRO, José Augusto Suruagy
contributor_str_mv MONTEIRO, José Augusto Suruagy
dc.subject.por.fl_str_mv Redes de computadores
Sistemas distribuídos
Redes ópticas
topic Redes de computadores
Sistemas distribuídos
Redes ópticas
description As Elastic Optical Networks (EONs) utilizam a fibra óptica como meio de transmissão de dados e dividem o espectro óptico em porções denominadas slots que por sua vez podem ser combinados para a criação de circuitos ópticos com diferentes larguras de banda. Esta flexibilidade permite melhor aproveitamento dos recursos espectrais quando comparadas com as redes ópticas com grade fixa. A implementação das EONs traz alguns desafios como: o dimensionamento e distribuição de Bandwidth Variable Transponders (BVTs), soluções para o problema Routing, Modulation and Spectrum Allocation (RMSA) e solu- ções para agregação de tráfego. O objetivo deste trabalho é propor soluções para estes desafios com foco na redução do Bloqueio de Banda (BB) e o consumo de recursos na rede. Neste contexto, foram propostas as seguintes soluções: Fitting the Number of BVTs by Node based on Average Utilization (FNBN), K Balanced Paths (KBP), Multihop Traf- fic Grooming algorithm based on Auxiliary Graph (MTGAG), Weight Adjustment with Multilayer Perceptron Network (WAMLP), Weight Adjustment with Simulated Annealing (WASA) e Spectrum Spacing for Traffic Grooming (SSTG). O FNBN ataca o problema de dimensionamento e distribiução de BVTs, o KBP é uma solução para roteamento, por- tanto ataca o problema RMSA, as soluções MTGAG, WAMLP, WASA e SSTG atacam o problema de agregação de tráfego. As soluções propostas foram comparadas à propostas encontradas na literatura. De maneira geral, os experimentos mostram que as soluções propostas promovem redução no BB o que por sua vez significa maior capacidade de atendimento às demandas dos clientes. Além disso, as propostas também apresentam me- lhor desempenho que as demais soluções sob outras métricas de avaliação de desempenho como: Taxa de requisições atendidas Por Circuito (RPC), Eficiência Energética (EE), Número de BVTs Implantados (NBI) e Fragmentação Externa (FE).
publishDate 2021
dc.date.issued.fl_str_mv 2021-11-19
dc.date.accessioned.fl_str_mv 2022-06-06T20:03:00Z
dc.date.available.fl_str_mv 2022-06-06T20:03:00Z
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 SANTOS, Iallen Gábio de Sousa. Soluções para alocação de recursos e planejamento em redes ópticas elásticas. 2021. Tese (Doutorado em Ciência da Computação) - Universidade Federal de Pernambuco, Recife, 2021.
dc.identifier.uri.fl_str_mv https://repositorio.ufpe.br/handle/123456789/44657
identifier_str_mv SANTOS, Iallen Gábio de Sousa. Soluções para alocação de recursos e planejamento em redes ópticas elásticas. 2021. Tese (Doutorado em Ciência da Computação) - Universidade Federal de Pernambuco, Recife, 2021.
url https://repositorio.ufpe.br/handle/123456789/44657
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv Attribution-NonCommercial-NoDerivs 3.0 Brazil
http://creativecommons.org/licenses/by-nc-nd/3.0/br/
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Attribution-NonCommercial-NoDerivs 3.0 Brazil
http://creativecommons.org/licenses/by-nc-nd/3.0/br/
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv Universidade Federal de Pernambuco
dc.publisher.program.fl_str_mv Programa de Pos Graduacao em Ciencia da Computacao
dc.publisher.initials.fl_str_mv UFPE
dc.publisher.country.fl_str_mv Brasil
publisher.none.fl_str_mv Universidade Federal de Pernambuco
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFPE
instname:Universidade Federal de Pernambuco (UFPE)
instacron:UFPE
instname_str Universidade Federal de Pernambuco (UFPE)
instacron_str UFPE
institution UFPE
reponame_str Repositório Institucional da UFPE
collection Repositório Institucional da UFPE
bitstream.url.fl_str_mv https://repositorio.ufpe.br/bitstream/123456789/44657/1/TESE%20Iallen%20G%c3%a1bio%20de%20Sousa%20Santos.pdf
https://repositorio.ufpe.br/bitstream/123456789/44657/4/TESE%20Iallen%20G%c3%a1bio%20de%20Sousa%20Santos.pdf.txt
https://repositorio.ufpe.br/bitstream/123456789/44657/5/TESE%20Iallen%20G%c3%a1bio%20de%20Sousa%20Santos.pdf.jpg
https://repositorio.ufpe.br/bitstream/123456789/44657/2/license_rdf
https://repositorio.ufpe.br/bitstream/123456789/44657/3/license.txt
bitstream.checksum.fl_str_mv 9cc079d0576e60e4260ebcfe77367b0b
0ff6a005d6f2285b192d74df5adee503
999e4748faaeaf457e9685c2d8aad9a9
e39d27027a6cc9cb039ad269a5db8e34
6928b9260b07fb2755249a5ca9903395
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFPE - Universidade Federal de Pernambuco (UFPE)
repository.mail.fl_str_mv attena@ufpe.br
_version_ 1802310865946411008