Memory efficient CRDTs in dynamic environments

Onderzoeksoutput: Meeting abstract (Book)

3 Citaten (Scopus)
15 Downloads (Pure)

Samenvatting

Modern distributed applications increasingly replicate data in order to guarantee both high availability of systems 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. However, memory usage may grow unboundedly in their implementations, as garbage collection of meta-data is not tackled in most approaches.

In this paper, we explore a memory management model for operation-based CRDTs in dynamic setting, where nodes can dynamically join a network, and where the implementation can remove unnecessary meta-data employed by CRDTs used to determine the order of operations applied in different replicas. We first describe how new nodes will be brought up-to-date and fully linked with other replicas, and later we introduce our memory management model which allows meta-data to be removed.

We benchmark the memory usage of an add-wins set using different garbage collection techniques in various situations and show how our approach can be beneficial in comparison to state of the art techniques.
Originele taal-2English
Titel Proceedings of the 11th ACM SIGPLAN International Workshop on Virtual Machines and Intermediate Languages
Plaats van productieAthens, Greece
UitgeverijACM New York
Pagina's48-57
Aantal pagina's9
ISBN van elektronische versie9781450369879
ISBN van geprinte versie978-1-4503-6987-9
DOI's
StatusPublished - 22 okt 2019
EvenementThe 11th Workshop on Virtual Machines and Intermediate Languages - Splash 2019, Athens, Greece
Duur: 22 okt 201922 okt 2019
https://2019.splashcon.org/home/vmil-2019

Publicatie series

NaamVMIL 2019 - Proceedings of the 11th ACM SIGPLAN International Workshop on Virtual Machines and Intermediate Languages, co-located with SPLASH 2019

Workshop

WorkshopThe 11th Workshop on Virtual Machines and Intermediate Languages
Verkorte titelVMIL 2019
LandGreece
StadAthens
Periode22/10/1922/10/19
Internet adres

Vingerafdruk

Duik in de onderzoeksthema's van 'Memory efficient CRDTs in dynamic environments'. Samen vormen ze een unieke vingerafdruk.

Citeer dit