Scalable and Accurate Causality Tracking for Eventually Consistent Stores

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

Autores

Sergio Almeida, PS (Autor) Outra; Baquero, C (Autor) Outra; Goncalves, R (Autor) Outra; Preguica, N (Autor) Outra; Fonte, V (Autor) Outra

Ata de Conferência Internacional

Título: DISTRIBUTED APPLICATIONS AND INTEROPERABLE SYSTEMS (DAIS 2014)

Páginas: 67-81

14th IFIP WG 6.1 International Conference on Distributed Applications and Interoperable Systems (DAIS)

Berlin, GERMANY, JUN 03-05, 2014

Indexação

ISI Web of Knowledge - 7 Citações

Scopus - 15 Citações

Outras Informações

ID Authenticus: P-009-JTY

DOI: 10.1007/978-3-662-43352-2_6

Abstract (EN): In cloud computing environments, data storage systems often rely on optimistic replication to provide good performance and availability even in the presence of failures or network partitions. In this scenario, it is important to be able to accurately and efficiently identify updates executed concurrently. Current approaches to causality tracking in optimistic replication have problems with concurrent updates: they either (1) do not scale, as they require replicas to maintain information that grows linearly with the number of writes or unique clients; (2) lose information about causality, either by removing entries from client-id based version vectors or using server-id based version vectors, which cause false conflicts. We propose a new logical clock mechanism and a logical clock framework that together support a traditional key-value store API, while capturing causality in an accurate and scalable way, avoiding false conflicts. It maintains concise information per data replica, only linear on the number of replica servers, and allows data replicas to be compared and merged linear with the number of replica servers and versions.

Idioma: Inglês

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

Nº de páginas: 15