Utilize este identificador para referenciar este registo:
https://hdl.handle.net/1822/51447
Título: | Borrowing an identity for a distributed counter |
Autor(es): | Enes, Vitor Baquero, Carlos Almeida, Paulo Sérgio Leitão, João |
Palavras-chave: | CRDTs Distributed counting Eventual consistency |
Data: | 23-Abr-2017 |
Editora: | Association for Computing Machinery (ACM) |
Resumo(s): | 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. |
Tipo: | Artigo em ata de conferência |
URI: | https://hdl.handle.net/1822/51447 |
ISBN: | 978-1-4503-4933-8 |
DOI: | 10.1145/3064889.3064894 |
Arbitragem científica: | yes |
Acesso: | Acesso aberto |
Aparece nas coleções: |
Ficheiros deste registo:
Ficheiro | Descrição | Tamanho | Formato | |
---|---|---|---|---|
Borrow-Counters-PAPOC2017.pdf | 490,39 kB | Adobe PDF | Ver/Abrir |