Abstract
Conflict-free Replicated Data Types (CRDTs) are data abstractions (registers, counters, sets, maps, among others) that provide a relaxed consistency model called Eventual Consistency. Current designs for CRDT counters do not scale, having a size linear with the number of both active and retired nodes (i.e., nodes that leave the system permanently after previously manipulating the value of the counter). In this paper we present a new counter design called Borrow-Counter, that provides a mechanism for the retirement of transient nodes, keeping the size of the counter linear with the number of active nodes.
Original language | English |
---|---|
Title of host publication | Proceedings of the 3rd International Workshop on Principles and Practice of Consistency for Distributed Data, PaPoC 2017 - Co-located with European Conference on Computer Systems, EuroSys 2017 |
Publisher | ACM - Association for Computing Machinery |
ISBN (Electronic) | 978-1-4503-4933-8 |
DOIs | |
Publication status | Published - 23 Apr 2017 |
Event | 3rd International Workshop on Principles and Practice of Consistency for Distributed Data, PaPoC 2017 - Belgrade, Serbia Duration: 23 Apr 2017 → 26 Apr 2017 |
Conference
Conference | 3rd International Workshop on Principles and Practice of Consistency for Distributed Data, PaPoC 2017 |
---|---|
Country/Territory | Serbia |
City | Belgrade |
Period | 23/04/17 → 26/04/17 |
Keywords
- CRDTs
- Distributed counting
- Eventual consistency