Utilize este identificador para referenciar este registo:
https://hdl.handle.net/1822/68499
Título: | Efficient Synchronization of State-based CRDTs |
Autor(es): | Enes, Vitor Almeida, Paulo Sérgio Baquero, Carlos Leitão, João |
Palavras-chave: | CRDTs Optimal Deltas Join Decomposition |
Data: | 1-Jan-2019 |
Editora: | IEEE |
Revista: | Proceedings - International Conference on Data Engineering |
Citação: | Enes, V., Almeida, P. S., Baquero, C., & Leitao, J. (2019, April). Efficient Synchronization of State-Based CRDTs. 2019 IEEE 35th International Conference on Data Engineering (ICDE). IEEE. http://doi.org/10.1109/icde.2019.00022 |
Resumo(s): | To ensure high availability in large scale distributed systems, Conflict-free Replicated Data Types (CRDTs) relax consistency by allowing immediate query and update operations at the local replica, with no need for remote synchronization. State-based CRDTs synchronize replicas by periodically sending their full state to other replicas, which can become extremely costly as the CRDT state grows. Delta-based CRDTs address this problem by producing small incremental states (deltas) to be used in synchronization instead of the full state. However, current synchronization algorithms for delta-based CRDTs induce redundant wasteful delta propagation, performing worse than expected, and surprisingly, no better than state-based. In this paper we: 1) identify two sources of inefficiency in current synchronization algorithms for delta-based CRDTs; 2) bring the concept of join decomposition to state-based CRDTs; 3) exploit join decompositions to obtain optimal deltas and 4) improve the efficiency of synchronization algorithms; and finally, 5) experimentally evaluate the improved algorithms. |
Tipo: | Artigo em ata de conferência |
URI: | https://hdl.handle.net/1822/68499 |
ISBN: | 9781538674741 |
DOI: | 10.1109/ICDE.2019.00022 |
ISSN: | 1084-4627 |
Versão da editora: | https://ieeexplore.ieee.org/document/8731395 |
Arbitragem científica: | yes |
Acesso: | Acesso aberto |
Aparece nas coleções: |