Name
Abstract | ||
|---|---|---|
Conflict-free Replicated Data Types (CRDTs) are distributed data types that make eventual consistency of a distributed object possible and non ad-hoc. Specifically, state-based CRDTs ensure convergence through disseminating the entire state, that may be large, and merging it to other replicas. We introduce Delta State Conflict-Free Replicated Data Types (δ-CRDT) that can achieve the best of both operation-based and state-based CRDTs: small messages with an incremental nature, as in operation-based CRDTs, disseminated over unreliable communication channels, as in traditional state-based CRDTs. This is achieved by defining δ-mutators to return a delta-state, typically with a much smaller size than the full state, that to be joined with both local and remote states. We introduce the δ-CRDT framework, and we explain it through establishing a correspondence to current state-based CRDTs. In addition, we present an anti-entropy algorithm for eventual convergence, and another one that ensures causal consistency. Finally, we introduce several δ-CRDT specifications of both well-known replicated datatypes and novel datatypes, including a generic map composition. |
Year | DOI | Venue |
|---|---|---|
2018 | 10.1016/j.jpdc.2017.08.003 | Journal of Parallel and Distributed Computing |
Keywords | DocType | Volume |
Distributed systems,Eventual consistency,State-based,Delta,Conflict-free replicated data types,CRDT | Journal | 111 |
ISSN | Citations | PageRank |
0743-7315 | 9 | 0.84 |
References | Authors | |
16 | 3 | |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Paulo Sérgio Almeida | 1 | 268 | 23.03 |
| Ali Shoker | 2 | 43 | 7.40 |
| Carlos Baquero | 3 | 132 | 14.10 |