Conflict-Free Replicated Data Types.

Shapiro, M., Preguiça, N., Baquero, C., & Zawirski, M. (2011). Conflict-Free Replicated Data Types. Stabilization, Safety, and Security of Distributed Systems (SSS 2011).

Type

Book chapter

Intellectual base

Review or monograph

Year

2011

DOI

10.1007/978-3-642-24550-3_29

ISBN

9783642245497

Link

https://doi.org/10.1007/978-3-642-24550-3_29

Cited from

computer_science, military_strategic_studies, systems_cybernetics

Cited by

3 citations across 3 artifacts.

Each citation links to the sentence it supports in the citing article.

Primes

• Eventual Consistency
  • Distributed databases and file sync — local writes accepted without coordination, propagated, and reconciled; conflict-free replicated data types are the deepest formalisation, with mathematically well-defined merges.

    This sourceFormalizes CRDTs with commutative, associative, idempotent merge functions guaranteeing convergence without coordination.

• Inconsistent Shared Model
  • The engineered toolkit maps one-to-one onto the prime's interventions — leader election (single source of truth), anti-entropy gossip (reconciliation cadence), vector clocks (reconciliation protocol), divergence metrics (observability), and a declared conflict-resolution rule (fail-safe).

    This sourceCRDTs as a declared conflict-resolution rule that merges divergent replica states automatically — the fail-safe/merge function for post-partition reconciliation.

• Mission Command
  • Distributed systems. Eventual-consistency architectures and CRDTs: each node holds the invariants (the intent) and acts on its local view; the system converges without a central authority adjudicating every write.

    This sourceDefines CRDTs: replicas act on local views under a shared commutative/associative/idempotent merge invariant, converging without central coordination.

Verification

This reference passed the adversarial substantiation pipeline: it was checked to exist and to support the claim it is attached to. See how references were verified.

Registry ID ref:94058d233ebc · see in the full table