δ-CRDTs: Making δ-CRDTs delta-based

Albert Van Der Linde, João Leitão, Nuno Preguiça

Research output: Chapter in Book/Report/Conference proceedingConference contribution

3 Citations (Scopus)

Abstract

Replication is a key technique for providing both fault tolerance and availability in distributed systems. However, managing replicated state, and ensuring that these replicas remain consistent, is a non trivial task, in particular in scenarios where replicas can reside on the client-side, as clients might have unreliable communication channels and hence, exhibit highly dynamic communication patterns. One way to simplify this task is to resort to CRDTs, which are data types that enable replication and operation over replicas with no coordination, ensuring eventual state convergence when these replicas are synchronized. However, when the communication patters, and therefore synchronization patterns, are highly dynamic, existing designs of CRDTs might incur in excessive communication overhead. To address those scenarios, in this paper we propose a new design for CRDTs which we call Δ-CRDT, and experimentally show that under dynamic communication patters, this novel design achieves better network utilization than existing alternatives.
Original languageEnglish
Title of host publicationProceedings of the 2nd Workshop on the Principles and Practice of Consistency for Distributed Data, PaPoC 2016
DOIs
Publication statusPublished - 18 Apr 2016
Event2nd Workshop on the Principles and Practice of Consistency for Distributed Data (PaPoC) - London
Duration: 18 Apr 2016 → …

Conference

Conference2nd Workshop on the Principles and Practice of Consistency for Distributed Data (PaPoC)
CityLondon
Period18/04/16 → …

Keywords

  • CRDT
  • Replication
  • Weak consistency

Fingerprint Dive into the research topics of 'δ-CRDTs: Making δ-CRDTs delta-based'. Together they form a unique fingerprint.

Cite this