Possiamo avere una sequenza rigorosamente monotonicamente crescente/decrescente generata da un sistema distribuito?

cs.stackexchange https://cs.stackexchange.com/questions/80817

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
scroll top