Skip to Main content Skip to Navigation
Conference papers

Efficient renaming in CRDTs

Matthieu Nicolas 1
1 COAST - Web Scale Trustworthy Collaborative Service Systems
Inria Nancy - Grand Est, LORIA - NSS - Department of Networks, Systems and Services
Abstract : Sequence Conflict-free Replicated Data Types (CRDTs) allow to repli-cate and edit, without any kind of coordination, sequences in distributed systems. To ensure convergence, existing works from the literature add metadata to each element but they do not bound its footprint, which impedes their adoption. Several approaches were proposed to address this issue but they do not fit a fully distributed setting. In this paper, we present our ongoing work on the design and validation of a fully distributed renaming mechanism, setting a bound to the metadata's footprint. Addressing this issue opens new perspectives of adoption of these CRDTs in distributed applications.
Complete list of metadata

Cited literature [9 references]  Display  Hide  Download
Contributor : Matthieu Nicolas Connect in order to contact the contributor
Submitted on : Friday, November 23, 2018 - 10:25:10 AM
Last modification on : Saturday, October 16, 2021 - 11:26:09 AM


Files produced by the author(s)


  • HAL Id : hal-01932552, version 1



Matthieu Nicolas. Efficient renaming in CRDTs. Middleware 2018 - 19th ACM/IFIP International Middleware Conference (Doctoral Symposium), Dec 2018, Rennes, France. ⟨hal-01932552⟩



Record views


Files downloads