Asynchronous recovery without using vector timestamps

Journal of Parallel and Distributed Computing

Volumn 62, Issue 12, 2002, Pages 1695-1728

  Manivannan, D ^a   Singhal, M ^a  

^a UNIVERSITY OF KENTUCKY   (United States)

Author keywords

Asynchronous recovery; Communication induced checkpointing; Distributed checkpointing; Failure recovery; Fault tolerance; Multiple failures; Quasi synchronous checkpointing; Rollback recovery; Vector timestamps

Indexed keywords

EID: 0036926021     PISSN: 07437315     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0743-7315(02)00005-9     Document Type: Article

References (31)

1. L. Alvisi, E. Elnozahy, S. Rao, S.A. Husain, A. De Mel, An analysis of communication-induced checkpointing, in: Proceedings of the 29th Fault-tolerant Computing Symposium, June 1999, pp. 242-249.
2. L. Alvisi, K. Marzullo, Message logging: pessimistic, optimistic, and causal, in: Proceedings of the 15th IEEE International Conference on Distributed Computing Systems, June 1995, pp. 229-236.
3. R. Baldoni, J.M. Helary, A. Mostefaoui, M. Raynal, On modeling consistent checkpoints and the domino effect in distributed systems, Rapporte de Recherche No. 2569, INRIA, France, June 1995.
4. R. Baldoni, J.M. Helary, A. Mostefaoui, M. Raynal, Characterizing consistent checkpoints in large-scale distributed systems, in: Proceedings of the Fifth IEEE International Conference on Parallel and Distributed Computing, Chejiu Islands, South Korea, August 1995, pp. 314-323.
5. R. Baldoni, J.M. Helary, A. Mostefaoui, M. Raynal, A communication induced algorithm that ensures the rollback dependency trackability, in: Proceedings of the 27th International Symposium on Fault-Tolerant Computing, Seattle, July 1997.
6. R. Baldoni, F. Quaglia, B. Ciciani, A VP-accordant checkpointing protocol preventing useless checkpoints, in: Proceedings of the 17th IEEE Symposium on Reliable Distributed System, October 1998.
7. R. Baldoni, F. Quaglia, P. Fornara, An index-based checkpointing algorithm for autonomous distributed systems, IEEE Trans. Parallel Distrib. Systems 10 (2) (1999) 181-192.
8. D. Briatico, A. Ciuffoletti, L. Simoncini, A distributed domino-effect free recovery algorithm, in: Proceedings of IEEE Fourth Symposium on Reliability in Distributed Software and Database Systems, IEEE, 1984, pp. 207-215.
9. O.P. Damini, V.K. Garg, How to recover efficiently and asynchronously when optimism fails, in: Proceedings of the 16th International Conference on Distributed Computing systems, 1996, pp. 108-115.
10. E.N. Elnozahy, L. Alvisi, Y.M. Wang, D.B. Johnson, A survey of rollback-recovery protocols in message-passing systems, Technical Report CMU-CS-99-148, School of Computer Science, Carnegie Mellon University, Pittsburg, PA, 1999.
11. J.-M. Helary, A. Mostefaoui, M. Raynal, R. Netzer, Preventing useless checkpoints in distributed computations, in: Proceedings of the 16th Symposium on Reliable Distributed Systems, 1997.
12. D.B. Johnson, W. Zwaenepoel, Sender-based message logging, in: Proceedings of 17th IEEE Symposium on Fault-Tolerant Computing, June 1987, pp. 14-19.
13. D.B. Johnson, W. Zwaenepoel, Recovery in distributed systems using optimistic message logging and checkpointing, J. Algorithms 11 (3) (September 1990) 462-491.
14. T.-Y. Juang, S. Venkatesan, Crash recovery with little overhead, in: Proceedings of 11th International Conference on Distributed Computing Systems, 1990, pp. 349-361.
15. T.-Y. Juang, S. Venkatesan, Efficient algorithm for crash recovery in distributed systems, in: Proceedings of 10th Conference on Foundations on Software Technology and Theoretical Computer Science, 1990, pp. 349-361.
16. Junguk L. Kim, Taesoon Park, An efficient protocol for checkpointing recovery in distributed systems, IEEE Trans. Parallel Distrib. Systems 4 (8) (August 1993) 955-960.
17. K.H. Kim, A scheme for coordinated execution of independently designed recoverable distributed processes, in: Proceedings of 16th IEEE Symposium on Fault-Tolerant Computing, June 1986, pp. 130-135.
18. R. Koo, S. Toueg, Checkpointing and roll-back recovery for distributed systems, IEEE Trans. Software Eng. SE-13 (1) (January 1987) 23-31.
19. L. Lamport, Time, clocks and ordering of events in distributed systems, Comm. ACM 21 (7) (July 1978) 558-565.
20. K. Li, J.F. Naughton, J.S. Plank, Checkpointing multicomputer applications, in: Proceedings of 10th Symposium on Reliable Distributed Systems, 199 1, pp. 2-11.
21. D. Manivannan, R.H.B. Netzer, M. Singhal, Finding consistent global checkpoints in a distributed computation, IEEE Trans. Parallel Distrib. Systems 8 (6) (June 1997) 623-627.
22. D. Manivannan, M. Singhal, A low-overhead recovery technique using quasi-synchronous checkpointing, in: Proceedings of the 16th IEEE International Conference on Distributed Computing Systems, Hong Kong, May 1996, pp. 100-107.
23. D. Manivannan, M. Singhal, Quasi-synchronous checkpointing: models, characterization, and classification, IEEE Trans. Parallel Distrib. Systems 10 (7) (July 1999) 703-713.
24. L. Moura e Silva, J. Gabriel Silva, Global checkpointing for distributed programs, in: Proceedings of Symposium on Reliable Distributed Systems, 1992, pp. 155-162.
25. R.H.B. Netzer, Jian Xu, Necessary and sufficient conditions for consistent global snapshots, IEEE Trans. Parallel Distrib. Systems 6 (2) (February 1995) 165-169.
26. S.L. Peterson, Phil Kearns, Rollback based on vector time, in: Proceedings of 12th Symposium on Reliable Distributed Systems, 1993, pp. 68-77.
27. R. Prakash, M. Singhal, Low-cost checkpointing and failure recovery in mobile computing systems, IEEE Trans. Parallel Distrib. Systems 7 (10) (October 1996) 1035-1048.
28. G. Richard III, M. Singhal, Complete process recovery: using vector time to handle multiple failures in distributed systems, IEEE Concurrency 5 (2) (April-June 1997) 50-58.
29. A.P. Sistla, J.L. Welch, Efficient distributed recovery using message logging, in: Proceedings of Eighth ACM Symposium on Principles Distributed Computing, August 1989, pp. 223-238.
30. S.W. Smith, D.B. Johnson, J.D. Tygar, Completely asynchronous optimistic recovery with minimal rollbacks, in: Proceedings of 25th International Symposium on Fault-Tolerant Computing, IEEE, 1995, pp. 361-370.
31. R.E. Strom, S. Yemini, Optimistic recovery in distributed systems, ACM Trans. Comput. Systems 3 (3) (August 1985) 204-226.