Write a Blog >>
SPLASH 2019
Sun 20 - Fri 25 October 2019 Athens, Greece
Tue 22 Oct 2019 16:30 - 17:00 at Abbey - Session #4 Chair(s): Andrea Rosà

Modern distributed applications increasingly replicate data in order to guarantee high availability of systems and an optimal user experience. CRDTs are a family of replicated 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 memory management 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 metadata 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 existing techniques.

Tue 22 Oct

vmil-2019-papers
16:00 - 17:30: VMIL 2019 - Session #4 at Abbey
Chair(s): Andrea RosàUniversity of Lugano, Switzerland
vmil-2019-papers16:00 - 16:30
Full-paper
Guillaume BertholonÉcole Normale Supérieure, Stephen KellUniversity of Kent
vmil-2019-papers16:30 - 17:00
Full-paper
Jim BauwensVrije Universiteit Brussel, Elisa Gonzalez BoixVrije Universiteit Brussel, Belgium
vmil-2019-papers17:00 - 17:30
Full-paper
Dimitri RacordonUniversity of Geneva, Centre Universitaire d'Informatique, Geneva, Switzerland, Didier BuchsUniversity of Geneva, Centre Universitaire d'Informatique, Geneva, Switzerland