PS-CRDTs: CRDTs in highly volatile environments

Research output: Contribution to journalArticlepeer-review

23 Downloads (Pure)

Abstract

The implementation of collaborative applications in highly volatile environments, such as the ones composed of mobile devices, requires low coordination mechanisms. The replication without coordination semantics of Conflict-Free Replicated Data Types (CRDTs) makes them a natural solution for these execution contexts. However, the current CRDT models require each replica to know all other replicas beforehand or to discover them on-the-fly. Such solutions are not compatible with the dynamic ingress and egress of nodes in volatile environments. To cope with this limitation, we propose the Publish/Subscribe Conflict-Free Replicated Data Type (PS-CRDT) model that combines CRDTs with the publish/subscribe interaction model, and, with that, enable the spatial and temporal decoupling of update propagation. We implemented PS-CRDTs in Thyme, a reactive storage system for mobile edge computing. Our experimental results show that PS-CRDTs require less communication than other CRDT-based solutions in volatile environments.

Original languageEnglish
Pages (from-to)755-767
Number of pages13
JournalFuture Generation Computer Systems
Volume141
DOIs
Publication statusPublished - Apr 2023

Keywords

  • Consistency
  • CRDTs
  • Edge computing
  • Mobile computing
  • Publish/subscribe
  • Replication

Fingerprint

Dive into the research topics of 'PS-CRDTs: CRDTs in highly volatile environments'. Together they form a unique fingerprint.

Cite this