Recoverability Aspects of a Distributed File System

  • M. Jegado
Part of the Texts and Monographs in Computer Science book series (MCS)


The paper presents the recoverability features of a distributed file system which has been built as an extension of the UNIX1 file system. The algorithm to achieve recoverability for the distributed files is discussed. The techniques implemented include: backward and forward error recovery, global and incremental recovery data recording. The paper outlines how these techniques can coexist to provide the abstraction of recoverability to a user of the distributed file system.


File System Distribute File System Local File File Descriptor File Manager 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    T. Anderson, P. A. Lee and S. K. Shrivastava, ‘A model of recoverability in multilevel systems’, IEEE Trans. Software Engineering, SE-4, 486–494 (1978). [Also Chap. 5].CrossRefGoogle Scholar
  2. 2.
    T. Anderson and P. A. Lee, Fault Tolerance—Principles and Practice, Prentice-Hall, 1981.Google Scholar
  3. 3.
    F. Cristian, ‘Robust data types’, Acta informatica, (1981). [Also Chap. 3].Google Scholar
  4. 4.
    B. Randell, P. A. Lee and P. C. Treleaven, ‘Reliability issues in computing systems design’, ACM Computing Surveys, 10, 123–165 (1978).CrossRefMATHGoogle Scholar
  5. 5.
    S. K. Shrivastava, “Structuring distributed systems for recoverability and crash resistance’, IEEE Trans. on Software Engineering, SE-7, 436–447 (1981). [Also Chap. 5]CrossRefGoogle Scholar
  6. 6.
    T. Anderson and R. Kerr, ‘Recovery blocks in action’, Proc. 2nd Int. Conf. on Software Engineering, San Francisco, October, 447–457 (1976). [Also Chap. 2].Google Scholar
  7. 7.
    F. Cristian, ‘A recovery mechanism for modular software’, Proc. 4th Int. Conf. on Software Engineering, Munich, 42–50 (1979).Google Scholar
  8. 8.
    P. A. Lee, N. Ghani and K. Heron, ‘A recovery cache for the PDP-11’, IEEE Trans. on Computers, C-29, 546–549 (1980). [Also Chap. 2].CrossRefGoogle Scholar
  9. 9.
    J. S. M. Verhofstad, ‘Recovery and crash resistance in a filing system’, Proc. SIGMOD Conf., ACM, New York 158–167 (1977). [Also Chap. 2].Google Scholar
  10. 10.
    J. N. Gray, ‘Note on data bases operating systems’, Lecture Notes in Computer Science, 60, Springer, Berlin, 393–481 (1978).Google Scholar
  11. 11.
    B. Lampson and H. Sturgis, ‘Crash recovery in a distributed data storage system’, TR Xerox.Google Scholar
  12. 12.
    D. M. Ritchie and K. Thompson, ‘The Unix time sharing system’, CACM, 17, 365–375 (1974).Google Scholar
  13. 13.
    W. G. Wood, ‘Recovery control of communicating processes in a distributed system’, TR 158, Computing Laboratory, University of Newcastle upon Tyne, 1980. [Also Chap. 6].Google Scholar
  14. 14.
    D. Z. Badal, ‘On the degree of concurrency provided by concurrency control mechanisms for Distributed Data Bases’, Proc. Int. Symp. on Distributed Data Bases, North Holland Publishing Co., 1980.Google Scholar
  15. 15.
    H. E. Sturgis, J. G. Mitchell and J. Israel, ‘Issues in the design and use of a distributed file system’, Op. Sys. Rev., 14, 55–69 (1980).CrossRefGoogle Scholar
  16. 16.
    S. K. Shrivastava and F. Panzieri, ‘The design of a reliable remote procedure call mechanism’, IEEE Trans. on Computers, July (1982). [Also Chap. 6].Google Scholar
  17. 17.
    T. Anderson and P. A. Lee, ‘The provision of recoverable interfaces’, Digest of Papers FTCS-9, Madison, June, 87–94 (1978). [Also Chap. 5].Google Scholar
  18. 18.
    B. Randell, ‘System structure for software fault tolerance’, IEEE Trans. on Software Engineering, SE-1, 220–232 (1975). [Also Chap. 1].Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1985

Authors and Affiliations

  • M. Jegado

There are no affiliations available

Personalised recommendations