Author(s): Ramos, João Miguel de Matos Gil
Date: 2012
Persistent ID: http://hdl.handle.net/10362/7563
Origin: Repositório Institucional da UNL
Subject(s): Editor/assinante; Disseminação filtrada; Par-a-par; Visão parcial
Author(s): Ramos, João Miguel de Matos Gil
Date: 2012
Persistent ID: http://hdl.handle.net/10362/7563
Origin: Repositório Institucional da UNL
Subject(s): Editor/assinante; Disseminação filtrada; Par-a-par; Visão parcial
Dissertação para obtenção do Grau de Mestre em Engenharia Informática
A Internet oferece-nos hoje um número infinito de fontes de conteúdos. Perante este vasto universo de informação, é difícil ao utilizador manter-se em contacto com todas as suas fontes de interesse uma vez que este contacto envolve muitas vezes uma procura activa por parte do utilizador. Sistemas editor/assinante implementam a relação entre o utilizador como consumidor de informação e as fontes de informação, permitindo numa vertente orientada pelo conteúdo que este defina subscrições detalhando os seus interesses. Soluções centralizadas são frequentes mas limitadas em escala e dispendiosas. Mais ainda, soluções centralizadas raramente envolvem a notificação dos utilizadores e dependem de polling constante ao servidor. O Projecto Livefeeds oferece uma alternativa descentralizada baseada numa aproximação par-a-par (peer-to-peer) em que os seus participantes cooperam na disseminação de mensagens de acordo com os filtros estipulados previamente pelos seus participantes. Esta disseminação, conhecida como o problema da disseminação filtrada, deve garantir que todos os nós recebem as mensagens nas quais estipularam interesse e que não recebem mensagens indesejadas. A actual solução baseia-se num algoritmo de filiação que cria uma visão completa do sistema em cada nó e um algoritmo de disseminação que faz uso desta visão na altura das disseminações de eventos. Embora esta visão permita garantir as condições referidas, manter uma visão completa dum sistema com alto dinamismo apresenta um custo elevado. Em alternativa, um algoritmo de filiação para uma visão parcial pode ser implementado. Em teoria uma redução da visão mantida em cada nó permitirá reduzir o custo associado à entrada de cada nó de forma linear em relação a essa mesma redução. A dissertação apresentada visa o desenho e avaliação de um algoritmo de filiação para uma visão parcial. A análise do algoritmo foca o compromisso existente entre a visão mantida e a eventual violação das restrições acima referidas.