Compact resettable counters through causal stability
Compact resettable counters through causal stability
dc.contributor.author | Georges Roger Younes | en |
dc.contributor.author | Paulo Sérgio Almeida | en |
dc.contributor.author | Carlos Baquero | en |
dc.date.accessioned | 2017-12-20T22:21:26Z | |
dc.date.available | 2017-12-20T22:21:26Z | |
dc.date.issued | 2017 | en |
dc.description.abstract | Conflict-free Data Types (CRDTs) were designed to automatically resolve conflicts in eventually consistent systems. Different CRDTs were designed in both operation-based and state-based flavors such as Counters, Sets, Registers, Maps, etc. In a previous paper [2], Baquero et al. presented the problem with embedded CRDT counters and a solution, covering state-based counters that can be embedded in maps, but needing an ad-hoc extension to the standard counter API. Here, we present a resettable operation-based counter design, with the standard simple API and small state, through a causalstability- based state compaction. © 2017 ACM. | en |
dc.identifier.uri | http://repositorio.inesctec.pt/handle/123456789/4582 | |
dc.identifier.uri | http://dx.doi.org/10.1145/3064889.3064892 | en |
dc.language | eng | en |
dc.relation | 6488 | en |
dc.relation | 5596 | en |
dc.relation | 5607 | en |
dc.rights | info:eu-repo/semantics/openAccess | en |
dc.title | Compact resettable counters through causal stability | en |
dc.type | conferenceObject | en |
dc.type | Publication | en |
Files
Original bundle
1 - 1 of 1