On the Scalability of Snapshot IsolationReportar como inadecuado

On the Scalability of Snapshot Isolation - Descarga este documento en PDF. Documentación en PDF para descargar gratis. Disponible también para leer online.

* Corresponding author 1 Regal - Large-Scale Distributed Systems and Applications LIP6 - Laboratoire d-Informatique de Paris 6, Inria Paris-Rocquencourt 2 IIUN - Institut d-Informatique Neuchâtel 3 CITI - Centro de Investigação em Informática e Tecnologias da Informação

Abstract : Many distributed applications require transactions. However, transactional protocols that require strong synchronization are costly in large scale environments. Two properties help with scalability of a transactional system: genuine partial replication GPR, which leverages the intrinsic parallelism of a workload, and snapshot isolation SI, which decreases the need for synchronization. We show that under standard assumptions data store accesses are not known in advance, and transactions may access arbitrary objects in the data store, it is impossible to have both SI and GPR. Our impossibility result is based on a novel decomposition of SI which proves that, like serializability, SI is expressible on plain histories.

Keywords : distributed systems snapshot isolation strong consistency distributed databases distributed transactions

Autor: Masoud Saeida Ardekani - Pierre Sutra - Marc Shapiro - Nuno Preguiça -

Fuente: https://hal.archives-ouvertes.fr/


Documentos relacionados