UFMG - Pós-graduação em Ciência da Computação - Programação Paralela

A seguir: Algoritmo de Maekawa - Acima: O Algoritmo de Maekawa Anterior: Planos Projetivos Finitos -

Esquema de Comunicação por ppfs

• Associação:

  $$\rightarrow$$ Pontos clientes

  $$\rightarrow$$ Linhas árbitros

• todo cliente pede autorização ao mesmo número de árbitros;
• todo árbitro coordena a autorização para o mesmo número de clientes;
• dois clientes possuem sempre um único árbitro comum;
• o cliente i utiliza o árbitro i, para economia de mensagens.