Um sistema distribuído para busca de caminhos em grafos dinâmicos

Este trabalho descreve um novo modelo para cálculo concorrente de caminhos em grafos dinâmicos os quais podem estar particionados em um conjunto de servidores interconectados. Aspectos dinâmicos em cálculos de caminhos têm sido bem explorados em trabalhos anteriores, neste trabalho, consideramos também aspectos de distribuição. O arcabouço proposto pode ser usado com algoritmos de cálculo de caminhos dinâmicos ou estáticos. O modelo pode ser usado em sistemas simulando o estado de uma rede ou o monitormento das condições de trânsito de uma cidade. O artigo também apresenta alguns detalhes de implementação bem como resultados de testes.