Write Fast, Read in the Past: Causal Consistency for Client-side Applications

Résumé : Les applications localisées côté client, par exemple les applications mobiles ou les applications dans le navigateur, ont besoin que les données du nuage soient disponibles dans un cache local, aussi bien pour l'écriture que pour la lecture. Ce cache doit utiliser les ressources avec économie, être cohérent, et tolérer les fautes. Le système doit passer à l'échelle d'un nombre élevé de clients non fiables et disposant de peu de ressources, et d'une base de données de grande capacité. La base de données répartie SwiftCloud est la première qui permet les lectures et les écritures rapides et cohérentes par l'intermédiaire d'un cache situé côté client. Elle utilise les ressources avec parcimonie, et passe bien à l'échelle, grâce au fait que le nuage sert des versions cohérentes tout en ne nécessitant que des métadonnées de taille petite et bornée. Les données restent disponibles pendant les fautes de réseau, car, quand le centre de calcul courant ne répond pas, le cache peut passer à un nouveau centre de calcul sans violer ses garanties de cohérence. Le présent papier présente les algorithmes, la conception et l'évaluation expérimentale de SwiftCloud. Il montre que le système fournit aux applications côté client, à la fois des performances et une disponibilité élevées, et à la fois les mêmes garanties qu'un stockage distant dans le nuage, à un faible coût.
Type de document :
Rapport
[Research Report] RR-8729, Inria – Centre Paris-Rocquencourt; INRIA. 2015
Liste complète des métadonnées

https://hal.inria.fr/hal-01158370
Contributeur : Marek Zawirski <>
Soumis le : mardi 15 décembre 2015 - 01:10:28
Dernière modification le : vendredi 16 septembre 2016 - 15:16:51

Fichier

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

Identifiants

  • HAL Id : hal-01158370, version 2

Collections

Citation

Marek Zawirski, Nuno Preguiça, Sérgio Duarte, Annette Bieniusa, Valter Balegas, et al.. Write Fast, Read in the Past: Causal Consistency for Client-side Applications. [Research Report] RR-8729, Inria – Centre Paris-Rocquencourt; INRIA. 2015. <hal-01158370v2>

Partager

Métriques

Consultations de
la notice

495

Téléchargements du document

923