appunti-steffo/9 - Algoritmi distribuiti/3 - Computazione distribuita/7 - Algoritmi affidabili/leader election edge-fault-tolerant su grafo completo.md

Problema per un sistema distribuito, che estende la leader election a un sistema con affidabilità nulla.

Definizione

Si vuole scegliere un'entità che diventerà il leader per un algoritmo futuro.

restrizioni al modello dei sistemi distribuiti

• restrizione di comunicazione
  • dimensione dei messaggi illimitata
  • half-duplex
• restrizione di affidabilità
  • affidabilità nulla
    • guasti ubiqui
    • guasti permanenti
    • niente guasti di esecuzione
    • guasti di trasmissione
      • edge-broadcast-possibility
• restrizione di topologia
  • grafo connesso
  • identificatori univoci
• restrizione di tempo
  • ritardo di comunicazione illimitato
  • risveglio multiplo
  • terminazione locale

algoritmo

• fault-tolerant broadcast election