File system on CRDT - INRIA - Institut National de Recherche en Informatique et en Automatique Accéder directement au contenu
Rapport (Rapport De Recherche) Année : 2012

File system on CRDT

Mehdi Ahmed-Nacer
  • Fonction : Auteur
  • PersonId : 999987
  • IdRef : 185654932
Stéphane Martin
  • Fonction : Auteur
  • PersonId : 915273
Pascal Urso
  • Fonction : Auteur
  • PersonId : 830668

Résumé

In this report we show how to manage a distributed hierarchical structure representing a file system. This structure is optimistically replicated, each user work on his local replica, and updates are sent to other replica. The different replicas eventually observe same view of file systems. At this stage, conflicts between updates are very common. We claim that conflict resolution should rely as little as possible on users. In this report we propose a simple and modular solution to resolve these problems and maintain data consistency.
Dans ce rapport nous allons montrer comment gérer une structure hiérarchique structuré représentant un système de fichier. Cette structure est basé sur la réplication optimiste, chaque utilisateur travaille sur une copie local et les mises à jour sont envoyées aux autres réplica. Les différentes répliques observent éventuellement la même vu du système de fichier. Á ce stade, des conflits entre les mises à jour peuvent avoir lieu. Nous demandons l'intervention des utilisateurs pour résoudre les conflits aussi peu que possible. Dans ce rapport, nous proposons une solution simple et modulaire pour résoudre ces problèmes en maintenant la cohérence des données.
Fichier principal
Vignette du fichier
RR-8027.pdf (2.7 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00720681 , version 1 (25-07-2012)

Identifiants

Citer

Mehdi Ahmed-Nacer, Stéphane Martin, Pascal Urso. File system on CRDT. [Research Report] RR-8027, INRIA. 2012, pp.19. ⟨hal-00720681⟩
546 Consultations
450 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More