Abstract
To reduce the number of stable storage accesses and impose no restriction on the execution of live processes during recovery, Elnozahy proposed a recovery algorithm based on causal message logging. However, the algorithm with independent checkpointing may force the system to be in an inconsistent state when processes fail concurrently. In this paper, we identify these inconsistent cases and then present a recovery algorithm to perform consistent recovery by allowing the recovery leader to collect recovery information from the other recovering processes as well as all live ones. Our recovery algorithm requires no additional message compared with Elnozahy’s algorithm.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
E. N. Elnozahy. On the Relevance of Communication Costs of Rollback Recovery Protocols. In Proc. the 15th ACM Symposium on Principles of Distributed Computing, 1995, pp. 74–79.
E. N. Elnozahy, L. Alvisi, Y. M. Wang and D. B. Johnson. A Survey of Rollback-Recovery Protocols in Message-Passing Systems. Technical Report CMU-CS-99-148, Carnegie-Mellon University, 1999.
E. N. Elnozahy and W. Zwaenepoel. Manetho: Transparent rollback-recovery with low overhead, limited rollback and fast output commit. IEEE Transactions on Computers, 41 (1992) 526–531.
B. Lee, T. Park, H. Y. Yeom and Y. Cho. On the impossibility of non-blocking consistent causal recovery. IEICE Transcations on Information Systems, E83-D(2) (2000) 291–294.
J. R. Mitchell and V. Garg. A non-blocking recovery algorithm for causal message logging. In Proc. of the 17th Symposium on Reliable Ditributed Systems, 1998, pp. 3–9.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ahn, J., Min, SG., Hwang, C. (2002). Consistent and Efficient Recovery for Causal Message Logging. In: Chong, I. (eds) Information Networking: Wireless Communications Technologies and Network Applications. ICOIN 2002. Lecture Notes in Computer Science, vol 2344. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45801-8_54
Download citation
DOI: https://doi.org/10.1007/3-540-45801-8_54
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-44255-4
Online ISBN: 978-3-540-45801-2
eBook Packages: Springer Book Archive