mirror of
https://github.com/Steffo99/appunti-magistrali.git
synced 2024-11-25 03:34:17 +00:00
1.1 KiB
1.1 KiB
Problema per un sistema distribuito.
Definizione
Si vuole scegliere un'entità che diventerà il leader per un algoritmo futuro.
restrizioni al modello dei sistemi distribuiti
- restrizione di comunicazione
- restrizione di affidabilità
- restrizione di topologia
- grafo connesso
- identificatori univoci
- il teorema Angluin 1980 li pone come requisito per la risolvibilità
- restrizione di tempo
algoritmo
- leader election su albero
- leader election su grafo aciclico
- leader election su anello
- leader election su grafo qualsiasi