Análise de técnicas de otimização multiobjetivo para o posicionamento de controladores em redes SDN

Detalhes bibliográficos
Autor(a) principal: Christófaro, Ana Carolina de Oliveira
Data de Publicação: 2018
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UnB
Texto Completo: http://repositorio.unb.br/handle/10482/32399
Resumo: Dissertação (mestrado)—Universidade de Brasília, Faculdade de Tecnologia, Departamento de Engenharia Elétrica, 2018.
id UNB_a6242ae73d6b73b95183c3468a6df1bd
oai_identifier_str oai:repositorio2.unb.br:10482/32399
network_acronym_str UNB
network_name_str Repositório Institucional da UnB
repository_id_str
spelling Christófaro, Ana Carolina de OliveiraCarvalho, Marcelo Menezes deSilva, Daniel Guerreiro e2018-08-08T19:57:41Z2018-08-08T19:57:41Z2018-08-062018-03-07CHRISTÓFARO, Ana Carolina de Oliveira. Análise de técnicas de otimização multiobjetivo para o posicionamento de controladores em redes SDN. 2018. viii, 116 f., il. Dissertação (Mestrado em Engenharia Elétrica)—Universidade de Brasília, Brasília, 2018.http://repositorio.unb.br/handle/10482/32399Dissertação (mestrado)—Universidade de Brasília, Faculdade de Tecnologia, Departamento de Engenharia Elétrica, 2018.O conceito de redes definidas por software introduz uma solução que, por meio de uma arquitetura logicamente centralizada, apresenta potencial para aperfeiçoar o uso de recursos de rede. O crescente interesse na indústria vem levantando questões associadas, por exemplo, ao impacto do posicionamento de um ou mais controladores no desempenho da rede. Dentro deste contexto, este trabalho avalia o posicionamento do controlador a partir de medidas de desempenho individuais como latência, balanceamento de carga e taxa de transmissão. Considerando que o posicionamento de um conjunto de controladores dentro de uma dada topologia, de forma a satisfazer certas medidas de desempenho, constitui-se em um problema de otimização multiobjetivo, este trabalho também apresenta um estudo comparativo sobre a utilização das metaheurísticas Pareto Simulated Annealing (PSA) e Non-dominated Sorting Genetic Algorithm II (NSGA-II) como uma alternativa para prover uma boa relação entre precisão e tempo de processamento, resultando em menor utilização de recursos computacionais, com vantagem para o NSGA-II em termos de convergência e grau de exploração do espaço de busca. Tais características tornam viável a solução de problemas reais de posicionamento de controladores em redes SDN.Software defined networking introduces a solution that, through a logically centralized architecture, has potential to improve the use of network resources. The growing interest of the industry has raised issues associated, for example, with the impact of one or more controllers’ position on network performance. In this context, this work presents an evaluation of the controller positioning from individual performance measures such as latency, load balancing and transmission rate. Considering that the positioning of a set of controllers within a given topology, in order to satisfy certain performance measures, constitutes a multiobjective optimization problem, this work also presents a solution based on Pareto Simulated Annealing (PSA) and Non-dominated Sorting Genetic Algorithm II (NSGA-II) metaheuristics for the SDN controllers positioning problem, including a comparative analysis between PSA and NSGA-II, with different network performance measures. The results yield good results for both techniques, in terms of accuracy and processing time, resulting in a lower utilization of computational resources, with an advantage to NSGA-II algorithm in terms of convergence and exploration degree of the search space. Such features make feasible the solution of real controller positioning problems in SDN networks.Faculdade de Tecnologia (FT)Departamento de Engenharia Elétrica (FT ENE)Programa de Pós-Graduação em Engenharia ElétricaA concessão da licença deste item refere-se ao termo de autorização impresso assinado pelo autor com as seguintes condições: Na qualidade de titular dos direitos de autor da publicação, autorizo a Universidade de Brasília e o IBICT a disponibilizar por meio dos sites www.bce.unb.br, www.ibict.br, http://hercules.vtls.com/cgi-bin/ndltd/chameleon?lng=pt&skin=ndltd sem ressarcimento dos direitos autorais, de acordo com a Lei nº 9610/98, o texto integral da obra disponibilizada, conforme permissões assinaladas, para fins de leitura, impressão e/ou download, a título de divulgação da produção científica brasileira, a partir desta data.info:eu-repo/semantics/openAccessAnálise de técnicas de otimização multiobjetivo para o posicionamento de controladores em redes SDNinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisRedes de computação - avaliaçãoArquitetura - programas de computadorOtimização de redesporreponame:Repositório Institucional da UnBinstname:Universidade de Brasília (UnB)instacron:UNBORIGINAL2018_AnaCarolinadeOliveiraChristofaro.pdf2018_AnaCarolinadeOliveiraChristofaro.pdfapplication/pdf10449817http://repositorio2.unb.br/jspui/bitstream/10482/32399/1/2018_AnaCarolinadeOliveiraChristofaro.pdf280d0c739d774b1f552b008e91ae6ee3MD51open accessLICENSElicense.txtlicense.txttext/plain671http://repositorio2.unb.br/jspui/bitstream/10482/32399/2/license.txtbacfee268cc5d4f6aaa2e6e0066d38f5MD52open access10482/323992024-03-01 13:01:10.415open accessoai:repositorio2.unb.br:10482/32399QSBjb25jZXNzw6NvIGRhIGxpY2Vuw6dhIGRlc3RlIGl0ZW0gcmVmZXJlLXNlIGFvIHRlcm1vIGRlIGF1dG9yaXphw6fDo28gaW1wcmVzc28gYXNzaW5hZG8gDQpwZWxvIGF1dG9yIGNvbSBhcyBzZWd1aW50ZXMgY29uZGnDp8O1ZXM6DQoNCk5hIHF1YWxpZGFkZSBkZSB0aXR1bGFyIGRvcyBkaXJlaXRvcyBkZSBhdXRvciBkYSBwdWJsaWNhw6fDo28sIGF1dG9yaXpvIGEgVW5pdmVyc2lkYWRlIGRlIEJyYXPDrWxpYQ0KIGUgbyBJQklDVCBhIGRpc3BvbmliaWxpemFyIHBvciBtZWlvIGRvcyBzaXRlcyB3d3cuYmNlLnVuYi5iciwgd3d3LmliaWN0LmJyLA0KIGh0dHA6Ly9oZXJjdWxlcy52dGxzLmNvbS9jZ2ktYmluL25kbHRkL2NoYW1lbGVvbj9sbmc9cHQmc2tpbj1uZGx0ZCBzZW0gcmVzc2FyY2ltZW50byBkb3MgDQpkaXJlaXRvcyBhdXRvcmFpcywgZGUgYWNvcmRvIGNvbSBhIExlaSBuwrogOTYxMC85OCwgbyB0ZXh0byBpbnRlZ3JhbCBkYSBvYnJhIGRpc3BvbmliaWxpemFkYSwNCiBjb25mb3JtZSBwZXJtaXNzw7VlcyBhc3NpbmFsYWRhcywgcGFyYSBmaW5zIGRlIGxlaXR1cmEsIGltcHJlc3PDo28gZS9vdSBkb3dubG9hZCwgYSB0w610dWxvIGRlIA0KZGl2dWxnYcOnw6NvIGRhIHByb2R1w6fDo28gY2llbnTDrWZpY2EgYnJhc2lsZWlyYSwgYSBwYXJ0aXIgZGVzdGEgZGF0YS4=Biblioteca Digital de Teses e DissertaçõesPUBhttps://repositorio.unb.br/oai/requestopendoar:2024-03-01T16:01:10Repositório Institucional da UnB - Universidade de Brasília (UnB)false
dc.title.pt_BR.fl_str_mv Análise de técnicas de otimização multiobjetivo para o posicionamento de controladores em redes SDN
title Análise de técnicas de otimização multiobjetivo para o posicionamento de controladores em redes SDN
spellingShingle Análise de técnicas de otimização multiobjetivo para o posicionamento de controladores em redes SDN
Christófaro, Ana Carolina de Oliveira
Redes de computação - avaliação
Arquitetura - programas de computador
Otimização de redes
title_short Análise de técnicas de otimização multiobjetivo para o posicionamento de controladores em redes SDN
title_full Análise de técnicas de otimização multiobjetivo para o posicionamento de controladores em redes SDN
title_fullStr Análise de técnicas de otimização multiobjetivo para o posicionamento de controladores em redes SDN
title_full_unstemmed Análise de técnicas de otimização multiobjetivo para o posicionamento de controladores em redes SDN
title_sort Análise de técnicas de otimização multiobjetivo para o posicionamento de controladores em redes SDN
author Christófaro, Ana Carolina de Oliveira
author_facet Christófaro, Ana Carolina de Oliveira
author_role author
dc.contributor.advisorco.none.fl_str_mv Carvalho, Marcelo Menezes de
dc.contributor.author.fl_str_mv Christófaro, Ana Carolina de Oliveira
dc.contributor.advisor1.fl_str_mv Silva, Daniel Guerreiro e
contributor_str_mv Silva, Daniel Guerreiro e
dc.subject.keyword.pt_BR.fl_str_mv Redes de computação - avaliação
Arquitetura - programas de computador
Otimização de redes
topic Redes de computação - avaliação
Arquitetura - programas de computador
Otimização de redes
description Dissertação (mestrado)—Universidade de Brasília, Faculdade de Tecnologia, Departamento de Engenharia Elétrica, 2018.
publishDate 2018
dc.date.submitted.none.fl_str_mv 2018-03-07
dc.date.accessioned.fl_str_mv 2018-08-08T19:57:41Z
dc.date.available.fl_str_mv 2018-08-08T19:57:41Z
dc.date.issued.fl_str_mv 2018-08-06
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 CHRISTÓFARO, Ana Carolina de Oliveira. Análise de técnicas de otimização multiobjetivo para o posicionamento de controladores em redes SDN. 2018. viii, 116 f., il. Dissertação (Mestrado em Engenharia Elétrica)—Universidade de Brasília, Brasília, 2018.
dc.identifier.uri.fl_str_mv http://repositorio.unb.br/handle/10482/32399
identifier_str_mv CHRISTÓFARO, Ana Carolina de Oliveira. Análise de técnicas de otimização multiobjetivo para o posicionamento de controladores em redes SDN. 2018. viii, 116 f., il. Dissertação (Mestrado em Engenharia Elétrica)—Universidade de Brasília, Brasília, 2018.
url http://repositorio.unb.br/handle/10482/32399
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/32399/1/2018_AnaCarolinadeOliveiraChristofaro.pdf
http://repositorio2.unb.br/jspui/bitstream/10482/32399/2/license.txt
bitstream.checksum.fl_str_mv 280d0c739d774b1f552b008e91ae6ee3
bacfee268cc5d4f6aaa2e6e0066d38f5
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UnB - Universidade de Brasília (UnB)
repository.mail.fl_str_mv
_version_ 1797405347246243840

Registros relacionados