Utilize este identificador para referenciar este registo:
https://hdl.handle.net/1822/51657
Título: | Efficient state-based CRDTs by decomposition |
Autor(es): | Almeida, Paulo Sérgio Shoker, Ali Baquero, Carlos |
Data: | 2014 |
Editora: | Association for Computing Machinery (ACM) |
Resumo(s): | Eventual consistency is a relaxed consistency model used in large-scale distributed systems that seek better availability when consistency can be delayed. CRDTs are distributed data types that make eventual consistency of a distributed object possible and non ad-hoc. Specifically, state-based CRDTs achieve this through shipping the entire replica state that is, eventually, merged to other replicas ensuring conver- gence. This imposes a large communication overhead when the replica size or the number of replicas gets larger. In this work, we introduce a decomposable version of state-based CRDTs, called Delta State-based CRDTs (δ-CRDT). A δ-CRDT is viewed as a join of multiple fine-grained CRDTs of the same type, called deltas (δ). The deltas are produced by applying δ-mutators, on a replica state, which are mod- ified versions of the original CRDT mutators. This makes it possible to ship small deltas (or batches) instead of ship- ping the entire state. The challenges are to make the join of deltas equivalent to the join of the entire object in clas- sical state-based CRDTs, and to find a way to derive the δ-mutators. We address this challenge in this work, and we explore the minimal requirements that a communication al- gorithm must offer according to the guarantees provided by the underlying messaging middleware. |
Tipo: | Artigo em ata de conferência |
URI: | https://hdl.handle.net/1822/51657 |
ISBN: | 978-1-4503-2716-9 |
DOI: | 10.1145/2596631.259663 |
Arbitragem científica: | yes |
Acesso: | Acesso aberto |
Aparece nas coleções: |
Ficheiros deste registo:
Ficheiro | Descrição | Tamanho | Formato | |
---|---|---|---|---|
CRDT-Deltas-PAPEC2014.pdf | 116,31 kB | Adobe PDF | Ver/Abrir |