Utilize este identificador para referenciar este registo:
https://hdl.handle.net/1822/37253
Título: | Fast estimation of network size with churn |
Outro(s) título(s): | Estimação de tamanho de redes com churn |
Autor(es): | César, João Pedro Jorge |
Orientador(es): | Baquero, Carlos |
Palavras-chave: | Sistemas distribuídos Agregação de dados Extrema propagation Estimação Churn |
Data: | 18-Jul-2014 |
Resumo(s): | A agregação de dados é muito importante nos Sistemas Distribuídos de hoje em dia. Sistemas Distribuídos de larga escala são amplamente utilizados nos tempos de hoje, no entanto comportam a dificuldade de traçar um mapa global do sistema num determinado instante de forma a saber as propriedades do sistema. A agregação de dados é utilizada para estimar estas propriedades normalmente numa rede não estruturada. Existem várias abordagens para alcançar esta agregação de dados com diferentes características e aplicações. Neste documento será apresentada uma definição de agregação de dados e posteriormente o estado da arte da mesmo explicando sucintamente várias técnicas usadas. Mais concretamente será introduzida a técnica de \emph{Extrema Propagation}, que se considerou ser a mais interessante para o trabalho a realizar. Esta técnica não lida bem com \textsc{churn}. Com base nesta técnica tentou se arranjar uma solução que ultrapassasse essa limitação e assim resolver este problema. Foi então, desenvolvido uma técnica baseada na \emph{Extrema Propagation} na sua forma estática, mas que se adaptasse melhor a constantes alterações na rede. Portanto foi desenvolvida uma variação desta técnica mas com funcionamento dinâmico, após ter sido desenvolvida a nova vertente da técnica foram aplicadas métricas para medir o comportamento da mesma e analisados os resultados obtidos. |
Tipo: | Dissertação de mestrado |
Descrição: | Dissertação de mestrado em Engenharia Informática |
URI: | https://hdl.handle.net/1822/37253 |
Acesso: | Acesso aberto |
Aparece nas coleções: | BUM - Dissertações de Mestrado |
Ficheiros deste registo:
Ficheiro | Descrição | Tamanho | Formato | |
---|---|---|---|---|
eeum_di_dissertacao_pg20684.pdf | 870,74 kB | Adobe PDF | Ver/Abrir |