CRDT
Conflict-free Replicated Data Types — mathematical data structures that can be replicated across multiple sites and merged without coordination, guaranteeing eventual consistency.
Summary
Conflict-free Replicated Data Types — mathematical data structures that can be replicated across multiple sites and merged without coordination, guaranteeing eventual consistency.
CRDTs are the theoretical foundation for multi-site object storage systems that need conflict-free convergence. When two sites independently modify metadata or object state, CRDTs ensure that merging produces a deterministic, consistent result without requiring distributed locks.
- CRDTs solve data structure convergence, not application-level conflicts. Two sites independently writing different content to the same S3 key is an application conflict that CRDTs alone cannot resolve.
- CRDT-based systems trade strong consistency for availability and partition tolerance. Not appropriate for workloads that require linearizable reads.
enablesActive-Active Multi-Site Object Replication — the mechanism for conflict-free multi-site convergencesolvesGeo-Replication Conflict / Divergence — mathematical guarantee of convergencescoped_toObject Storage — applicable to distributed object storage metadata
Definition
Conflict-free Replicated Data Types — a family of data structures mathematically guaranteed to converge to the same state when replicated across multiple sites, even with concurrent updates and no coordination.
Active-active geo-replicated object stores must handle concurrent writes to the same key at different sites. CRDTs provide a formal framework for designing metadata and state that merges deterministically without conflicts or consensus protocols.
Active-active object metadata replication, conflict-free bucket metadata convergence, distributed object store consensus avoidance.
Connections 3
Outbound 3
scoped_to1Resources 2
CRDT community resource hub with links to papers, implementations, and educational materials on conflict-free replicated data types.
Shapiro et al. foundational paper defining CRDTs and proving their convergence properties, the theoretical basis for eventually consistent replication.