Algoritmos de buscas em redes P2P

Órgão Financiador: CNPq

Este projeto consiste no desenvolvimento, análise e implementação de algoritmos distribuídos para buscas em redes Peer-to-Peer (P2P) não estruturadas. Buscas em redes P2P não estruturadas são extremamente desafiadoras devido a maneira como os pares se conectam e a falta de garantias no roteamento de mensagens. As conexões entre pares de uma rede P2P formam um grafo aleatório em que cada par tem um número pequeno de vizinhos. Para se efetuar buscas nessas redes, normalmente, utilizamos algoritmos aleatorizados com decisões locais. A análise de garantias providas por tais algoritmos envolve conceitos avançados de probabilidade e de grafos aleatórios. Nosso projeto visa desenvolver novas soluções para este problema, tomando como ponto de partida uma solução que já desenvolvemos em projetos anteriores. Além disso, espera-se construir, ao final do projeto, um arcabouço (framework) para desenvolvimento de novas aplicações em redes P2P.

Coordenador: Ronaldo Alves Ferreira