appunti-steffo/9 - Algoritmi distribuiti/3 - Computazione distribuita/7 - Algoritmi affidabili/problema dei due generali.md

Problema per un sistema distribuito.

Definizione

Due entità si vogliono accordare su un valore con confidenza totale di essersi accordate sullo stesso.

restrizioni al modello dei sistemi distribuiti

• restrizione di comunicazione
  • full-duplex
• restrizione di affidabilità
  • affidabilità nulla
    • guasti ubiqui
    • guasti transitori
    • niente guasti di esecuzione
    • guasti di trasmissione
• restrizione di topologia
  • due entità
  • un canale di comunicazione
• restrizione di tempo
  • ritardo di comunicazione illimitato
  • risveglio singolo
  • terminazione globale

Risolvibilità

[!Failure] Il problema non è risolvibile deterministicamente senza la certezza che venga consegnato almeno un messaggio.