Possiamo avere una sequenza rigorosamente monotonicamente crescente/decrescente generata da un sistema distribuito?
-
04-11-2019 - |
Domanda
Proprio quello che dice il titolo. Possiamo avere una sequenza rigorosamente monotonicamente crescente/decrescente generata da un sistema distribuito (senza un singolo punto di fallimento)?
I miei pensieri attuali sono che questo è un problema di consenso ed è quindi impossibile da raggiungere in un sistema di messaggistica asincrono (come Internet). Un altro modo in cui lo guardo è che se potessimo generare una tale sequenza in un sistema distribuito, il problema dell'ordinamento totale viene risolto.
Per favore correggimi se sbaglio.
Nessuna soluzione corretta
Autorizzato sotto: CC-BY-SA insieme a attribuzione
Non affiliato a cs.stackexchange