PhysiCS-NMSI: efficient consistent snapshots for scalable snapshot isolation

Alejandro Tomsic 1 Tyler Crain 1 Marc Shapiro 1
1 Regal - Large-Scale Distributed Systems and Applications
LIP6 - Laboratoire d'Informatique de Paris 6, Inria de Paris
Abstract : Non-Monotonic Snapshot Isolation (NMSI), a variant of the widely deployed Snapshot Isolation (SI), aims at improving scalability by relaxing snapshots. In contrast to SI, NMSI snapshots are causally consistent, which allows for more par-allelism and a reduced abort rate. This work documents the design of PhysiCS-NMSI, a trans-actional protocol implementing NMSI in a partitioned data store. It is the first protocol to rely on a single scalar taken from a physical clock for tracking causal dependencies and building causally consistent snapshots. Its commit protocol ensures atomicity and the absence of write-write conflicts. We argue that PhysiCS-NMSI approach increases concur-rency and reduces abort rate and metadata overhead as compared to state-of-art systems.
Type de document :
Communication dans un congrès
PaPoC 2016 - 2nd Workshop on the Principles and Practice of Consistency for Distributed Data, Apr 2016, London, United Kingdom. ACM, pp.4, 2016, 〈http://www2.ucsc.edu/papoc-2016/〉. 〈10.1145/2911151.2911166〉
Liste complète des métadonnées

Littérature citée [15 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01350657
Contributeur : Marc Shapiro <>
Soumis le : lundi 1 août 2016 - 11:23:33
Dernière modification le : vendredi 31 août 2018 - 09:25:58
Document(s) archivé(s) le : mardi 8 novembre 2016 - 19:28:12

Fichiers

main.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Alejandro Tomsic, Tyler Crain, Marc Shapiro. PhysiCS-NMSI: efficient consistent snapshots for scalable snapshot isolation. PaPoC 2016 - 2nd Workshop on the Principles and Practice of Consistency for Distributed Data, Apr 2016, London, United Kingdom. ACM, pp.4, 2016, 〈http://www2.ucsc.edu/papoc-2016/〉. 〈10.1145/2911151.2911166〉. 〈hal-01350657〉

Partager

Métriques

Consultations de la notice

364

Téléchargements de fichiers

82