Conflict-free replicated data type (CRDT)
In distributed computing, a conflict-free replicated data type (CRDT) is a data structure which can be replicated across multiple computers in a network, where the replicas can be updated independently and concurrently without coordination between the replicas, and where it is always mathematically possible to resolve inconsistencies that might come up.The CRDT concept was formally defined in 2011 by Marc Shapiro, Nuno Preguiça, Carlos Baquero and Marek Zawirski. Development was initially motivated by collaborative text editing and mobile computing. CRDTs have also been used in online chat systems, online gambling, and in the SoundCloud audio distribution platform. The NoSQL distributed databases Redis, Riak and Cosmos DB have CRDT data types.
Edit details Edit relations Attach new author Attach new topic Attach new resource
9.0 rating 2.0 level 9.0 clarity 4.0 background – 1 rating
What do OT (Operational Transformation) and CRDT (Conflict-free Replicated Data Type) really mean? An...
Eventual consistency aims to ensure that replicas of some mutable shared object converge without fore...