Algoritmos Distribuidos Probabilisticos
Mostrando 1-1 de 1 artigos, teses e dissertações.
-
1. Gerando orientações acíclicas com algoritmos probabilísticos distribuídos
Este artigo apresenta um novo algoritmo distribuído probabilístico para a geração de orientações acíclicas em um sistema distribuído anônimo de topologia arbitrária. O algoritmo é analisado tanto em termos de correção e complexidade esperada quanto velocidade de convergência. Em particular, é demonstrado que este novo algoritmo, chamado Alg-Ar
Pesquisa Operacional. Publicado em: 2005-12