A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf
.
The problem with embedded CRDT counters and a solution
2016
Proceedings of the 2nd Workshop on the Principles and Practice of Consistency for Distributed Data - PaPoC '16
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
doi:10.1145/2911151.2911159
dblp:conf/eurosys/BaqueroAL16
fatcat:guhpljaimbe6fagnbc76zpiwbq