Utilize este identificador para referenciar este registo:
https://hdl.handle.net/1822/51450
Título: | Compact resettable counters through causal stability |
Autor(es): | Younes, Georges Almeida, Paulo Sérgio Baquero, Carlos |
Palavras-chave: | CRDTs Distributed counting Eventual consistency |
Data: | 23-Abr-2017 |
Editora: | Association for Computing Machinery (ACM) |
Resumo(s): | 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 causalstability- based state compaction. |
Tipo: | Artigo em ata de conferência |
URI: | https://hdl.handle.net/1822/51450 |
ISBN: | 978-1-4503-4933-8 |
DOI: | 10.1145/3064889.3064892 |
Arbitragem científica: | yes |
Acesso: | Acesso aberto |
Aparece nas coleções: |
Ficheiros deste registo:
Ficheiro | Descrição | Tamanho | Formato | |
---|---|---|---|---|
Compact-Resettable-Counters-PAPOC2017.pdf | 486,77 kB | Adobe PDF | Ver/Abrir |