Fast estimation of network size with churn

Abstract

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.