Non-Monotonic Snapshot Isolation: scalable and strong consistency for geo-replicated transactional systems

Masoud Saeida Ardekani 1, * Pierre Sutra 2, * Marc Shapiro 1
* Auteur correspondant
1 Regal - Large-Scale Distributed Systems and Applications
LIP6 - Laboratoire d'Informatique de Paris 6, Inria Paris-Rocquencourt
Abstract : Modern cloud systems are geo-replicated to improve application latency and availability. Transactional consistency is essential for application developers; however, the corresponding concurrency control and commitment protocols are costly in a geo-replicated setting. To minimize this cost, we identify the following essential scalability properties: (i) only replicas updated by a transaction T make steps to execute T; (ii) a read-only transaction never waits for concurrent transactions and always commits; (iii) a transaction may read object versions committed after it started; and (iv) two transactions synchronize with each other only if their writes conflict. We present Non-Monotonic Snapshot Isolation (NMSI), the first strong consistency criterion to allow implementations with all four properties. We also present a practical implementation of NMSI called Jessy, which we compare experimentally against a number of well-known criteria. Our measurements show that the latency and throughput of NMSI are comparable to the weakest criterion, read-committed, and between two to fourteen times faster than well-known strong consistencies.
Type de document :
Communication dans un congrès
SRDS 2013 -IEEE 32nd International Symposium on Reliable Distributed Systems, Sep 2013, Braga, Portugal. IEEE Computer Society, pp.163-172, 2013, 〈10.1109/SRDS.2013.25〉
Liste complète des métadonnées

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

https://hal.inria.fr/hal-00932758
Contributeur : Marc Shapiro <>
Soumis le : vendredi 17 janvier 2014 - 15:57:09
Dernière modification le : vendredi 31 août 2018 - 09:25:53
Document(s) archivé(s) le : vendredi 18 avril 2014 - 04:44:11

Fichier

NMSI-SRDS-2013.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Masoud Saeida Ardekani, Pierre Sutra, Marc Shapiro. Non-Monotonic Snapshot Isolation: scalable and strong consistency for geo-replicated transactional systems. SRDS 2013 -IEEE 32nd International Symposium on Reliable Distributed Systems, Sep 2013, Braga, Portugal. IEEE Computer Society, pp.163-172, 2013, 〈10.1109/SRDS.2013.25〉. 〈hal-00932758〉

Partager

Métriques

Consultations de la notice

372

Téléchargements de fichiers

335