TY - GEN
T1 - On the scalability of snapshot isolation
AU - Saeida Ardekani, Masoud
AU - Sutra, Pierre
AU - Shapiro, Marc
AU - Preguiça, Nuno
PY - 2013/9/3
Y1 - 2013/9/3
N2 - 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.
AB - 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.
UR - https://www.scopus.com/pages/publications/84883194436
U2 - 10.1007/978-3-642-40047-6_39
DO - 10.1007/978-3-642-40047-6_39
M3 - Conference contribution
AN - SCOPUS:84883194436
SN - 9783642400469
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 369
EP - 381
BT - Euro-Par 2013 Parallel Processing - 19th International Conference, Proceedings
T2 - 19th International Conference on Parallel Processing, Euro-Par 2013
Y2 - 26 August 2013 through 30 August 2013
ER -