Compact Resettable Counters through Causal Stability

• Type: Article in International Conference Proceedings Book
• Date: 2017

Authors

Younes, G (Author) Other; Almeida, PS (Author) Other; Baquero, C (Author) Other

Conference proceedings International

Title: PROCEEDINGS OF THE 3RD INTERNATIONAL WORKSHOP ON PRINCIPLES AND PRACTICE OF CONSISTENCY FOR DISTRIBUTED DATA (PAPOC 17)

Pages: 2:1-2:3

3rd International Workshop on Principles and Practice of Consistency for Distributed Data (PaPoC)

Belgrade, SERBIA, APR, 2017

Indexing

ISI Web of Knowledge - 3 Citations

Scopus - 4 Citations

Other information

Authenticus ID: P-00M-SVX

DOI: 10.1145/3064889.3064892

Abstract (EN): 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 causal-stability-based state compaction.

Language: English

Type (Professor's evaluation): Scientific

No. of pages: 3