Agregação e contagem em redes P2P

Detalhes bibliográficos
Autor(a) principal: Jesus, Paulo César de Oliveira
Data de Publicação: 2007
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
Texto Completo: http://hdl.handle.net/1822/7520
Resumo: Dissertação de Mestrado em Sistemas Móveis
id RCAP_997f99d707b141582051db83abe9ef98
oai_identifier_str oai:repositorium.sdum.uminho.pt:1822/7520
network_acronym_str RCAP
network_name_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository_id_str 7160
spelling Agregação e contagem em redes P2P681.324Dissertação de Mestrado em Sistemas MóveisA agregação tem um papel importante na implementação de sistemas distribuídos, nomeadamente em rede P2P (peer-to-peer ), permitindo a obtenção de propriedades globais (tais como o tamanho da rede, ou a temperatura média de uma rede de sensores). Estes valores globais podem por sua vez, ser utilizados na execução de operações basilares para o funcionamento do sistema. Embora aparentemente simples, a agregação tem-se revelado um problema difícil e interessante, quando se procura soluções em ambientes distribuídos, onde não existe um único elemento central com uma visão global do sistema. Este estudo descreve diversas soluções para o problema da agregação, sendo proposta e avaliada uma nova solução para este problema. Esta dissertação oferece duas contribuições científicas relevantes acerca deste tema. A primeira contribuição consiste na apresentação de uma taxonomia das principais técnicas e mecanismos de agregação existentes, sendo esta dividida de acordo com dois aspectos principais: comunicação (referindo os protocolos e estruturas de comunicação usados) e computação (citando os fundamentos e princípios de computação nos quais os algoritmos se baseiam). A segunda e mais importante contribuição deste estudo consiste na apresentação de uma nova solução para o problema da agregação e contagem (determinação do tamanho da rede). O novo algoritmo proposto — Flow Updating — evidencia um melhor desempenho global que os algoritmos anteriores da mesma categoria — averaging, assumindo-se como a melhor solução em termos de velocidade de execução e custos de comunicação. Mais importante, é a introdução de uma abordagem que lhe permite uma efectiva tolerância a faltas, sendo esta uma característica que não foi encontrada nos algoritmos de averaging anteriores.Aggregation plays an important role in the implementation of distributed systems, namely in P2P (peer-to-peer) networks, providing the summary of global properties (like the network size, or the average temperature read by a sensor network). These global values can be used to perform key operations during system execution. Although apparently simple, aggregation has reveled to be a hard, and rich, problem when seeking solutions in distributed environments, with no single element holding a global vision of the system. This study describes several solutions for the aggregation problem, and, as well, presents and evaluates a new solution for this problem. This dissertation includes two relevant scientific contributions about this subject. The first contribution consists on a survey of the essential aggregation’s techniques and existing mechanisms, organized according two main aspects: communication (referring protocols and structures used in data communication) and computing (indicating the computing concepts and models used by the algorithms). The second and main contribution of this study describes a new solution to the aggregation and counting (network size estimation) problem. The new algorithm — Flow Updating — exhibits a better global performance than previous algorithms in the same category, averaging, proving to be the best solution in terms of execution speed and communication cost. Most important, it introduces an approach that can tolerate message losses, a property that was not found on existing averaging algorithms.Baquero, CarlosAlmeida, Paulo SérgioUniversidade do MinhoJesus, Paulo César de Oliveira2007-09-282007-09-28T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://hdl.handle.net/1822/7520porinfo:eu-repo/semantics/openAccessreponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãoinstacron:RCAAP2023-07-21T12:37:08Zoai:repositorium.sdum.uminho.pt:1822/7520Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-19T19:33:22.828320Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãofalse
dc.title.none.fl_str_mv Agregação e contagem em redes P2P
title Agregação e contagem em redes P2P
spellingShingle Agregação e contagem em redes P2P
Jesus, Paulo César de Oliveira
681.324
title_short Agregação e contagem em redes P2P
title_full Agregação e contagem em redes P2P
title_fullStr Agregação e contagem em redes P2P
title_full_unstemmed Agregação e contagem em redes P2P
title_sort Agregação e contagem em redes P2P
author Jesus, Paulo César de Oliveira
author_facet Jesus, Paulo César de Oliveira
author_role author
dc.contributor.none.fl_str_mv Baquero, Carlos
Almeida, Paulo Sérgio
Universidade do Minho
dc.contributor.author.fl_str_mv Jesus, Paulo César de Oliveira
dc.subject.por.fl_str_mv 681.324
topic 681.324
description Dissertação de Mestrado em Sistemas Móveis
publishDate 2007
dc.date.none.fl_str_mv 2007-09-28
2007-09-28T00:00: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 http://hdl.handle.net/1822/7520
url http://hdl.handle.net/1822/7520
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.source.none.fl_str_mv reponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron:RCAAP
instname_str Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron_str RCAAP
institution RCAAP
reponame_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
collection Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository.name.fl_str_mv Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
repository.mail.fl_str_mv
_version_ 1799132851645448192

Registros relacionados