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 metadatas

https://hal.inria.fr/hal-01932552
Contributor : Matthieu Nicolas <>
Submitted on : Friday, November 23, 2018 - 10:25:10 AM
Last modification on : Wednesday, June 5, 2019 - 5:55:37 PM

File

position-paper.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01932552, version 1

Collections

Citation

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

Share

Metrics

Record views

84

Files downloads

78