| Popis: |
Este trabalho apresenta um novo algoritmo para exclusão mútua distribuída. O algoritmo aqui proposto é baseado nas idéias de grafos acíclicos de Chandy and Misra, do token com muitas informações de Suzuki-Kazami e na idéia do holder de Rymond. O número de mensagens trocadas por seção crítica é O(log N) em carga baixa, onde N é o número de nodos da rede. Na situação de saturação, entretanto, somente duas mensagens são necessárias por invocação de seção crítica. É também proposto aqui um modelo de simulação para algoritmos distribuídos de exclusão mútua. Baseado nele, uma comparação é realizada entre vários algoritmos propostos na literatura e o nosso. |
