Conflict-free Replicated Data Types (CRDTs) · HackerPapers discussions

Conflict-free Replicated Data Types (CRDTs) — mentioned by survirtual

Thu, 29 Dec 2022 16:39:11 GMT

Have you looked into CRDTs (Conflict Free Replicated Data Types)? Here is a paper on them: https://arxiv.org/pdf/1805.06358.pdf With CRDTs, it becomes much easier to perform concurrent updates in a distributed system and decouples each replica from each other, since state can always merge to reach the same state. This Rust crate has good documentation with more explanation (even if you don’t use Rust): https://crates.io/crates/crdts Take a look, should be clear how they fit in to a distributed event based system w microservices.

Paper and discussion history. A mention is not an endorsement.

Conflict-free Replicated Data Types (CRDTs) — mentioned by dboreham

Tue, 08 Mar 2022 03:47:36 GMT

Money requires consensus. I think it's the FLP Impossibility result that ultimately prevents CRDT-type (eventually consistent) schemes from implementing consensus. Researchers in eventual consistency pretty much just assume this. e.g. in the original CRDT papers -- bottom of page 10 in : https://arxiv.org/pdf/1805.06358.pdf; top of page 11 in : https://hal.inria.fr/inria-00609399v1/document

Paper and discussion history. A mention is not an endorsement.

Conflict-free Replicated Data Types (CRDTs) — mentioned by detaro

Sat, 31 Jul 2021 15:27:15 GMT

https://arxiv.org/pdf/1805.06358.pdf looks like a decent starting point, with references to work on other types.

Paper and discussion history. A mention is not an endorsement.