Skip to Main content Skip to Navigation
Book sections

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 metadata

https://hal.inria.fr/hal-01793586
Contributor : Marc Shapiro Connect in order to contact the contributor
Submitted on : Wednesday, May 16, 2018 - 4:52:48 PM
Last modification on : Tuesday, November 16, 2021 - 5:25:53 AM

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, 2019, 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

373

Files downloads

215