A carregar...
Publicação
Livefeeds - desenho e avaliação de um algoritmo de filiação com visibilidade parcial
| Nome: | Descrição: | Tamanho: | Formato: | |
|---|---|---|---|---|
| 2.83 MB | Adobe PDF |
Autores
Orientador(es)
Resumo(s)
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.
Descrição
Dissertação para obtenção do Grau de Mestre em
Engenharia Informática
Palavras-chave
Editor/assinante Disseminação filtrada Par-a-par Visão parcial