Skip to main content

Recoverability Aspects of a Distributed File System

  • Chapter
Reliable Computer Systems

Part of the book series: Texts and Monographs in Computer Science ((MCS))

Summary

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  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].

    Article  Google Scholar 

  2. T. Anderson and P. A. Lee, Fault Tolerance—Principles and Practice, Prentice-Hall, 1981.

    Google Scholar 

  3. F. Cristian, ‘Robust data types’, Acta informatica, (1981). [Also Chap. 3].

    Google Scholar 

  4. B. Randell, P. A. Lee and P. C. Treleaven, ‘Reliability issues in computing systems design’, ACM Computing Surveys, 10, 123–165 (1978).

    Article  MATH  Google Scholar 

  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]

    Article  Google Scholar 

  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. F. Cristian, ‘A recovery mechanism for modular software’, Proc. 4th Int. Conf. on Software Engineering, Munich, 42–50 (1979).

    Google Scholar 

  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].

    Article  Google Scholar 

  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. J. N. Gray, ‘Note on data bases operating systems’, Lecture Notes in Computer Science, 60, Springer, Berlin, 393–481 (1978).

    Google Scholar 

  11. B. Lampson and H. Sturgis, ‘Crash recovery in a distributed data storage system’, TR Xerox.

    Google Scholar 

  12. D. M. Ritchie and K. Thompson, ‘The Unix time sharing system’, CACM, 17, 365–375 (1974).

    Google Scholar 

  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. 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. 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).

    Article  Google Scholar 

  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. 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. B. Randell, ‘System structure for software fault tolerance’, IEEE Trans. on Software Engineering, SE-1, 220–232 (1975). [Also Chap. 1].

    Google Scholar 

Download references

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 1985 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Jegado, M. (1985). Recoverability Aspects of a Distributed File System. In: Shrivastava, S.K. (eds) Reliable Computer Systems. Texts and Monographs in Computer Science. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-82470-8_39

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-82470-8_39

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-82472-2

  • Online ISBN: 978-3-642-82470-8

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics