COMPOSITION IN STATE-BASED REPLICATED DATA TYPES

• Tipo: Artigo em Revista Científica Internacional
• Data: 2017

Autores

Baquero, C (Autor) Outra; Almeida, PS (Autor) Outra; Cunha, A (Autor) Outra; Ferreira, C (Autor) Outra

Revista

A Revista está pendente de validação pelos Serviços Administrativos.

Título: BULLETIN OF THE EUROPEAN ASSOCIATION FOR THEORETICAL COMPUTER SCIENCE

Vol. 123

ISSN: 0252-9742

Indexação

ISI Web of Knowledge - 2 Citações

Outras Informações

ID Authenticus: P-00N-KTZ

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

Idioma: Inglês

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

Nº de páginas: 21