Self-stabilizing distributed file system

  • Authors:
  • Shlomi Dolev;Ronen I. Kat

  • Affiliations:
  • Department of Computer Science, Ben-Gurion University of the Negev, Israel E-mail: {dolev,kat}@cs.bgu.ac.il;Department of Computer Science, Ben-Gurion University of the Negev, Israel E-mail: {dolev,kat}@cs.bgu.ac.il

  • Venue:
  • Journal of High Speed Networks - Self-Stabilizing Systems, Part 2
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

A self-stabilizing distributed file systems is presented. The system constructs and maintains a spanning tree for each file volume. The spanning tree consists of the servers that have volume replicas and caches for the specific file volume. The spanning trees are constructed and maintained by self-stabilizing distributed algorithms. A self-stabilizing synchronizer enforces file system semantics and consistent replications. File system updates use the tree to implement file read and write operations. A prototype of the system based on the Linux operating system has been implemented.