Paper Info
Title
The problem with embedded CRDT counters and a solution.
Abstract
Conflict-free Replicated Data Types (CRDTs) can simplify the design of deterministic eventual consistency. Considering the several CRDTs that have been deployed in production systems, counters are among the first. Counters are apparently simple, with a straightforward inc/dec/read API, but can require complex implementations and several variants have been specified and coded. Unlike sets and registers, that can be adapted to operate inside maps, current counter approaches exhibit anomalies when embedded in maps. Here, we illustrate the anomaly and propose a solution, based on a new counter model and implementation.
Year
DOI
Venue
2016
10.1145/2911151.2911159
PaPoC@EuroSys
Keywords
Field
DocType
Distributed Counting, Eventual Consistency, CRDTs
Eventual consistency,Computer science,Real-time computing,Implementation,Data type,Distributed computing
Conference
Citations 
PageRank 
References 
5
0.50
2
Authors
3
Name
Order
Citations
PageRank
Carlos Baquero113214.10
Paulo Sérgio Almeida226823.03
Carl Lerche350.50