Utilize este identificador para referenciar este registo:
https://hdl.handle.net/1822/51520
Título: | Efficient state-based CRDTs by delta-mutation |
Autor(es): | Almeida, Paulo Sérgio Shoker, Ali Baquero, Carlos |
Palavras-chave: | Delta mutation Replicated data types State-based CRDT |
Data: | 2015 |
Editora: | Springer International Publishing AG |
Revista: | Lecture Notes in Computer Science (including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) |
Resumo(s): | CRDTs are distributed data types that make eventual consistency of a distributed object possible and non ad-hoc. Specifically, state-based CRDTs ensure convergence through disseminating the entire state, that may be large, and merging it to other replicas; whereas operation-based CRDTs disseminate operations (i.e., small states) assuming an exactly-once reliable dissemination layer. We introduce Delta State Conflict-Free Replicated Datatypes (δ-CRDT) that can achieve the best of both worlds: small messages with an incremental nature, disseminated over unreliable communication channels. This is achieved by defining δ-mutators to return a delta-state, typically with a much smaller size than the full state, that is joined to both: local and remote states. We introduce the δ-CRDT framework, and we explain it through establishing a correspondence to current state-based CRDTs. In addition, we present an anti-entropy algorithm that ensures causal consistency, and two δ-CRDT specifications of well-known replicated datatypes. |
Tipo: | Artigo em ata de conferência |
URI: | https://hdl.handle.net/1822/51520 |
ISBN: | 978-3-319-26850-7 |
DOI: | 10.1007/978-3-319-26850-7_5 |
ISSN: | 0302-9743 |
Arbitragem científica: | yes |
Acesso: | Acesso aberto |
Aparece nas coleções: |
Ficheiros deste registo:
Ficheiro | Descrição | Tamanho | Formato | |
---|---|---|---|---|
CRDT-Deltas-NETYS2015.pdf | 343,59 kB | Adobe PDF | Ver/Abrir |