appunti-steffo/9 - Algoritmi distribuiti/3 - Computazione distribuita/7 - Algoritmi affidabili/broadcast affidabile su grafo completo.md

Problema per un sistema distribuito.

Definizione

Si vuole effettuare broadcast problem in un grafo completo con affidabilità nulla.

restrizioni al modello dei sistemi distribuiti

• restrizione di comunicazione
  • dimensione dei messaggi illimitata
  • half-duplex
• restrizione di affidabilità
  • affidabilità nulla
    • guasti ubiqui
    • guasti permanenti
    • guasti di esecuzione
      • node-broadcast-possibility
    • guasti di trasmissione
      • edge-broadcast-possibility
• restrizione di topologia
  • grafo completo
• restrizione di tempo
  • ritardo di comunicazione illimitato
  • risveglio singolo
  • terminazione ignorata

algoritmo

• two-steps broadcast