File system on CRDT - Inria - Institut national de recherche en sciences et technologies du numérique
Reports (Research Report) Year : 2012

File system on CRDT

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

Abstract

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
Origin Files produced by the author(s)
Loading...

Dates and versions

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

Identifiers

Cite

Mehdi Ahmed-Nacer, Stéphane Martin, Pascal Urso. File system on CRDT. [Research Report] RR-8027, INRIA. 2012, pp.19. ⟨hal-00720681⟩
570 View
482 Download

Altmetric

Share

More