Title :
Self-stabilizing distributed file systems
Author :
Dolev, Shlomi ; Kat, Ronen I.
Author_Institution :
Dept. of Comput. Sci., Ben-Gurion Univ. of the Negev, Beer-Sheva, Israel
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 tree to implement file read and write operations.
Keywords :
cache storage; distributed algorithms; file servers; network operating systems; tree data structures; caches; file read operations; file system updates; file volume; file write operations; self-stabilizing distributed algorithms; self-stabilizing distributed file system; servers; spanning tree; volume replicas; Cache storage; Computer networks; Computer science; Control systems; Cost function; File servers; File systems; Maintenance; Operating systems; Secure storage;
Conference_Titel :
Reliable Distributed Systems, 2002. Proceedings. 21st IEEE Symposium on
Print_ISBN :
0-7695-1659-9
DOI :
10.1109/RELDIS.2002.1180215
