A estimação de propriedades de redes é importante para o dimensionamento e funcionamento de sistemas P2P, redes ad-hoc e redes de sensores. Em algumas destas redes os sistemas reais exibem um grau elevado de churn, o que levanta desafios aos algoritmos existentes.

Pretende-se adaptar um algoritmo de estimação rápida do tamanho da rede, Extrema Propagation, por forma a tolerar ambientes com rápida e expressiva variação no número de nodos.  A investigação será feita por simulação de alto nível de redes de larga escala.

• Estudo do algoritmo Extrema Propagation(versões síncrona e assíncrona).
• Análise e escolha de ferramentas para modelação de redes com churn.
• Análise e proposta de algoritmos adaptados a churn.
• Análise de desempenho.

• Apresentação do ambiente de simulação e medição.
• Proposta de algoritmos.
• Gráficos de desempenho dos algoritmos com base na qualidade de estimadores  distribuídos face a uma propriedade global conhecida (ex: tamanho da rede).

Orientação Científica: Carlos Baquero Moreno