Cure: Strong semantics meets high availability and low latency

Résumé : Les développeurs d’application à très grande échelle (dans le nuage) doivent prendre la difficile décision de quel type de stockage utiliser, selon le théorème CAP. Aujourd’hui, ils n’ont le choix qu’entre les bases de données classiques de type CP, qui donnent des garanties fortes, mais sont lentes, chères, et non disponible en cas de partition réseau ; et les bases de données NoSQL de type AP, qui sont rapides et disponibles, mais complexifient le développement applicatif. Nous proposons une troisième voie : la base de données répartie Cure, qui offre les garanties les plus fortes compatibles avec la dispo- nibilité. Il s’agit des garanties suivantes : cohérence causale (pas d’ordonnancement anormal), atomicité (mises-à-jour multi-clefs mutuellement cohérentes), et types de données de haut niveau (aidant les dé- veloppeurs) avec résolution sûre des mises-à-jour concurrentes (garantie de convergence). Ces garanties minimisent les anomalies causées par le parallélisme et la répartition, et facilitent le développement ap- plicatif. Ce rapport présente les protocoles utilisés pour rendre les transactions hautement disponibles, ainsi qu’une évaluation expérimentale, qui montre que Cure atteint des performances proches des bases de données NoSQL à cohérence à terme, tout en offrant des garanties plus fortes.
Type de document :
Rapport
[Research Report] RR-8858, INRIA; Paris 6. 2016
Liste complète des métadonnées

https://hal.inria.fr/hal-01270776
Contributeur : Tyler Crain <>
Soumis le : vendredi 19 février 2016 - 17:52:49
Dernière modification le : vendredi 16 septembre 2016 - 15:08:13
Document(s) archivé(s) le : samedi 12 novembre 2016 - 23:37:41

Fichier

RR-8858.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01270776, version 2

Collections

Citation

Deepthi Devaki Akkoorath, Alejandro Tomsic, Manuel Bravo, Zhongmiao Li, Tyler Crain, et al.. Cure: Strong semantics meets high availability and low latency. [Research Report] RR-8858, INRIA; Paris 6. 2016. <hal-01270776v2>

Partager

Métriques

Consultations de
la notice

499

Téléchargements du document

197