Please use this identifier to cite or link to this item: http://repositorio.inesctec.pt/handle/123456789/4578
Title: The problem with embedded CRDT counters and a solution
Authors: Carlos Baquero
Paulo Sérgio Almeida
Lerche,C
Issue Date: 2016
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.
URI: http://repositorio.inesctec.pt/handle/123456789/4578
http://dx.doi.org/10.1145/2911151.2911159
metadata.dc.type: conferenceObject
Publication
Appears in Collections:HASLab - Articles in International Conferences

Files in This Item:
File Description SizeFormat 
P-00K-GR7.pdf238 kBAdobe PDFThumbnail
View/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.