Improving the Reactivity of Pure Operation-Based CRDTs

Onderzoeksoutput: Meeting abstract (Book)Research

Samenvatting

Modern distributed applications increasingly replicate data to guarantee both high availability of the system and an optimal user experience. Conflict-Free Replicated Data Types (CRDTs) are a family of data types specially designed for highly available systems which guarantee some form of eventual consistency. In this paper, we show that the reliance on reliable causal broadcasting (RCB) middleware by existing CRDT frameworks may lead to less reactive CRDTs which in turn hampers user experience. We propose a solution that improves the reactivity of CRDTs built on an RCB middleware by reifying buffered operations. We apply our strategy to the pure operation-based CRDT framework, allowing for reactive pure operation-based CRDTs. We describe our approach as a formal extension to the framework and implement it in Flec, an extensible and open CRDT framework. The extension is then used to create new Add-Wins and Remove-Wins sets which exhibit higher reactivity.
Originele taal-2English
TitelPaPoC '21: Proceedings of the 8th Workshop on Principles and Practice of Consistency for Distributed Data
UitgeverijACM
Pagina's1-6
Aantal pagina's6
ISBN van elektronische versie9781450383387
ISBN van geprinte versie978-1-4503-8338-7
DOI's
StatusPublished - apr 2021
Evenement8th Workshop on Principles and Practice of Consistency for Distributed Data -
Duur: 26 apr 2021 → …
https://papoc-workshop.github.io/2021/

Publicatie series

NaamProceedings of the 8th Workshop on Principles and Practice of Consistency for Distributed Data, PaPoC 2021

Workshop

Workshop8th Workshop on Principles and Practice of Consistency for Distributed Data
Verkorte titelPaPoC '21
Periode26/04/21 → …
Internet adres

Vingerafdruk Duik in de onderzoeksthema's van 'Improving the Reactivity of Pure Operation-Based CRDTs'. Samen vormen ze een unieke vingerafdruk.

Citeer dit