Utilize este identificador para referenciar este registo:
https://hdl.handle.net/1822/65712
Título: | Composition in state-based replicated data types |
Autor(es): | Baquero, Carlos Almeida, Paulo Sergio Cunha, Alcino Ferreira, Carla |
Data: | 2017 |
Editora: | European Association for Theoretical Computer Science |
Revista: | Bulletin of the European Association for Theoretical Computer Science |
Resumo(s): | Keeping replicated data strongly consistent is convenient when communication is fast and available. In internet-scale distributed systems the reality of high communication latencies and likelihood of partitions, leads developers to adopt more relaxed consistency models, such as eventual consistency. Conflict-free Replicated Data Types, bring structure to the design of eventually consistent data management solutions, by precisely describing the behaviour under concurrent updates and guarantying a path to reconciliation. This paper offers a survey of the mathematical structures that support state based multi-master replication with reconciliation, and shows how state structures and state transformations can be composed to provide data types that are now used in practice in many geo-replicated systems. |
Tipo: | Artigo |
URI: | https://hdl.handle.net/1822/65712 |
ISSN: | 0252-9742 |
Arbitragem científica: | yes |
Acesso: | Acesso aberto |
Aparece nas coleções: | HASLab - Artigos em revistas internacionais |
Ficheiros deste registo:
Ficheiro | Descrição | Tamanho | Formato | |
---|---|---|---|---|
507-1992-1-PB.pdf | 205,68 kB | Adobe PDF | Ver/Abrir |