Efficient message logging for uncoordinated checkpointing protocols

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1150, Issue , 1996, Pages 353-364

  Mostefaoui, Achour ^a  

^a CAMPUS DE BEAULIEU   (France)

Author keywords

Backward recovery; Consistent global checkpoints; Distributed systems; Optimistic sender based logging

Indexed keywords

COMPUTER SCIENCE; COMPUTERS;

BACKWARD RECOVERIES; CAUSAL DEPENDENCIES; CHECK-POINTING ALGORITHMS; CHECKPOINTING PROTOCOL; CONSISTENT GLOBAL CHECKPOINT; CONSISTENT GLOBAL STATE; COORDINATED CHECKPOINTING; DISTRIBUTED SYSTEMS;

ARTIFICIAL INTELLIGENCE;

EID: 84929860651     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-61772-8_48     Document Type: Conference Paper

References (23)

1. A. Acharya, B.R. Badrinath, Checkpointing Distributed Applications on Mobile Computers, Proc. 3rd Int. Conf. on Par. and Dist. Information Systems, 1994.
2. L. Alvisi, K. Marzullo, Message Logging: Pessimistic, Optimistic, and Causal, Proc. 15th IEEE Int. Conf. on Distributed Computing Systems, 1995, pp. 229-236.
3. R. Baldoni, J. M. Helary, A. Mostefaoui, M. Raynal, Consistent Checkpointing in Distributed systems, INRIA Research Report 2564, June 1995, 25 p.
4. R. Baldoni, J. Breezinski, J.M. Helary, A. Mostefaoui, M. Raynal, Characterization of Consistent Checkpoints in Large Scale Distributed Systems. Proc. 6th IEEE Int. Workshop on Future Trends of Dist. Comp. Sys., Korea, pp. 314-323, August 1995.
5. K.M. Chandy, L. Lamport, Distributed Snapshots: Determining Global States of Distributed Systems, ACM Trans, on Comp. Sys., Vol. 3(1), 1985, pp. 63-75.
6. E. N. Elnozahy, W. Zwaenepoel, Manetho: Transparent Rollback-Recovery with Low Overhead, Limited Rollback and Fast Output Commit, IEEE Trans, on Computers, Vol. 41(5), 1992, pp. 526-531.
7. D.B. Johnson, W. Zwaenepoel, Sender-Based Message Logging, Proc. 17th IEEE Conf. on Fault-Tolerant Computing Systems, 1987, pp. 14-19.
8. D.B. Johnson, W. Zwaenepoel, Recovery in Distributed Systems Using Optimistic Message Logging and Checkpointing, Journal of Algorithms, Vol. 11(3), 1990, pp. 462-491.
9. R. Koo, S. Toueg, Checkpointing and Rollback-Recovery for Distributed Systems, IEEE Trans, on Software Engineering, Vol. 13(1), 1987, pp. 23-31.
10. L. Lamport, Time, Clocks and the Ordering of Events in a Distributed System, Communications of the ACM, Vol. 21(7), 1978, pp. 558-565.
11. F. Mattern, Virtual Time and Global States of Distributed Systems. In Cosnard, Quinton, Raynal, and Robert, Editors, Proc. Int. Workshop on Dist Alg., France, October 1988, pp. 215-226, 1989.
12. R.H.B. Netzer, J. Xu, Necessary and Sufficient Conditions for Consistent Global Snapshots, IEEE Trans, on Parallel and Distributed Systems, Vol. 6(2), 1995, pp.165-169.
13. B. Randell, System Structure for Software Fault-Tolerance, IEEE Trans, on Software Engineering, Vol. 1(2), 1975, pp. 220-232.
14. M. Raynal, A. Schiper, S. Toueg, The Causal Ordering Abstraction and a Simple Way to Implement it, Inf. Processing Letters, Vol. 39, 1991, pp. 343-350.
15. F. Ruget, Cheaper Matrix Clocks, Proc. 8th Int. Workshop on Distributed Algorithms, Springer Verlag, LNCS 857, pp. 340-354, 1994.
16. D.L. Russell, State Restoration in Systems of Communicating Processes, IEEE Trans, on Software Engineering, Vol. 6, 1980, pp. 183-194.
17. L.M. Silva, J.G. Silva, Global Checkpointing for Distributed Programs, Proc. 11th IEEE Symp. on Reliable Distributed Systems, Houston, TX, 1992, pp. 155-162.
18. M. Singhal, F. Mattern, An Optimality Proof for Asynchronous Recovery Algorithms in Distributed Systems, Inf. Processing Letters, Vol. 55, 1995, pp. 117-121.
19. R.E. Strom, S. Yemini, Optimistic Recovery in Distributed Systems, ACM Transactions on Computer Systems, Vol. 3(3), 1985, pp. 204-226.
20. G.T. Wuu, A.J. Bernstein, Efficient Solutions to the Replicated Log and Dictionary Problems, Proc. 3rd ACM Symp. on Principles of Dist. Comp., 1984, pp. 233-242.
21. Y.M. Wang, W.K. Fuchs, Optimistic Message Logging for Independent Checkpointing in Message-Passing Systems, Proc. 11th IEEE Symp. Reliable Distributed Systems, 1992, pp. 147-154.
22. Y.M. Wang, P.Y. Chung, I.J. Lin, W.K. Fuchs, Checkpointing Space Reclamation for Uncoordinated Checkpointing in Message-Passing Systems, IEEE Trans, on Parallel and Distributed Systems, Vol. 6(5), 1995, pp. 546-554.
23. J. Xu, R.H.B. Netzer, M. Mackey, Sender-Based Message Logging for Reducing Rollback Propagation, Proc. 7th IEEE Symp. on Parallel and Distributed Processing, 1995, pp. 602-609, San Antonio.