Borrowing an Identity for a Distributed Counter

• Tipo: Artigo em Livro de Atas de Conferência Internacional
• Data: 2017

Autores

Enes, V (Autor) Outra; Baquero, C (Autor) Outra; Almeida, PS (Autor) Outra; Leitao, J (Autor) Outra

Ata de Conferência Internacional

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

Páginas: 4:1-4:3

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

Belgrade, SERBIA, APR, 2017

Indexação

ISI Web of Knowledge - 0 Citações

Scopus - 0 Citações

Outras Informações

ID Authenticus: P-00M-SW2

DOI: 10.1145/3064889.3064894

Abstract (EN): 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.

Idioma: Inglês

Tipo (Avaliação Docente): Científica

Nº de páginas: 3