Borrowing an identity for a distributed counter

Vitor Enes, Carlos Baquero, Paulo Sérgio Almeida, João Leitão

Research output: Chapter in Book/Report/Conference proceedingConference contribution

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 languageEnglish
Title of host publicationProceedings 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
PublisherAssociation for Computing Machinery, Inc
ISBN (Electronic)978-1-4503-4933-8
DOIs
Publication statusPublished - 23 Apr 2017
Event3rd International Workshop on Principles and Practice of Consistency for Distributed Data, PaPoC 2017 - Belgrade, Serbia
Duration: 23 Apr 201726 Apr 2017

Conference

Conference3rd International Workshop on Principles and Practice of Consistency for Distributed Data, PaPoC 2017
CountrySerbia
CityBelgrade
Period23/04/1726/04/17

Keywords

  • CRDTs
  • Distributed counting
  • Eventual consistency

Cite this

Enes, V., Baquero, C., Almeida, P. S., & Leitão, J. (2017). Borrowing an identity for a distributed counter. In 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 [3064894] Association for Computing Machinery, Inc. https://doi.org/10.1145/3064889.3064894