Questions tagged [crdt]

Commutative Replicated Data Type

Commutative Replicated Data Type

A CRDT is a data type designed so that operations on it commute - give the same result independent of the order in which they are applied.

See: A comprehensive study of Convergent and Commutative Replicated Data Types

46 questions
0
votes
0 answers

Algorithm for distributed messaging?

I have a distributed application across which I'd like to replicate a single, eventually consistent state. The data is suitable for a CRDT (http://pagesperso-systeme.lip6.fr/Marc.Shapiro/papers/RR-6956.pdf) which has the excellent property that each…
1 2 3
4