appunti-steffo/9 - Algoritmi distribuiti/3 - Computazione distribuita/4 - Algoritmi di computazione distribuita/computazione in alberi.md

Problema per un sistema distribuito.

Definizione

Si vuole calcolare qualcosa più efficientemente possibile, distribuendo gli 9 - Algoritmi distribuiti/1 - Problemi algoritmici/parametro tra le entità e sfruttando le proprietà di un sistema distribuito ad albero di cui è nota la radice.

restrizioni al modello dei sistemi distribuiti

• restrizione di comunicazione
  • dimensione dei messaggi illimitata
  • full-duplex
• restrizione di affidabilità
  • affidabilità totale
• restrizione di topologia
  • grafo connesso
  • identificatori univoci
  • albero
• restrizione di tempo
  • ritardo di comunicazione illimitato
  • risveglio singolo
  • terminazione locale

algoritmo

• tecnica di saturazione per alberi