File system on CRDT - Archive ouverte HAL Access content directly
Reports (Research Report) Year : 2012

File system on CRDT

(1) , (1) , (1)
1
Mehdi Ahmed-Nacer
  • Function : Author
  • PersonId : 915274
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⟩
487 View
427 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More