Abstract

A self-stabilizing distributed file system 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. File system updates use the spanning tree to implement read and write operation to a file.

Dr. Shlomi Dolev is a Professor of Computer Science at Ben-Gurion University of the Negev in Israel. He is the author of the book entitled "Self-Stabilization", published by MIT Press in 2000.