Please use this identifier to cite or link to this item:
http://hdl.handle.net/1843/SLSS-86VGPV
Type: | Dissertação de Mestrado |
Title: | Avaliando a eficácia e a eficiência da busca Par-a-Par por conteúdo |
Authors: | Eduardo Jose Moreira Colaço |
First Advisor: | Jussara Marques de Almeida |
First Co-advisor: | Marcos Andre Goncalves |
First Referee: | Dorgival Olavo Guedes Neto |
Second Referee: | Edleno Silva de Moura |
Abstract: | Busca por conteúdo em arquiteturas descentralizadas, como em bibliotecas digitais par-a-par (P2P), difere da busca centralizada em vários aspectos, incluindo o comportamento dinâmico dos pares e a heterogeneidade dos recursos disponíveis. A eficiência e a eficácia destes sistemas, frente a essas características, é um problema ainda em aberto, pois a maioria dos trabalhos anteriores enfatiza apenas um aspecto (particularmente eficácia) ou considera cenários idealizados (p. ex: em que os pares nunca abandonam a rede, ou não possuem limitação de banda). Nesta dissertação, nós apresentamos uma avaliação da eficácia, eficiência, bem como dos compromissos entre estes dois aspectos na busca P2P por conteúdo, considerando características práticas de bibliotecas digitais P2P, tais como a topicidade das coleções de documentos, alta dinamicidade, heterogeneidade e limitação de recursos (particularmente armazenamento e largura de banda) dos pares. Também avaliamos uma estratégia de replicação de conteúdo e uma estratégia de mesclagem de respostas, que contribuem para melhorar a qualidade da busca P2P. |
Abstract: | Content-Based search on decentralized architectures, like Peer-to-Peer (P2P) Digital Libraries (DL), differs from centralized search in many aspects, including the dynamic behavior of peers and its heterogeneity in resources capacity. Evaluation of the effectiveness and efficiency of such systems is still an unsolved problem, as most of prior work either focuses only on effectiveness or considers ideal scenarios (e.g., pairs never leave the network or have unlimited bandwidth). In this dissertation, we present an evaluation of efficiency, effectiveness and the tradeoffs between these two aspects, on P2P content-based search considering several practical P2P DL aspects, such as document collection topicality, the dynamics of peer participation (churn) and peer heterogeneity (with respect to bandwidth and storage capacity). We also evaluate a document replication strategy as well as a query response merging strategy which increase the effectiveness of P2P search. |
Subject: | Computação Redes de computadores |
language: | Português |
Publisher: | Universidade Federal de Minas Gerais |
Publisher Initials: | UFMG |
Rights: | Acesso Aberto |
URI: | http://hdl.handle.net/1843/SLSS-86VGPV |
Issue Date: | 14-Jun-2010 |
Appears in Collections: | Dissertações de Mestrado |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
eduardojosemoreiracolaco.pdf | 4.9 MB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.