unimore/appunti-steffo
unimore/appunti-steffo
1
Fork 0
mirror of https://github.com/Steffo99/appunti-magistrali.git synced 2024-11-22 10:44:17 +00:00
Code Activity
appunti-steffo/9 - Algoritmi distribuiti/3 - Computazione distribuita/2 - Broadcast/wake-up problem.md

1.6 KiB
Raw Blame History

Problema per un sistema distribuito, variante del broadcast problem.

Definizione

Varie entità vogliono comunicare una stessa informazione a tutto il resto del sistema distribuito.

restrizioni al modello dei sistemi distribuiti

algoritmo

notazione Ω-grande costo computazionale

Comunicazione

Con un solo iniziatore

Uguale al broadcast problem: \Large 2 \cdot Channels - (Entities - 1)

Con tutti iniziatori

Tutti i canale di comunicazione vengono esplorati 2 volte, quindi: \Large 2 \cdot Channels

Con più iniziatori

Nel caso peggiore, gli iniziatori sono tutti vicini tra loro, e ciò aumenta il numero di canale di comunicazione esplorati 2 volte: \Large 2 \cdot Channels - (Entities - Initiators)

9 - Algoritmi distribuiti/1 - Problemi/tempo

Nel caso peggiore, si ha un solo iniziatore, il che lo rende uguale al broadcast problem.