Self-stabilizing distributed file system

Issue title: Self-Stabilizing Systems, Part 2

Article type: Research Article

Authors: Dolev, Shlomi | Kat, Ronen I.

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

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.

Journal: Journal of High Speed Networks, vol. 14, no. 2, pp. 135-153, 2005