HackerPapers

arXiv:1805.06358cs.DC

Conflict-free Replicated Data Types (CRDTs)

Nuno Preguiça, Carlos Baquero, Marc Shapiro

Abstract

A conflict-free replicated data type (CRDT) is an abstract data type, with a well defined interface, designed to be replicated at multiple processes and exhibiting the following properties: (1) any replica can be modified without coordinating with another replicas; (2) when any two replicas have received the same set of updates, they reach the same state, deterministically, by adopting mathematically sound rules to guarantee state convergence.

arXiv comments
Journal reference
Sakr, Sherif and Zomaya, Albert. Encyclopedia of Big Data Technologies, Springer International Publishing, 2018, Encyclopedia of Big Data Technologies, 978-3-319-63962-8
DOI
doi:10.1007/978-3-319-63962-8\_185-1
Subjects
cs.DCDistributed, Parallel, and Cluster Computing

On Hacker News

Linked by 3 identifiable commenters in 3 comments across 3 threads, from Jul 2021 to Dec 2022.

Comments linking this paper, per year.

Discussed in comments3 threads

  1. Ask HN: What are best patterns for events in distributed transactions? 1 comment

    • Have you looked into CRDTs (Conflict Free Replicated Data Types)? Here is a paper on them: https://arxiv.org/pdf/1805.06358.pdf With CRDTs, it becomes much easier to perform concurrent updates in a distributed system and decouples each replica from each other, since state can…

      survirtualView on HNParent context

  2. Making CRDTs Byzantine Fault Tolerant [pdf] 1 comment

    • Money requires consensus. I think it's the FLP Impossibility result that ultimately prevents CRDT-type (eventually consistent) schemes from implementing consensus. Researchers in eventual consistency pretty much just assume this. e.g. in the original CRDT papers -- bottom of…

      dborehamView on HNParent context

  3. Faster CRDTs: An Adventure in Optimization 1 comment

    • https://arxiv.org/pdf/1805.06358.pdf looks like a decent starting point, with references to work on other types.

      detaroView on HNParent context

Submitted to Hacker News

Connected through shared HN threads, not inferred similarity or a recommendation.