Hyperdht-dht de um salto baseada em hipercubo virtual distribuído

Detalhes bibliográficos
Ano de defesa: 2013
Autor(a) principal: Koppe, Jefferson Paulo
Orientador(a): Bona, Luis Carlos Erpen de
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: Não Informado pela instituição
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Hipercubo
Algorítmos
Ciência da computação
Link de acesso: https://hdl.handle.net/1884/31697
Resumo: Orientador: Prof. Dr. Luis Carlos E. de Bona
id UFPR_8f054a96897d75dd21c0ad20ef00d4c6
oai_identifier_str oai:acervodigital.ufpr.br:1884/31697
network_acronym_str UFPR
network_name_str Repositório Institucional da UFPR
repository_id_str
spelling Duarte Junior, Elias Procópio, 1966-Universidade Federal do Paraná. Setor de Ciências Exatas. Programa de Pós-Graduação em InformáticaBona, Luis Carlos Erpen deKoppe, Jefferson Paulo2024-11-01T20:15:42Z2024-11-01T20:15:42Z2013https://hdl.handle.net/1884/31697Orientador: Prof. Dr. Luis Carlos E. de BonaCoorientador: Prof. Dr. Elias P. Duarte Jr.Dissertação (mestrado) - Universidade Federal do Paraná, Setor de Ciências Exatas, Programa de Pós-Graduação em Informática. Defesa: Curitiba, 28/01/2013Bibliografia: f. 65-68Resumo: Um problema chave das redes P2P é a localização de um peer, ou nodo, que armazena um determinado recurso ou conteúdo. Os primeiros sistemas P2P desenvolvidos utilizavam métodos de localização por inundação ou passeios aleatórios, que não garantem que a informação procurada será encontrada, mesmo que ela exista na rede. As DHTs (Distributed Hash Table) são redes P2P que oferecem uma solução mais eficiente e esealável para localização de informações, através de um serviço de lookup similar ao encontrado em tabelas hash, onde os pares (chave, valor) são armazenados de forma distribuída, O tempo necessário para a localização de um peer em um sistema DHT é mensurado em saltos e corresponde à quantidade de peers consultados até que a resposta seja obtida, Este trabalho propõe uma nova abordagem para DHTs de salto único, batizada de HvperDHT, O HvperDHT é baseado em um hipercubo virtual distribuído, formado por nodos espalhados pela Internet interligados por enlaces virtuais, O HvperDHT utiliza a rede de sobreposição construída pelo algoritmo DiVHA (Distributed Virtual Hypercube Algorithm), que é um algoritmo de diagnóstico distribuído hierárquico com limites bem conhecidos e definidos para o número de testes executados e para a latência que, no pior caso, é de log2N rodadas de testes. Diferentemente do que é usualmente empregado nos sistemas DHTs, o posicionamento de um novo participante no HvperDHT é realizado de forma determinística, a fim de posicioná-lo no local da rede onde ele é mais necessário, A rede sobreposta forma a base na qual é realizado o particionamento, o balanceamento e o mapeamento consistente das chaves hash. Trata-se de uma rede dinâmica que permite a entrada e saída de participantes, com mecanismos correspondentes para posicionamento e busca dos objetos, O HvperDHT foi implementado em um ambiente de simulação e resultados experimentais são apresentados para latência de disseminação de eventos, a sobrecarga em termos de recursos consumidos na rede e a análise do churn Rcl tclXcl de sucesso das consultas.Abstract: A key problem of P2P networks is the location of a peer (or node), which stores a particular resource or content. Early P2P systems employed location methods based on flooding or random walks, which do not guarantee that the information sought is found, even if it is somewhere in the network, A Distributed Hash Table (DHT) is a P2P network that provides a more efficient and scalable solution for finding information, through a lookup service similar to that of hash tables, but the (key, value) pairs are distributed across the network. The time required for the location of information in a DHT system is measured in hops and represents the amount of peers will be consulted until the response is obtained. This dissertation proposes a new single hop DHT, named HvperDHT, The HvperDHT is based on a distributed virtual hvpereube, consisting of nodes spread across the Internet connected by virtual links. The HvperDHT uses the overlay network constructed by the Distributed Virtual Hvpereube Algorithm (DiVHA), which is a hierarchical distributed diagnosis algorithm which presents several logarithmic properties, HvperDHT is different from most other strategies in that the position of new participants is deterministic, a new participant is located where it is most needed. The overlay network allows the hash keys to be partitioned, balanced and consistently mapped. The network is dynamic allowing participants to enter and leave in the system, at the same time managing object position and deploying an efficient search strategy, HvperDHT was implemented in a simulation environment and experimental results are presented for the latency of event dissemination, the overhead in terms of network resources consumed, and the search success rate in the presence of churn.68 f. : il. (algumas color).application/pdfDisponível em formato digitalHipercuboAlgorítmosCiência da computaçãoHyperdht-dht de um salto baseada em hipercubo virtual distribuídoinfo: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 - JEFFERSON PAULO KOPPE.pdfapplication/pdf7271697https://acervodigital.ufpr.br/bitstream/1884/31697/1/R%20-%20D%20-%20JEFFERSON%20PAULO%20KOPPE.pdf495f276afa832287c5383302baedca5aMD51open accessTEXTR - D - JEFFERSON PAULO KOPPE.pdf.txtExtracted Texttext/plain129825https://acervodigital.ufpr.br/bitstream/1884/31697/2/R%20-%20D%20-%20JEFFERSON%20PAULO%20KOPPE.pdf.txt5c54b56d82e9315604f651b44f405a3fMD52open accessTHUMBNAILR - D - JEFFERSON PAULO KOPPE.pdf.jpgGenerated Thumbnailimage/jpeg1176https://acervodigital.ufpr.br/bitstream/1884/31697/3/R%20-%20D%20-%20JEFFERSON%20PAULO%20KOPPE.pdf.jpg8877898a5e72b2c9728aa070034b5a8eMD53open access1884/316972024-11-01 17:15:43.012open accessoai:acervodigital.ufpr.br:1884/31697Repositório InstitucionalPUBhttp://acervodigital.ufpr.br/oai/requestinformacaodigital@ufpr.bropendoar:3082024-11-01T20:15:43Repositório Institucional da UFPR - Universidade Federal do Paraná (UFPR)false
dc.title.pt_BR.fl_str_mv Hyperdht-dht de um salto baseada em hipercubo virtual distribuído
title Hyperdht-dht de um salto baseada em hipercubo virtual distribuído
spellingShingle Hyperdht-dht de um salto baseada em hipercubo virtual distribuído
Koppe, Jefferson Paulo
Hipercubo
Algorítmos
Ciência da computação
title_short Hyperdht-dht de um salto baseada em hipercubo virtual distribuído
title_full Hyperdht-dht de um salto baseada em hipercubo virtual distribuído
title_fullStr Hyperdht-dht de um salto baseada em hipercubo virtual distribuído
title_full_unstemmed Hyperdht-dht de um salto baseada em hipercubo virtual distribuído
title_sort Hyperdht-dht de um salto baseada em hipercubo virtual distribuído
author Koppe, Jefferson Paulo
author_facet Koppe, Jefferson Paulo
author_role author
dc.contributor.other.pt_BR.fl_str_mv Duarte Junior, Elias Procópio, 1966-
Universidade Federal do Paraná. Setor de Ciências Exatas. Programa de Pós-Graduação em Informática
dc.contributor.advisor1.fl_str_mv Bona, Luis Carlos Erpen de
dc.contributor.author.fl_str_mv Koppe, Jefferson Paulo
contributor_str_mv Bona, Luis Carlos Erpen de
dc.subject.por.fl_str_mv Hipercubo
Algorítmos
Ciência da computação
topic Hipercubo
Algorítmos
Ciência da computação
description Orientador: Prof. Dr. Luis Carlos E. de Bona
publishDate 2013
dc.date.issued.fl_str_mv 2013
dc.date.accessioned.fl_str_mv 2024-11-01T20:15:42Z
dc.date.available.fl_str_mv 2024-11-01T20:15:42Z
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/31697
url https://hdl.handle.net/1884/31697
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 68 f. : il. (algumas color).
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/31697/1/R%20-%20D%20-%20JEFFERSON%20PAULO%20KOPPE.pdf
https://acervodigital.ufpr.br/bitstream/1884/31697/2/R%20-%20D%20-%20JEFFERSON%20PAULO%20KOPPE.pdf.txt
https://acervodigital.ufpr.br/bitstream/1884/31697/3/R%20-%20D%20-%20JEFFERSON%20PAULO%20KOPPE.pdf.jpg
bitstream.checksum.fl_str_mv 495f276afa832287c5383302baedca5a
5c54b56d82e9315604f651b44f405a3f
8877898a5e72b2c9728aa070034b5a8e
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 informacaodigital@ufpr.br
_version_ 1847526328855691264

Registros relacionados