Alocação de recursos com máxima conectividade em redes com topologia arbitrária

Detalhes bibliográficos
Autor(a) principal: Hepp, Henrique, 1987-
Data de Publicação: 2018
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UFPR
Texto Completo: https://hdl.handle.net/1884/57972
Resumo: Orientador: Prof. Dr. Elias P. Duarte Jr.
id UFPR_1d173d7ef106c6f27eb629ca2ee87a9d
oai_identifier_str oai:acervodigital.ufpr.br:1884/57972
network_acronym_str UFPR
network_name_str Repositório Institucional da UFPR
repository_id_str 308
spelling Hepp, Henrique, 1987-Cohen, JaimeUniversidade Federal do Paraná. Setor de Ciências Exatas. Programa de Pós-Graduação em InformáticaDuarte Junior, Elias Procópio2019-02-08T15:53:39Z2019-02-08T15:53:39Z2018https://hdl.handle.net/1884/57972Orientador: Prof. Dr. Elias P. Duarte Jr.Coorientador: Prof. Dr. Jaime CohenDissertação (mestrado) - Universidade Federal do Paraná, Setor de Ciências Exatas, Programa de Pós-Graduação em Informática. Defesa : Curitiba, 27/08/2018Inclui referências: p.33-35Área de concentração: Ciência da ComputaçãoResumo: O posicionamento de recursos em redes é um problema que encontra diversas variantes, desde o posicionamento de servidores na arquitetura tradicional cliente-servidor, passando pelo posicionamento de controladores em redes SDN, ou caches em redes CDN, entre vários outros. Este trabalho apresenta o problema de posicionar o número mínimo de recursos de modo a maximizar o número de caminhos vértice-disjuntos entre um recurso e seus clientes. Uma das contribuições do trabalho é a prova de que o problema de encontrar o número mínimo de recursos sob essas condições é NP-completo. Uma solução exata para o problema foi implementada e sua execução se mostrou viável em diversas redes de topologia arbitrária. Apresentamos os resultados comparando-os com o problema clássico da p-mediana em que é minimizada a soma das distâncias entre os clientes e seus recursos. Resultados experimentais usando redes de The Internet Topology Zoo avaliam o ganho de conectividade e o aumento da soma das distâncias quando a solução proposta é aplicada. Palavras-chave: Alocamento de Recursos, vértice-conectividade, localização de origens, pmediana.Abstract: Resource placement is a problem that has several variants in computer networks, from server placement in the traditional client-server architecture to the allocation of controllers in SDN networks, or caches in CDN networks, among many others. This work presents the problem of placing the minimum number of resources in order to maximize the number of vertex-disjoint paths between a resource and its clients. One of the contributions of this work is the proof that the problem of finding the minimum number of resources under these conditions is NP-complete. An exact solution to this problem was implemented and experiments showed its feasibility for several arbitrary topology networks. This work presents a comparison between the connectivity based resource location problem with the classical p-median problem in which the sum of the distances between clients and their resources is minimized. Experimental results using networks from The Internet Topology Zoo show both the connectivity gains and the impact on the sum of the distances when the proposed solution is applied to real Internet-based networks. Keywords: Resource Allocation, vertex-connectivity, source location, p-median.35 p. : il.application/pdfRedes de computadoresCiência da ComputaçãoCliente/servidor (Computação)Alocação de recursosTesesAlocação de recursos com máxima conectividade em redes com topologia arbitráriainfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisporreponame:Repositório Institucional da UFPRinstname:Universidade Federal do Paraná (UFPR)instacron:UFPRinfo:eu-repo/semantics/openAccessORIGINALR - D - HENRIQUE HEPP.pdfapplication/pdf1394428https://acervodigital.ufpr.br/bitstream/1884/57972/1/R%20-%20D%20-%20HENRIQUE%20HEPP.pdf81053e2d90ef39e7d7bcb3328b48f7f3MD51open access1884/579722019-02-08 13:53:39.795open accessoai:acervodigital.ufpr.br:1884/57972Repositório de PublicaçõesPUBhttp://acervodigital.ufpr.br/oai/requestopendoar:3082019-02-08T15:53:39Repositório Institucional da UFPR - Universidade Federal do Paraná (UFPR)false
dc.title.pt_BR.fl_str_mv Alocação de recursos com máxima conectividade em redes com topologia arbitrária
title Alocação de recursos com máxima conectividade em redes com topologia arbitrária
spellingShingle Alocação de recursos com máxima conectividade em redes com topologia arbitrária
Hepp, Henrique, 1987-
Redes de computadores
Ciência da Computação
Cliente/servidor (Computação)
Alocação de recursos
Teses
title_short Alocação de recursos com máxima conectividade em redes com topologia arbitrária
title_full Alocação de recursos com máxima conectividade em redes com topologia arbitrária
title_fullStr Alocação de recursos com máxima conectividade em redes com topologia arbitrária
title_full_unstemmed Alocação de recursos com máxima conectividade em redes com topologia arbitrária
title_sort Alocação de recursos com máxima conectividade em redes com topologia arbitrária
author Hepp, Henrique, 1987-
author_facet Hepp, Henrique, 1987-
author_role author
dc.contributor.other.pt_BR.fl_str_mv Cohen, Jaime
Universidade Federal do Paraná. Setor de Ciências Exatas. Programa de Pós-Graduação em Informática
dc.contributor.author.fl_str_mv Hepp, Henrique, 1987-
dc.contributor.advisor1.fl_str_mv Duarte Junior, Elias Procópio
contributor_str_mv Duarte Junior, Elias Procópio
dc.subject.por.fl_str_mv Redes de computadores
Ciência da Computação
Cliente/servidor (Computação)
Alocação de recursos
Teses
topic Redes de computadores
Ciência da Computação
Cliente/servidor (Computação)
Alocação de recursos
Teses
description Orientador: Prof. Dr. Elias P. Duarte Jr.
publishDate 2018
dc.date.issued.fl_str_mv 2018
dc.date.accessioned.fl_str_mv 2019-02-08T15:53:39Z
dc.date.available.fl_str_mv 2019-02-08T15:53:39Z
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 https://hdl.handle.net/1884/57972
url https://hdl.handle.net/1884/57972
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 35 p. : il.
application/pdf
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFPR
instname:Universidade Federal do Paraná (UFPR)
instacron:UFPR
instname_str Universidade Federal do Paraná (UFPR)
instacron_str UFPR
institution UFPR
reponame_str Repositório Institucional da UFPR
collection Repositório Institucional da UFPR
bitstream.url.fl_str_mv https://acervodigital.ufpr.br/bitstream/1884/57972/1/R%20-%20D%20-%20HENRIQUE%20HEPP.pdf
bitstream.checksum.fl_str_mv 81053e2d90ef39e7d7bcb3328b48f7f3
bitstream.checksumAlgorithm.fl_str_mv MD5
repository.name.fl_str_mv Repositório Institucional da UFPR - Universidade Federal do Paraná (UFPR)
repository.mail.fl_str_mv
_version_ 1801860314870841344

Registros relacionados