O uso de metaheurísticas aplicadas ao problema de alocação de espectro e rota em redes ópticas elásticas

Detalhes bibliográficos
Ano de defesa: 2014
Autor(a) principal: Gusmão , Renê Pereira de lattes
Orientador(a): Cabral , Lucídio dos Anjos Formiga lattes
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Universidade Federal da Paraíba
Programa de Pós-Graduação: Programa de Pós-Graduação em Informática
Departamento: Informática
País: Brasil
Palavras-chave em Português:
Problema RSA
Metaheurísticas
Redes Ópticas Elásticas
Palavras-chave em Inglês:
RSA Problem
Metaheuristics
Elastic Optical Networks
Área do conhecimento CNPq:
CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
Link de acesso: https://repositorio.ufpb.br/jspui/handle/tede/9283
Resumo: In this work the problem of routing and route allocation (RSA) for elastic optical networks has been studied. This is similar to the problem of routing and wavelength allocation problem, the latter being characteristic routed optical networks in wavelengths. The problem RSA aims to allocate the least amount of resources to elastic optical network so it can cater to the maximum number of demands set out in customer traffic matrix. Besides the study of the problem, in this paper, two metaheuristics were implemented, which were the Iterated Local Search (ILS) and the Greedy Randomized Adaptive Search Procedure (GRASP), which use SSA and LP-CA mathematical models in the local search phase. To implement metaheuristics and mathematical models, we used IBM ILOG CPLEX IDE. The results are presented in graphs, which showed that metaheuristics able to be efficient and competitive, with good quality solutions in an acceptable and even lower than the results presented by accurate modeling computational time. Finally, this paper presents a discussion of the advantages and limitations of this study, and presents directions for future work in this field of study.
id UFPB-2_e070fb8e968994630fbfbfa7e1bcb154
oai_identifier_str oai:repositorio.ufpb.br:tede/9283
network_acronym_str UFPB-2
network_name_str Repositório Institucional da UFPB
repository_id_str
spelling 2017-08-21T11:30:58Z2018-07-21T00:15:00Z2018-07-21T00:15:00Z2014-07-31GUSMÃO, Renê Pereira de. O uso de metaheurísticas aplicadas ao problema de alocação de espectro e rota em redes ópticas elásticas. 2014. 74 f. Dissertação (Mestrado em Informática)-Universidade Federal da Paraíba, 2014.https://repositorio.ufpb.br/jspui/handle/tede/9283In this work the problem of routing and route allocation (RSA) for elastic optical networks has been studied. This is similar to the problem of routing and wavelength allocation problem, the latter being characteristic routed optical networks in wavelengths. The problem RSA aims to allocate the least amount of resources to elastic optical network so it can cater to the maximum number of demands set out in customer traffic matrix. Besides the study of the problem, in this paper, two metaheuristics were implemented, which were the Iterated Local Search (ILS) and the Greedy Randomized Adaptive Search Procedure (GRASP), which use SSA and LP-CA mathematical models in the local search phase. To implement metaheuristics and mathematical models, we used IBM ILOG CPLEX IDE. The results are presented in graphs, which showed that metaheuristics able to be efficient and competitive, with good quality solutions in an acceptable and even lower than the results presented by accurate modeling computational time. Finally, this paper presents a discussion of the advantages and limitations of this study, and presents directions for future work in this field of study.Neste trabalho foi estudado o problema de roteamento e alocação de rota (RSA) em redes ópticas elásticas. Este é um problema similar ao problema de roteamento e alocação de comprimentos de onda, este último sendo característico em redes ópticas roteadas em comprimentos de onda. O problema RSA tem como objetivo atribuir a menor quantidade de recursos de uma rede óptica elástica de tal forma que consiga atender ao máximo número de demandas definidas na matriz de tráfego cliente. Além do estudo sobre o problema, neste trabalho foram implementadas duas metaheurísticas, sendo elas o Iterated Local Search (ILS) e o Greedy Randomized Adaptative Search Procedure (GRASP), as quais utilizam os modelos matemáticos SSA e LP-CA na fase de busca local. Para implementar os modelos matemáticos e metaheurísticas, foi utilizada a IDE IBM iLOG CPLEX. Os resultados obtidos são apresentados através de gráficos, os quais demonstraram que as metaheurísticas conseguiram ser eficientes e competitivas, apresentando soluções de boa qualidade em um tempo computacional aceitável e até menor que os resultados apresentados pelos modelos exatos. Por fim, este texto apresenta uma discussão sobre os diferenciais e limitações deste trabalho, e apresenta direcionamentos para trabalhos futuros neste campo de estudo.Submitted by Fernando Souza (fernandoafsou@gmail.com) on 2017-08-21T11:30:58Z No. of bitstreams: 1 arquivototal.pdf: 1795088 bytes, checksum: fb7c00f2437bd31139648401e67e1ad9 (MD5)Made available in DSpace on 2017-08-21T11:30:58Z (GMT). No. of bitstreams: 1 arquivototal.pdf: 1795088 bytes, checksum: fb7c00f2437bd31139648401e67e1ad9 (MD5) Previous issue date: 2014-07-31Made available in DSpace on 2018-07-21T00:15:00Z (GMT). No. of bitstreams: 2 arquivototal.pdf: 1795088 bytes, checksum: fb7c00f2437bd31139648401e67e1ad9 (MD5) arquivototal.pdf.jpg: 4044 bytes, checksum: e2e05b58d6bb97816875a8a63053c515 (MD5) Previous issue date: 2014-07-31Coordenação de Aperfeiçoamento de Pessoal de Nível Superior - CAPESapplication/pdfporUniversidade Federal da ParaíbaPrograma de Pós-Graduação em InformáticaUFPBBrasilInformáticaProblema RSAMetaheurísticasRedes Ópticas ElásticasRSA ProblemMetaheuristicsElastic Optical NetworksCIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAOO uso de metaheurísticas aplicadas ao problema de alocação de espectro e rota em redes ópticas elásticasinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisCabral , Lucídio dos Anjos Formigahttp://lattes.cnpq.br/669918588182728808606077470http://lattes.cnpq.br/5859661975093751Gusmão , Renê Pereira dehttp://tede.biblioteca.ufpb.br:8080/retrieve/17913/arquivototal.pdf.jpginfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFPBinstname:Universidade Federal da Paraíba (UFPB)instacron:UFPBTEXTarquivototal.pdf.txtarquivototal.pdf.txtExtracted texttext/plain84066https://repositorio.ufpb.br/jspui/bitstream/tede/9283/5/arquivototal.pdf.txt26e51213a72b7df066e9360522fdc763MD55THUMBNAILarquivototal.pdf.jpgarquivototal.pdf.jpgIM Thumbnailimage/jpeg3546https://repositorio.ufpb.br/jspui/bitstream/tede/9283/6/arquivototal.pdf.jpg4c62c57164727ffa4417218bf5825912MD56ORIGINALarquivototal.pdfarquivototal.pdfArquivo Totalapplication/pdf1795088https://repositorio.ufpb.br/jspui/bitstream/tede/9283/2/arquivototal.pdffb7c00f2437bd31139648401e67e1ad9MD52LICENSElicense.txtlicense.txttext/plain; charset=utf-81965https://repositorio.ufpb.br/jspui/bitstream/tede/9283/1/license.txt5a7798a9362af995051bf1db9165a7a3MD51license.txtlicense.txttext/plain; charset=utf-81867https://repositorio.ufpb.br/jspui/bitstream/tede/9283/4/license.txt07956d2f9f6879bad6c75289be248398MD54tede/92832018-09-05 21:41:21.279oai:repositorio.ufpb.br:tede/9283TElDRU7Dh0EgREUgRElTVFJJQlVJw4fDg08gTsODTy1FWENMVVNJVkEKCkNvbSBhIGFwcmVzZW50YcOnw6NvIGRlc3RhIGxpY2Vuw6dhLCB2b2PDqiAobyBhdXRvciAoZXMpIG91IG8gdGl0dWxhciBkb3MgZGlyZWl0b3MgZGUgYXV0b3IpIGNvbmNlZGUgw6AgVW5pdmVyc2lkYWRlIApGZWRlcmFsIGRhIFBhcmHDrWJhIChVRlBCKSBvIGRpcmVpdG8gbsOjby1leGNsdXNpdm8gZGUgcmVwcm9kdXppciwgIHRyYWR1emlyIChjb25mb3JtZSBkZWZpbmlkbyBhYmFpeG8pLCBlL291IApkaXN0cmlidWlyIGEgc3VhIHRlc2Ugb3UgZGlzc2VydGHDp8OjbyAoaW5jbHVpbmRvIG8gcmVzdW1vKSBwb3IgdG9kbyBvIG11bmRvIG5vIGZvcm1hdG8gaW1wcmVzc28gZSBlbGV0csO0bmljbyBlIAplbSBxdWFscXVlciBtZWlvLCBpbmNsdWluZG8gb3MgZm9ybWF0b3Mgw6F1ZGlvIG91IHbDrWRlby4KClZvY8OqIGNvbmNvcmRhIHF1ZSBhIFVGUEIgcG9kZSwgc2VtIGFsdGVyYXIgbyBjb250ZcO6ZG8sIHRyYW5zcG9yIGEgc3VhIHRlc2Ugb3UgZGlzc2VydGHDp8OjbyAKcGFyYSBxdWFscXVlciBtZWlvIG91IGZvcm1hdG8gcGFyYSBmaW5zIGRlIHByZXNlcnZhw6fDo28uCgpWb2PDqiB0YW1iw6ltIGNvbmNvcmRhIHF1ZSBhIFVGUEIgcG9kZSBtYW50ZXIgbWFpcyBkZSB1bWEgY8OzcGlhIGEgc3VhIHRlc2Ugb3UgCmRpc3NlcnRhw6fDo28gcGFyYSBmaW5zIGRlIHNlZ3VyYW7Dp2EsIGJhY2stdXAgZSBwcmVzZXJ2YcOnw6NvLgoKVm9jw6ogZGVjbGFyYSBxdWUgYSBzdWEgdGVzZSBvdSBkaXNzZXJ0YcOnw6NvIMOpIG9yaWdpbmFsIGUgcXVlIHZvY8OqIHRlbSBvIHBvZGVyIGRlIGNvbmNlZGVyIG9zIGRpcmVpdG9zIGNvbnRpZG9zIApuZXN0YSBsaWNlbsOnYS4gVm9jw6ogdGFtYsOpbSBkZWNsYXJhIHF1ZSBvIGRlcMOzc2l0byBkYSBzdWEgdGVzZSBvdSBkaXNzZXJ0YcOnw6NvIG7Do28sIHF1ZSBzZWphIGRlIHNldSAKY29uaGVjaW1lbnRvLCBpbmZyaW5nZSBkaXJlaXRvcyBhdXRvcmFpcyBkZSBuaW5ndcOpbS4KCkNhc28gYSBzdWEgdGVzZSBvdSBkaXNzZXJ0YcOnw6NvIGNvbnRlbmhhIG1hdGVyaWFsIHF1ZSB2b2PDqiBuw6NvIHBvc3N1aSBhIHRpdHVsYXJpZGFkZSBkb3MgZGlyZWl0b3MgYXV0b3JhaXMsIHZvY8OqIApkZWNsYXJhIHF1ZSBvYnRldmUgYSBwZXJtaXNzw6NvIGlycmVzdHJpdGEgZG8gZGV0ZW50b3IgZG9zIGRpcmVpdG9zIGF1dG9yYWlzIHBhcmEgY29uY2VkZXIgw6AgVUZQQiAKb3MgZGlyZWl0b3MgYXByZXNlbnRhZG9zIG5lc3RhIGxpY2Vuw6dhLCBlIHF1ZSBlc3NlIG1hdGVyaWFsIGRlIHByb3ByaWVkYWRlIGRlIHRlcmNlaXJvcyBlc3TDoSBjbGFyYW1lbnRlIAppZGVudGlmaWNhZG8gZSByZWNvbmhlY2lkbyBubyB0ZXh0byBvdSBubyBjb250ZcO6ZG8gZGEgdGVzZSBvdSBkaXNzZXJ0YcOnw6NvIG9yYSBkZXBvc2l0YWRhLgoKQ0FTTyBBIFRFU0UgT1UgRElTU0VSVEHDh8ODTyBPUkEgREVQT1NJVEFEQSBURU5IQSBTSURPIFJFU1VMVEFETyBERSBVTSBQQVRST0PDjU5JTyBPVSAKQVBPSU8gREUgVU1BIEFHw4pOQ0lBIERFIEZPTUVOVE8gT1UgT1VUUk8gT1JHQU5JU01PIFFVRSBOw4NPIFNFSkEgQSBVRlBCLCBWT0PDiiBERUNMQVJBIFFVRSBSRVNQRUlUT1UgVE9ET1MgRSBRVUFJU1FVRVIgRElSRUlUT1MgREUgUkVWSVPDg08gQ09NTyAKVEFNQsOJTSBBUyBERU1BSVMgT0JSSUdBw4fDlUVTIEVYSUdJREFTIFBPUiBDT05UUkFUTyBPVSBBQ09SRE8uCgpBIFVGUEIgc2UgY29tcHJvbWV0ZSBhIGlkZW50aWZpY2FyIGNsYXJhbWVudGUgbyBzZXUgbm9tZSAocykgb3UgbyhzKSBub21lKHMpIGRvKHMpIApkZXRlbnRvcihlcykgZG9zIGRpcmVpdG9zIGF1dG9yYWlzIGRhIHRlc2Ugb3UgZGlzc2VydGHDp8OjbywgZSBuw6NvIGZhcsOhIHF1YWxxdWVyIGFsdGVyYcOnw6NvLCBhbMOpbSBkYXF1ZWxhcyAKY29uY2VkaWRhcyBwb3IgZXN0YSBsaWNlbsOnYS4KRepositório InstitucionalPUBhttps://repositorio.ufpb.br/oai/requestdiretoria@ufpb.br||bdtd@biblioteca.ufpb.bropendoar:25462018-09-06T00:41:21Repositório Institucional da UFPB - Universidade Federal da Paraíba (UFPB)false
dc.title.por.fl_str_mv O uso de metaheurísticas aplicadas ao problema de alocação de espectro e rota em redes ópticas elásticas
title O uso de metaheurísticas aplicadas ao problema de alocação de espectro e rota em redes ópticas elásticas
spellingShingle O uso de metaheurísticas aplicadas ao problema de alocação de espectro e rota em redes ópticas elásticas
Gusmão , Renê Pereira de
Problema RSA
Metaheurísticas
Redes Ópticas Elásticas
RSA Problem
Metaheuristics
Elastic Optical Networks
CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
title_short O uso de metaheurísticas aplicadas ao problema de alocação de espectro e rota em redes ópticas elásticas
title_full O uso de metaheurísticas aplicadas ao problema de alocação de espectro e rota em redes ópticas elásticas
title_fullStr O uso de metaheurísticas aplicadas ao problema de alocação de espectro e rota em redes ópticas elásticas
title_full_unstemmed O uso de metaheurísticas aplicadas ao problema de alocação de espectro e rota em redes ópticas elásticas
title_sort O uso de metaheurísticas aplicadas ao problema de alocação de espectro e rota em redes ópticas elásticas
author Gusmão , Renê Pereira de
author_facet Gusmão , Renê Pereira de
author_role author
dc.contributor.advisor1.fl_str_mv Cabral , Lucídio dos Anjos Formiga
dc.contributor.advisor1Lattes.fl_str_mv http://lattes.cnpq.br/6699185881827288
dc.contributor.authorID.fl_str_mv 08606077470
dc.contributor.authorLattes.fl_str_mv http://lattes.cnpq.br/5859661975093751
dc.contributor.author.fl_str_mv Gusmão , Renê Pereira de
contributor_str_mv Cabral , Lucídio dos Anjos Formiga
dc.subject.por.fl_str_mv Problema RSA
Metaheurísticas
Redes Ópticas Elásticas
topic Problema RSA
Metaheurísticas
Redes Ópticas Elásticas
RSA Problem
Metaheuristics
Elastic Optical Networks
CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
dc.subject.eng.fl_str_mv RSA Problem
Metaheuristics
Elastic Optical Networks
dc.subject.cnpq.fl_str_mv CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
description In this work the problem of routing and route allocation (RSA) for elastic optical networks has been studied. This is similar to the problem of routing and wavelength allocation problem, the latter being characteristic routed optical networks in wavelengths. The problem RSA aims to allocate the least amount of resources to elastic optical network so it can cater to the maximum number of demands set out in customer traffic matrix. Besides the study of the problem, in this paper, two metaheuristics were implemented, which were the Iterated Local Search (ILS) and the Greedy Randomized Adaptive Search Procedure (GRASP), which use SSA and LP-CA mathematical models in the local search phase. To implement metaheuristics and mathematical models, we used IBM ILOG CPLEX IDE. The results are presented in graphs, which showed that metaheuristics able to be efficient and competitive, with good quality solutions in an acceptable and even lower than the results presented by accurate modeling computational time. Finally, this paper presents a discussion of the advantages and limitations of this study, and presents directions for future work in this field of study.
publishDate 2014
dc.date.issued.fl_str_mv 2014-07-31
dc.date.accessioned.fl_str_mv 2017-08-21T11:30:58Z
2018-07-21T00:15:00Z
dc.date.available.fl_str_mv 2018-07-21T00:15:00Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.citation.fl_str_mv GUSMÃO, Renê Pereira de. O uso de metaheurísticas aplicadas ao problema de alocação de espectro e rota em redes ópticas elásticas. 2014. 74 f. Dissertação (Mestrado em Informática)-Universidade Federal da Paraíba, 2014.
dc.identifier.uri.fl_str_mv https://repositorio.ufpb.br/jspui/handle/tede/9283
identifier_str_mv GUSMÃO, Renê Pereira de. O uso de metaheurísticas aplicadas ao problema de alocação de espectro e rota em redes ópticas elásticas. 2014. 74 f. Dissertação (Mestrado em Informática)-Universidade Federal da Paraíba, 2014.
url https://repositorio.ufpb.br/jspui/handle/tede/9283
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.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universidade Federal da Paraíba
dc.publisher.program.fl_str_mv Programa de Pós-Graduação em Informática
dc.publisher.initials.fl_str_mv UFPB
dc.publisher.country.fl_str_mv Brasil
dc.publisher.department.fl_str_mv Informática
publisher.none.fl_str_mv Universidade Federal da Paraíba
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFPB
instname:Universidade Federal da Paraíba (UFPB)
instacron:UFPB
instname_str Universidade Federal da Paraíba (UFPB)
instacron_str UFPB
institution UFPB
reponame_str Repositório Institucional da UFPB
collection Repositório Institucional da UFPB
bitstream.url.fl_str_mv https://repositorio.ufpb.br/jspui/bitstream/tede/9283/5/arquivototal.pdf.txt
https://repositorio.ufpb.br/jspui/bitstream/tede/9283/6/arquivototal.pdf.jpg
https://repositorio.ufpb.br/jspui/bitstream/tede/9283/2/arquivototal.pdf
https://repositorio.ufpb.br/jspui/bitstream/tede/9283/1/license.txt
https://repositorio.ufpb.br/jspui/bitstream/tede/9283/4/license.txt
bitstream.checksum.fl_str_mv 26e51213a72b7df066e9360522fdc763
4c62c57164727ffa4417218bf5825912
fb7c00f2437bd31139648401e67e1ad9
5a7798a9362af995051bf1db9165a7a3
07956d2f9f6879bad6c75289be248398
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFPB - Universidade Federal da Paraíba (UFPB)
repository.mail.fl_str_mv diretoria@ufpb.br||bdtd@biblioteca.ufpb.br
_version_ 1877597244934324224

Registros relacionados