Efficient Synchronization of State-based CRDTs

• Tipo: Artigo em Livro de Atas de Conferência Internacional
• Data: 2019

Autores

Enes, V (Autor) Outra; Almeida, PS (Autor) Outra; Baquero, C (Autor) Outra; Leitao, J (Autor) Outra

Ata de Conferência Internacional

Título: Proceedings - International Conference on Data Engineering

Páginas: 148-159

35th IEEE International Conference on Data Engineering, ICDE 2019

8 April 2019 through 11 April 2019

Indexação

ISI Web of Knowledge - 14 Citações

Scopus - 22 Citações

Outras Informações

ID Authenticus: P-00N-V56

DOI: 10.1109/icde.2019.00022

Abstract (EN): 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.

Idioma: Inglês

Tipo (Avaliação Docente): Científica

Nº de páginas: 12