Uma metodologia de avaliação de desempenho de sistemas Peer-To-Peer baseados em tabelas Hash Distribuídas

Detalhes bibliográficos
Autor(a) principal: Zanoni, Paulo Ricardo
Data de Publicação: 2011
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UFPR
Texto Completo: https://hdl.handle.net/1884/26345
Resumo: Orientador : Prof. Dr. Luis Carlos Erpen de Bona
id UFPR_edc3cf97b646e26820c7820afeedb1ed
oai_identifier_str oai:acervodigital.ufpr.br:1884/26345
network_acronym_str UFPR
network_name_str Repositório Institucional da UFPR
repository_id_str 308
spelling Bona, Luis Carlos Erpen deAlmeida, Eduardo Cunha de, 1977-Universidade Federal do Paraná. Setor de Ciências Exatas. Programa de Pós-Graduação em InformáticaZanoni, Paulo Ricardo2024-01-31T16:57:55Z2024-01-31T16:57:55Z2011https://hdl.handle.net/1884/26345Orientador : Prof. Dr. Luis Carlos Erpen de BonaCoorientador: Prof. Dr. Eduardo cunha de AlmeidaDissertação (mestrado) - Universidade Federal do Paraná, Setor de Ciencias Exatas, Programa de Pós-Graduação em Informática. Defesa: Curitiba, 2011Bibliografia: fls. 54-59Resumo: As tabelas hash distribuídas (DHTs, distributed hash tables) são redes par-a-par (P2P, peer-to-peer) estruturadas que permitem a inserção de dados indexados por chaves. Elas são compostas por um conjunto de participantes (nodos ou pares) dinâmicos sem o controle de uma autoridade central. As DHTs tornaram-se populares ao longo da última década e hoje possuem diversas aplicações, algumas contendo milhões de nodos espalhados ao redor do planeta. Existe uma grande quantidade de DHTs, as quais podem possuir várias implementações e serem configuradas através de diversos parâmetros. Entretanto, não há um consenso sobre a melhor maneira de avaliar o desempenho de uma DHT, o que dificulta a comparação entre o grande número de DHTs existentes e, consequentemente, a escolha da DHT ideal para cada sistema. Esta dissertação apresenta uma revisão de trabalhos que propõem metodologias de avaliação de desempenho de DHTs e de trabalhos que simplesmente avaliam desempenho de DHTs, sem propor metodologias. Com base nesta revisão uma nova metodologia de avaliação de desempenho de DHTs é proposta. Esta metodologia define um conjunto de testes de desempenho composto por métricas e cargas de trabalho. Estas métricas e cargas de trabalho são baseadas nos pontos em comum encontrados nos diversos trabalhos estudados. A metodologia apresentada define também um modelo para a execução de avaliações de desempenho de DHTs composto por três entidades: mestre, controlador e nodo. Este trabalho apresenta também a ferramenta Dhtperf, que além de implementar a metodologia proposta permite facilmente a definição de novas métricas e cargas de trabalho. Esta ferramenta foi utilizada para realizar avalia- ções de desempenho de diversas DHTs existentes em dois ambientes distintos, validando a metodologia proposta. Os resultados obtidos nas avaliações realizadas são apresentados e discutidos.Abstract: Distributed hash tables (DHTs) are structured peer-to-peer (P2P) networks that allow the insertion of data indexed by keys. They are composed by a set of dynamic participants (nodes or peers) without the control of a central authority. The DHTs became popular during the last decade and today they have many applications, some containing millions of nodes spread across the planet. There is a big amount of DHTs, which can have many implementations and be congured through many parameters. However, there is no consensus on the best way to evaluate the performance of a DHT, making the comparison between the big number of existent DHTs dicult and, consequently, complicating the choice of the ideal DHT for each system. This dissertation presents a review of works that propose DHT performance evaluation ethodologies and works that just evaluate the performance of DHTs, without proposing methodologies. Based on this review a new methodology for DHT performance evaluation is proposed. This methodology denes a set of performance tests composed by metrics and workloads. These metrics and workloads are based on the common points identied in the many works studied. The presented methodology also denes a model for the execution of DHT performance evaluations, composed by three entities: master, controller and node. This work also presents the Dhtperf tool, that besides implementing the proposed methodology, also easily allows the denition of new metrics and new workloads. This tool was used to evaluate the performance of existent DHTs in two distinct environments, validating the proposed methodology. The results obtained in the evaluations are presented and discussed.79f. : il., grafs., tabs.application/pdfDisponível em formato digitalSistemas operacionais distribuidos (Computadores)Cliente/servidor (Computação)Redes de computadoresCiência da computaçãoUma metodologia de avaliação de desempenho de sistemas Peer-To-Peer baseados em tabelas Hash Distribuídasinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisporreponame:Repositório Institucional da UFPRinstname:Universidade Federal do Paraná (UFPR)instacron:UFPRinfo:eu-repo/semantics/openAccessORIGINALDissertacao Mestrado - Paulo Ricardo Zanoni.pdfapplication/pdf1565978https://acervodigital.ufpr.br/bitstream/1884/26345/1/Dissertacao%20Mestrado%20-%20Paulo%20Ricardo%20Zanoni.pdf2977a5ad968463163bbeb9595a4eb506MD51open accessTEXTDissertacao Mestrado - Paulo Ricardo Zanoni.pdf.txtExtracted Texttext/plain183757https://acervodigital.ufpr.br/bitstream/1884/26345/2/Dissertacao%20Mestrado%20-%20Paulo%20Ricardo%20Zanoni.pdf.txt095463c92300f6601aa15fd571d05076MD52open accessTHUMBNAILDissertacao Mestrado - Paulo Ricardo Zanoni.pdf.jpgGenerated Thumbnailimage/jpeg1181https://acervodigital.ufpr.br/bitstream/1884/26345/3/Dissertacao%20Mestrado%20-%20Paulo%20Ricardo%20Zanoni.pdf.jpgb81c2863499284492fde80585052bbecMD53open access1884/263452024-01-31 13:57:55.929open accessoai:acervodigital.ufpr.br:1884/26345Repositório de PublicaçõesPUBhttp://acervodigital.ufpr.br/oai/requestopendoar:3082024-01-31T16:57:55Repositório Institucional da UFPR - Universidade Federal do Paraná (UFPR)false
dc.title.pt_BR.fl_str_mv Uma metodologia de avaliação de desempenho de sistemas Peer-To-Peer baseados em tabelas Hash Distribuídas
title Uma metodologia de avaliação de desempenho de sistemas Peer-To-Peer baseados em tabelas Hash Distribuídas
spellingShingle Uma metodologia de avaliação de desempenho de sistemas Peer-To-Peer baseados em tabelas Hash Distribuídas
Zanoni, Paulo Ricardo
Sistemas operacionais distribuidos (Computadores)
Cliente/servidor (Computação)
Redes de computadores
Ciência da computação
title_short Uma metodologia de avaliação de desempenho de sistemas Peer-To-Peer baseados em tabelas Hash Distribuídas
title_full Uma metodologia de avaliação de desempenho de sistemas Peer-To-Peer baseados em tabelas Hash Distribuídas
title_fullStr Uma metodologia de avaliação de desempenho de sistemas Peer-To-Peer baseados em tabelas Hash Distribuídas
title_full_unstemmed Uma metodologia de avaliação de desempenho de sistemas Peer-To-Peer baseados em tabelas Hash Distribuídas
title_sort Uma metodologia de avaliação de desempenho de sistemas Peer-To-Peer baseados em tabelas Hash Distribuídas
author Zanoni, Paulo Ricardo
author_facet Zanoni, Paulo Ricardo
author_role author
dc.contributor.other.pt_BR.fl_str_mv Bona, Luis Carlos Erpen de
Almeida, Eduardo Cunha de, 1977-
Universidade Federal do Paraná. Setor de Ciências Exatas. Programa de Pós-Graduação em Informática
dc.contributor.author.fl_str_mv Zanoni, Paulo Ricardo
dc.subject.por.fl_str_mv Sistemas operacionais distribuidos (Computadores)
Cliente/servidor (Computação)
Redes de computadores
Ciência da computação
topic Sistemas operacionais distribuidos (Computadores)
Cliente/servidor (Computação)
Redes de computadores
Ciência da computação
description Orientador : Prof. Dr. Luis Carlos Erpen de Bona
publishDate 2011
dc.date.issued.fl_str_mv 2011
dc.date.accessioned.fl_str_mv 2024-01-31T16:57:55Z
dc.date.available.fl_str_mv 2024-01-31T16:57:55Z
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/26345
url https://hdl.handle.net/1884/26345
dc.language.iso.fl_str_mv por
language por
dc.relation.pt_BR.fl_str_mv Disponível em formato digital
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv 79f. : il., grafs., tabs.
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/26345/1/Dissertacao%20Mestrado%20-%20Paulo%20Ricardo%20Zanoni.pdf
https://acervodigital.ufpr.br/bitstream/1884/26345/2/Dissertacao%20Mestrado%20-%20Paulo%20Ricardo%20Zanoni.pdf.txt
https://acervodigital.ufpr.br/bitstream/1884/26345/3/Dissertacao%20Mestrado%20-%20Paulo%20Ricardo%20Zanoni.pdf.jpg
bitstream.checksum.fl_str_mv 2977a5ad968463163bbeb9595a4eb506
095463c92300f6601aa15fd571d05076
b81c2863499284492fde80585052bbec
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFPR - Universidade Federal do Paraná (UFPR)
repository.mail.fl_str_mv
_version_ 1813898786087370752