Garantir la disponibilité et la gestion de la cohérence dans les systèmes géo-distribués

Résumé : Les systèmes de fichiers géo-distribués souffrent de latences élevées et de partitions réseau. À cause de cela, et pour assurer une haute disponibilité, de tels systèmes effectuent généralement des mises à jour localement, sans latence, et les propagent ensuite en arrière-plan. Cette réplication optimiste est confrontée à deux défis majeurs : (i) détecter les conflits entre les mises à jour simultanées et les résoudre d'une manière significative pour les utilisateurs, tout en maintenant les invariants d'intégrité du système; et (ii) la prise en charge d'applications qui n'ont pas été conçues pour gérer les anomalies de concurrence. Les systèmes de fichiers géo-distribués optimistes existants ne permettent pas de relever ces défis. Par exemple, Dropbox ne supporte pas les liens matériels. Le système de fichiers AndrewFS échoue sur certains changements de noms de répertoires; et tous les systèmes existants utilisent la résolution automatique des conflits qui viole la sémantique POSIX. Nous présentons notre solution aux problèmes posés ci-dessus dans la conception et la mise en œuvre d'un prototype de système de fichiers géo-distribué, nommé Tofu. Sa conception inclut une nouvelle abstraction de session pour prendre en charge l'API, tout en permettant des mises à jour optimistes. Il est capable de détecter tous les conflits sur ces structures de données et de les résoudre d'une façon que nous pensons que les utilisateurs trouveront raisonnable. Les expériences montrent que Tofu est hautement évolutif et qu'il entraîne des surcoûts linéaires, améliorant ainsi les systèmes académiques et industriels existants.
Type de document :
Thèse
Computer Science [cs]. Pierre et Marie Curie, Paris VI; Inria Paris; REGAL; Scality, 2017. English
Liste complète des métadonnées

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

https://hal.inria.fr/tel-01673030
Contributeur : Vinh Tao <>
Soumis le : jeudi 28 décembre 2017 - 11:11:11
Dernière modification le : vendredi 31 août 2018 - 09:25:58

Fichier

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

Identifiants

  • HAL Id : tel-01673030, version 1

Collections

Citation

Vinh Tao Thanh. Garantir la disponibilité et la gestion de la cohérence dans les systèmes géo-distribués . Computer Science [cs]. Pierre et Marie Curie, Paris VI; Inria Paris; REGAL; Scality, 2017. English. 〈tel-01673030〉

Partager

Métriques

Consultations de la notice

324

Téléchargements de fichiers

165