Efficient State-based CRDTs by Delta-Mutation

Download Now
Provided by: Cornell University
Topic: Data Management
Format: PDF
CRDTs are distributed data types that make eventual consistency of a distributed object possible and non ad-hoc. Specifically, state-based CRDTs achieve this by sharing local state changes through shipping the entire state that is then merged to other replicas with an idempotent, associative, and commutative join operation ensuring convergence. This imposes a large communication overhead as the state size becomes larger. The authors introduce delta state Conflict-free Replicated DataTypes (CRDT), which make use of mutators, defined in such a way to return a delta-state, typically, with a much smaller size than the full state.
Download Now

Find By Topic