Ver Post

Dissertações do MERC - Resource Location in P2P Systems

8 Outubro 2010, 17:51 - Maria João Silva Carvalho

Título: Resource Location in P2P Systems


Candidato: João Pedro Fernandes Alveirinho


Orientador: Professor Doutor Luís Eduardo Teixeira Rodrigues


12/10/2010 - 15:00h - Taguspark, Sala 1.38


Resumo da Tese:
Os sistemas entre-pares (P2P) têm vindo a emergir como uma tecnologia para construir sistemas de larga-escala para partilha de dados e recursos. Um dos grandes desafios neste tipo de sistemas passa pela localização dos recursos. A maioria das soluções, abordam o desafio da escalabilidade através da utilização de redes sobrepostas estruturadas (ou DHT's)ou não-estruturadas. Estas soluções apresentam diferentes relações custo-benefício entre a eficiência e a flexibilidade. As DHT's são mais eficientes mas especializam-se na execução de interrogações exactas (exact-match queries), enquanto que as soluções não estruturadas, que tipicamente se baseiam em procuras cegas (não-guiadas), acarretam custos de sinalização adicionais, mas podem executar interrogações abitrariamente complexas. Esta tese analisa algumas das principais estratégias utilizadas para localização de recursos em sistemas entre-pares, identifica possíveis linhas de investigação para melhorar o estado-da-arte actual e apresenta uma nova arquitectura auto-organizável para a localização de recursos. Esta arquitectura combina soluções estruturadas e não-estruturadas para suportar uma localização de recursos flexível e eficiente. Por exemplo, esta arquitectura pode ser aproveitada para realizar alocação distribuída de recursos em infra-estruturas para computação em núvem. Os resultados experimentais obtidos através de simulação validam o desenho e mostram que a solução proposta oferece uma boa recolha (do inglês recall) mantendo um custo reduzido e baixa latência.


Palavras-Chave: Sistemas entre-pares, Redes Sobrepostas, Localização de Recursos, Computação em Núvem, Sistemas auto-organizáveis