Um algoritmo de disseminação filtrada baseado em super nós e na redundância de filtros

Detalhes bibliográficos
Autor(a) principal: Martins, Pedro Rafael Pereira
Data de Publicação: 2011
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/7689
Resumo: Dissertação para obtenção do Grau de Mestre em Engenharia Informática
id RCAP_24e5fb3982c475acca739c3df9a24f9f
oai_identifier_str oai:run.unl.pt:10362/7689
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 Um algoritmo de disseminação filtrada baseado em super nós e na redundância de filtrosEditor/AssinanteDisseminação filtradaPar-a-parSuper nósChurnDissertação para obtenção do Grau de Mestre em Engenharia InformáticaOs sistemas Editor/Assinante baseados no conteúdo têm como objectivo fazer chegar mensagens, ou notificações, somente aos participantes que expressaram interesse nesses dados específicos. Para tal, esta forma de difusão de informação, dita filtrada, recorre a filtros que inspeccionam o conteúdo das mensagens, de modo a seleccionar aquelas que contêm os padrões desejados, descartando-se as demais. Esta abordagem potencia comunicações mais eficientes, pois procura não encaminhar mensagens para as quais não há receptores. E do ponto de vista do receptor, evita-se perder tempo com mensagens não desejadas, algo que é cada vez mais importante num mundo onde a informação que nos chega cresce incessantemente. A difusão filtrada tem-se revelado um problema difícil, em particular quando realizada com base em soluções descentralizadas. Muitas das dificuldades prendem-se com os problemas decorrentes da escala e do dinamismo da rede de participantes. O trabalho apresentado nesta dissertação, explora a redundância dos filtros, como forma de mitigar o impacto negativo da escala e de uma taxa excessiva de entrada de novos participantes. Partindo de uma solução existente, baseada no conhecimento completo de todos os nós da rede, a nova solução proposta organiza a rede de disseminação em duas camadas. Na camada superior, povoada por super-nós, está representado o conjunto de filtros únicos no sistema, enquanto que participantes com filtros repetidos na rede são relegados para o nível inferior. Esta solução traduz-se em custos que dependem maioritariamente do ritmo de chegada de participantes cujos filtros ainda não estão representados no sistema, o que na presença de redundância significativa, tenderá a ser bastante inferior que ao custo original. Complementarmente, foram também desenvolvidos e avaliados experimentalmente mecanismos de tolerância a falhas, de modo a garantir a entrega fiável de mensagens com elevada probabilidade.Faculdade de Ciências e TecnologiaDuarte, SérgioRUNMartins, Pedro Rafael Pereira2012-08-01T15:34:05Z20112011-01-01T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://hdl.handle.net/10362/7689porinfo: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:47Zoai:run.unl.pt:10362/7689Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-20T03:17:39.500467Repositó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 Um algoritmo de disseminação filtrada baseado em super nós e na redundância de filtros
title Um algoritmo de disseminação filtrada baseado em super nós e na redundância de filtros
spellingShingle Um algoritmo de disseminação filtrada baseado em super nós e na redundância de filtros
Martins, Pedro Rafael Pereira
Editor/Assinante
Disseminação filtrada
Par-a-par
Super nós
Churn
title_short Um algoritmo de disseminação filtrada baseado em super nós e na redundância de filtros
title_full Um algoritmo de disseminação filtrada baseado em super nós e na redundância de filtros
title_fullStr Um algoritmo de disseminação filtrada baseado em super nós e na redundância de filtros
title_full_unstemmed Um algoritmo de disseminação filtrada baseado em super nós e na redundância de filtros
title_sort Um algoritmo de disseminação filtrada baseado em super nós e na redundância de filtros
author Martins, Pedro Rafael Pereira
author_facet Martins, Pedro Rafael Pereira
author_role author
dc.contributor.none.fl_str_mv Duarte, Sérgio
RUN
dc.contributor.author.fl_str_mv Martins, Pedro Rafael Pereira
dc.subject.por.fl_str_mv Editor/Assinante
Disseminação filtrada
Par-a-par
Super nós
Churn
topic Editor/Assinante
Disseminação filtrada
Par-a-par
Super nós
Churn
description Dissertação para obtenção do Grau de Mestre em Engenharia Informática
publishDate 2011
dc.date.none.fl_str_mv 2011
2011-01-01T00:00:00Z
2012-08-01T15:34:05Z
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/7689
url http://hdl.handle.net/10362/7689
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_ 1799137824115523584

Registros relacionados