Non-Monotonic Snapshot Isolation

Abstract : We study two important properties for the scalability of a replicated system: genuine partial replication (GPR) and snapshot isolation (SI). We prove that these properties are incompatible. To side step this impossibility result, we propose a novel consistency criterion called Non-Monotonic Snapshot Isolation (NMSI). NMSI retains the most important properties of SI: read-only transactions always commit, and two concurrent write-conflicting updates never both commit. We also introduce a GPR protocol that ensures NMSI, and commits transactions faster and/or contacts fewer replicas than previous systems.
Complete list of metadatas

https://hal.inria.fr/hal-00643430
Contributor : Pierre Sutra <>
Submitted on : Tuesday, November 22, 2011 - 1:07:29 PM
Last modification on : Tuesday, June 11, 2019 - 10:26:05 AM
Long-term archiving on : Friday, November 16, 2012 - 11:40:08 AM

File

paper.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-00643430, version 1

Collections

Citation

Masoud Saeida Ardekani, Pierre Sutra, Nuno Preguiça, Marc Shapiro. Non-Monotonic Snapshot Isolation. [Research Report] RR-7805, 2011, pp.34. ⟨hal-00643430v1⟩

Share

Metrics

Record views

118

Files downloads

87