Livefeeds - desenho e avaliação de um algoritmo de filiação com visibilidade parcial
Autor(a) principal: | |
---|---|
Data de Publicação: | 2012 |
Tipo de documento: | Dissertação |
Idioma: | por |
Título da fonte: | Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) |
Texto Completo: | http://hdl.handle.net/10362/7563 |
Resumo: | Dissertação para obtenção do Grau de Mestre em Engenharia Informática |
id |
RCAP_2364efd1ffb8af3cca117a148613b040 |
---|---|
oai_identifier_str |
oai:run.unl.pt:10362/7563 |
network_acronym_str |
RCAP |
network_name_str |
Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) |
repository_id_str |
7160 |
spelling |
Livefeeds - desenho e avaliação de um algoritmo de filiação com visibilidade parcialEditor/assinanteDisseminação filtradaPar-a-parVisão parcialDissertação para obtenção do Grau de Mestre em Engenharia InformáticaA 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.Faculdade de Ciências e TecnologiaDuarte, SérgioRUNRamos, João Miguel de Matos Gil2012-07-23T15:20:20Z20122012-01-01T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://hdl.handle.net/10362/7563porinfo:eu-repo/semantics/openAccessreponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãoinstacron:RCAAP2024-03-11T03:39:33Zoai:run.unl.pt:10362/7563Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-20T03:17:34.209874Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãofalse |
dc.title.none.fl_str_mv |
Livefeeds - desenho e avaliação de um algoritmo de filiação com visibilidade parcial |
title |
Livefeeds - desenho e avaliação de um algoritmo de filiação com visibilidade parcial |
spellingShingle |
Livefeeds - desenho e avaliação de um algoritmo de filiação com visibilidade parcial Ramos, João Miguel de Matos Gil Editor/assinante Disseminação filtrada Par-a-par Visão parcial |
title_short |
Livefeeds - desenho e avaliação de um algoritmo de filiação com visibilidade parcial |
title_full |
Livefeeds - desenho e avaliação de um algoritmo de filiação com visibilidade parcial |
title_fullStr |
Livefeeds - desenho e avaliação de um algoritmo de filiação com visibilidade parcial |
title_full_unstemmed |
Livefeeds - desenho e avaliação de um algoritmo de filiação com visibilidade parcial |
title_sort |
Livefeeds - desenho e avaliação de um algoritmo de filiação com visibilidade parcial |
author |
Ramos, João Miguel de Matos Gil |
author_facet |
Ramos, João Miguel de Matos Gil |
author_role |
author |
dc.contributor.none.fl_str_mv |
Duarte, Sérgio RUN |
dc.contributor.author.fl_str_mv |
Ramos, João Miguel de Matos Gil |
dc.subject.por.fl_str_mv |
Editor/assinante Disseminação filtrada Par-a-par Visão parcial |
topic |
Editor/assinante Disseminação filtrada Par-a-par Visão parcial |
description |
Dissertação para obtenção do Grau de Mestre em Engenharia Informática |
publishDate |
2012 |
dc.date.none.fl_str_mv |
2012-07-23T15:20:20Z 2012 2012-01-01T00:00:00Z |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/masterThesis |
format |
masterThesis |
status_str |
publishedVersion |
dc.identifier.uri.fl_str_mv |
http://hdl.handle.net/10362/7563 |
url |
http://hdl.handle.net/10362/7563 |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
application/pdf |
dc.publisher.none.fl_str_mv |
Faculdade de Ciências e Tecnologia |
publisher.none.fl_str_mv |
Faculdade de Ciências e Tecnologia |
dc.source.none.fl_str_mv |
reponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação instacron:RCAAP |
instname_str |
Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação |
instacron_str |
RCAAP |
institution |
RCAAP |
reponame_str |
Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) |
collection |
Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) |
repository.name.fl_str_mv |
Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação |
repository.mail.fl_str_mv |
|
_version_ |
1799137822782783488 |