O uso de metaheurísticas aplicadas ao problema de alocação de espectro e rota em redes ópticas elásticas
Autor(a) principal: | |
---|---|
Data de Publicação: | 2014 |
Tipo de documento: | Dissertação |
Idioma: | por |
Título da fonte: | Biblioteca Digital de Teses e Dissertações da UFPB |
Texto Completo: | 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_e070fb8e968994630fbfbfa7e1bcb154 |
---|---|
oai_identifier_str |
oai:repositorio.ufpb.br:tede/9283 |
network_acronym_str |
UFPB |
network_name_str |
Biblioteca Digital de Teses e Dissertações da UFPB |
repository_id_str |
|
spelling |
O uso de metaheurísticas aplicadas ao problema de alocação de espectro e rota em redes ópticas elásticasProblema RSAMetaheurísticasRedes Ópticas ElásticasRSA ProblemMetaheuristicsElastic Optical NetworksCIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAOIn 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.Coordenação de Aperfeiçoamento de Pessoal de Nível Superior - CAPESNeste 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.Universidade Federal da ParaíbaBrasilInformáticaPrograma de Pós-Graduação em InformáticaUFPBCabral , Lucídio dos Anjos Formigahttp://lattes.cnpq.br/6699185881827288Gusmão , Renê Pereira de2017-08-21T11:30:58Z2018-07-21T00:15:00Z2018-07-21T00:15:00Z2014-07-31info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfGUSMÃ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/9283porinfo:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da UFPBinstname:Universidade Federal da Paraíba (UFPB)instacron:UFPB2018-09-06T00:41:21Zoai:repositorio.ufpb.br:tede/9283Biblioteca Digital de Teses e Dissertaçõeshttps://repositorio.ufpb.br/PUBhttp://tede.biblioteca.ufpb.br:8080/oai/requestdiretoria@ufpb.br|| diretoria@ufpb.bropendoar:2018-09-06T00:41:21Biblioteca Digital de Teses e Dissertações da UFPB - Universidade Federal da Paraíba (UFPB)false |
dc.title.none.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.none.fl_str_mv |
Cabral , Lucídio dos Anjos Formiga http://lattes.cnpq.br/6699185881827288 |
dc.contributor.author.fl_str_mv |
Gusmão , Renê Pereira de |
dc.subject.por.fl_str_mv |
Problema RSA Metaheurísticas Redes Ópticas Elásticas RSA Problem Metaheuristics Elastic Optical Networks CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO |
topic |
Problema RSA Metaheurísticas Redes Ópticas Elásticas RSA Problem Metaheuristics Elastic Optical Networks 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.none.fl_str_mv |
2014-07-31 2017-08-21T11:30:58Z 2018-07-21T00:15:00Z 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.uri.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. 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 Brasil Informática Programa de Pós-Graduação em Informática UFPB |
publisher.none.fl_str_mv |
Universidade Federal da Paraíba Brasil Informática Programa de Pós-Graduação em Informática UFPB |
dc.source.none.fl_str_mv |
reponame:Biblioteca Digital de Teses e Dissertações 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 |
Biblioteca Digital de Teses e Dissertações da UFPB |
collection |
Biblioteca Digital de Teses e Dissertações da UFPB |
repository.name.fl_str_mv |
Biblioteca Digital de Teses e Dissertações da UFPB - Universidade Federal da Paraíba (UFPB) |
repository.mail.fl_str_mv |
diretoria@ufpb.br|| diretoria@ufpb.br |
_version_ |
1801842904476418048 |