• DocumentCode
    3184488
  • 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
  • fYear
    2002
  • fDate
    2002
  • Firstpage
    384
  • Lastpage
    389
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Reliable Distributed Systems, 2002. Proceedings. 21st IEEE Symposium on
  • ISSN
    1060-9857
  • Print_ISBN
    0-7695-1659-9
  • Type

    conf

  • DOI
    10.1109/RELDIS.2002.1180215
  • Filename
    1180215