appunti-steffo/9 - Algoritmi distribuiti/3 - Computazione distribuita/5 - Leader election/leader election su grafo aciclico.md

algoritmo di leader election su grafo aciclico.

Comportamento

[!Summary] Usa la tecnica di saturazione per grafi aciclici per trovare l'entità con identificatore minore, che viene poi scelta come leader.

algoritmo corretto

[!Success] L'unica parte non-algoritmo triviale di questo algoritmo è la tecnica di saturazione per grafi aciclici, ed essendo corretta, rende anche questo algoritmo corretto.

costo computazionale distribuito

Costo	notazione O-grande
comunicazione	O(Entities)
tempo	...

Duale

• shout+ protocol