Utilize este identificador para referenciar este registo:
https://hdl.handle.net/1822/51972
Título: | Join decompositions for efficient synchronization of CRDTs after a network partition: [Work in progress report] |
Autor(es): | Enes, Vitor Baquero, Carlos Almeida, Paulo Sérgio Shoker, Ali |
Palavras-chave: | CRDTs Replication State synchronization |
Data: | 17-Jul-2016 |
Editora: | ACM |
Citação: | Enes, V., Baquero, C., Almeida, P. S., & Shoker, A. (2016, July). Join Decompositions for Efficient Synchronization of CRDTs after a Network Partition: Work in progress report. In First Workshop on Programming Models and Languages for Distributed Computing (p. 6). ACM |
Resumo(s): | State-based CRDTs allow updates on local replicas without remote synchronization. Once these updates are propagated, possible conflicts are resolved deterministically across all replicas. δ-CRDTs bring significant advantages in terms of the size of messages exchanged between replicas during normal operation. However, when a replica joins the system after a network partition, it needs to receive the updates it missed and propagate the ones performed locally. Current systems solve this by exchanging the full state bidirectionally or by storing additional metadata along the CRDT. We introduce the concept of join-decomposition for state-based CRDTs, a technique orthogonal and complementary to delta-mutation, and propose two synchronization methods that reduce the amount of information exchanged, with no need to modify current CRDT definitions. |
Tipo: | Artigo em ata de conferência |
Descrição: | Work in progress report |
URI: | https://hdl.handle.net/1822/51972 |
ISBN: | 978-1-4503-4775-4 |
DOI: | 10.1145/2957319.2957374 |
Versão da editora: | https://dl.acm.org/citation.cfm?id=2957374 |
Arbitragem científica: | yes |
Acesso: | Acesso aberto |
Aparece nas coleções: |
Ficheiros deste registo:
Ficheiro | Descrição | Tamanho | Formato | |
---|---|---|---|---|
Join-Decompositions-PMLDC2016.pdf | 208,86 kB | Adobe PDF | Ver/Abrir |