Conflict-free Replicated Data Types (CRDTs)

Abstract : A conflict-free replicated data type (CRDT) is an abstract data type, with a well defined interface, designed to be replicated at multiple processes and exhibiting the following properties: (1) any replica can be modified without coordinating with another replicas; (2) when any two replicas have received the same set of updates, they reach the same state, deterministically, by adopting mathematically sound rules to guarantee state convergence.
Complete list of metadatas

https://hal.inria.fr/hal-01793586
Contributor : Marc Shapiro <>
Submitted on : Wednesday, May 16, 2018 - 4:52:48 PM
Last modification on : Thursday, October 10, 2019 - 4:34:03 PM

File

CRDTs-encyclopedia.zip
Files produced by the author(s)

Licence


Copyright

Identifiers

Citation

Nuno Preguiça, Carlos Baquero, Marc Shapiro. Conflict-free Replicated Data Types (CRDTs). Sakr, Sherif; Zomaya, Albert. Encyclopedia of Big Data Technologies, Springer International Publishing, 2018, Encyclopedia of Big Data Technologies, 978-3-319-63962-8. ⟨10.1007/978-3-319-63962-8_185-1⟩. ⟨hal-01793586⟩

Share

Metrics

Record views

217

Files downloads

78