DSpace UNL

RUN >
Faculdade de Ciências e Tecnologia (FCT) >
FCT Departamentos >
FCT: Departamento de Informática >
FCT: DI - Dissertações de Mestrado >

Please use this identifier to cite or link to this item: http://hdl.handle.net/10362/7563

Title: Livefeeds - desenho e avaliação de um algoritmo de filiação com visibilidade parcial
Authors: Ramos, João Miguel de Matos Gil
Advisor: Duarte, Sérgio
Keywords: Editor/assinante
Disseminação filtrada
Par-a-par
Visão parcial
Issue Date: 2012
Publisher: Faculdade de Ciências e Tecnologia
Abstract: 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.
Description: Dissertação para obtenção do Grau de Mestre em Engenharia Informática
URI: http://hdl.handle.net/10362/7563
Appears in Collections:FCT: DI - Dissertações de Mestrado

Files in This Item:

File Description SizeFormat
Ramos_2012.pdf2.9 MBAdobe PDFView/Open
Statistics
View Statistics
FacebookTwitterDeliciousLinkedInDiggGoogle BookmarksMySpaceOrkut
Formato BibTex mendeley Endnote Logotipo do DeGóis 

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

 

Universidade Nova de Lisboa  - Statistics  - Feedback
Estamos no RCAAP Governo Português separator Ministério da Educação e Ciência   Fundação para a Ciência e a Tecnologia

Financiado por:

POS_C UE