Abstract
This article describes the automatic recovery algorithm and its implementation for the POOSS stable file system. The recoverable faults by our scheme include non-consecutive disk loss, single duplication loss, single duplication corruption, and duplication inconsistency. The recovery algorithm is implemented on the 100-node parallel machine (POOMA). One important feature of the recovery algorithm is that it is node-independent and can be executed simultaneously on different nodes, resulting in a highly parallel recovery procedure.
Preview
Unable to display preview. Download preview PDF.
References
P.M.G. Apers, J.A. Bergstra, H.H. Eggenhuisen, L.O. Hertzberger, M.L. Kersten, P.J.F. Lucas, A.J. Nijman and G. Rozenberg, A Highly Parallel machine for Data and Knowledge-base Management: PRISMA, Doc. Nr. 1, PRISMA Project, Philips Research Laboratories, Eindhoven, The Netherlands, 1986.
E.Brandsma, Sun Chengzheng, B.J.A.Hulshof, L.O.Hertzberger, and A.C.M. Oerlemans, Overview of the PRISMA Operating System, Proc. of the International Conference on New Generation Computer Systems 1989, pp.369–379.
M.C. Vlot and R.A.H. van Twist, The Parallel Object Oriented MAchine POOMA, Esprit project 415-A, doc.no.0502, Philips Research Laboratories Eindhoven, The Netherlands, 1989.
J.K.Annot and R.A.H. van Twist, A Novel Deadlock Free and Starvation Free Packet Switching Communication Processor, Proc. PARLE Conf., Springer Lecture Notes in Computer Science, Part 1, 1987, pp.68–85.
P.M.G.Apers, M.L.Kersten, A.C.M.Oerlemans, PRISMA Database Machine: A Distributed, Main-Memory Approach, Proc. of International Conference on Extending Data Base Technology, Feb. 1988.
Sun Chengzheng, The POOMA local file system, POOMA document.nr. 0126. March 2, 1990.
Sun Chengzheng, The POOMA global file system, POOMA document.nr. 0126. March 2, 1990.
Sun Chengzheng, The POOMA file system tools, POOMA document.nr. 0129. March 2, 1990.
Sun Chengzheng, L.O. Hertzberger, B.J.A.Hulshof, Rogier Wester, POOSS: A Parallel Object-Oriented Stable Storage, POOMA document.nr. 0152. 1990.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1991 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Chengzheng, S., Hertzberger, L.O. (1991). Automatic recovery of a parallel stable file system. In: America, P. (eds) Parallel Database Systems. PDS 1990. Lecture Notes in Computer Science, vol 503. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-54132-2_65
Download citation
DOI: https://doi.org/10.1007/3-540-54132-2_65
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-54132-5
Online ISBN: 978-3-540-47432-6
eBook Packages: Springer Book Archive