Cure: Strong semantics meets high availability and low latency

Abstract : Developers of cloud-scale applications face a difficult decision of which kind of storage to use, summarised by the CAP theorem. Currently the choice is between classical CP databases, which provide strong guarantees but are slow, expensive, and unavailable under partition; and NoSQL-style AP databases, which are fast and available, but too hard to program against. We present an alternative: Cure provides the highest level of guarantees that remains compatible with availability. These guarantees include: causal consistency (no ordering anomalies), atomicity (consistent multi-key updates), and support for high-level data types (developer friendly API) with safe resolution of concurrent updates (guaranteeing convergence). These guarantees minimise the anomalies caused by parallelism and distribution, thus facilitating the development of applications. This paper presents the protocols for highly available transactions, and an experimental evaluation showing that Cure is able to achieve scalability similar to eventually-consistent NoSQL databases, while providing stronger guarantees.
Type de document :
Communication dans un congrès
Int. Conf. on Distributed Computing Systems (ICDCS 2016), Jun 2016, Nara, Japan. IEEE, Int. Conf. on Distributed Computing Systems (ICDCS), pp.405-414, 2016, 〈http://www-higashi.ist.osaka-u.ac.jp/icdcs2016/〉. 〈10.1109/ICDCS.2016.98〉
Liste complète des métadonnées

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

https://hal.inria.fr/hal-01350558
Contributeur : Marc Shapiro <>
Soumis le : mardi 2 août 2016 - 17:13:36
Dernière modification le : mardi 17 avril 2018 - 11:27:34
Document(s) archivé(s) le : mardi 8 novembre 2016 - 19:13:51

Fichier

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

Identifiants

Collections

Citation

Deepthi Devaki Akkoorath, Alejandro Tomsic, Manuel Bravo, Zhongmiao Li, Tyler Crain, et al.. Cure: Strong semantics meets high availability and low latency. Int. Conf. on Distributed Computing Systems (ICDCS 2016), Jun 2016, Nara, Japan. IEEE, Int. Conf. on Distributed Computing Systems (ICDCS), pp.405-414, 2016, 〈http://www-higashi.ist.osaka-u.ac.jp/icdcs2016/〉. 〈10.1109/ICDCS.2016.98〉. 〈hal-01350558〉

Partager

Métriques

Consultations de la notice

422

Téléchargements de fichiers

120