On the Scalability of Snapshot IsolationReport as inadecuate




On the Scalability of Snapshot Isolation - Download this document for free, or read online. Document in PDF available to download.

* 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





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

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



DOWNLOAD PDF




Related documents