Conflict-free Replicated Data Types (CRDTs) - Archive ouverte HAL Access content directly
Book Sections Year : 2019

Conflict-free Replicated Data Types (CRDTs)


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.
Fichier principal
Vignette du fichier (184.51 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-01793586 , version 1 (16-05-2018)





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⟩
342 View
74 Download



Gmail Facebook X LinkedIn More