Checkpointing in hybrid distributed systems

Proceedings of the International Symposium on Parallel Architectures, Algorithms and Networks, I-SPAN

Volumn , Issue , 2004, Pages 136-141

  Cao, Jiannong ^a   Chen, Yifeng ^a,b   Zhang, Kang ^c   He, Yanxiang ^b  

^a HONG KONG POLYTECHNIC UNIVERSITY   (Hong Kong)

^b WUHAN UNIVERSITY   (China)

^c The University of Texas at Dallas   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMMUNICATION SYSTEMS; COMPUTER SYSTEM RECOVERY; DATA PROCESSING; DEMODULATION; FAULT TOLERANT COMPUTER SYSTEMS; OPTIMIZATION;

CHECKPOINTING; GARBAPE CHECKPOINTS; ROLLBACK RECOVERY; TRANSIENT FAULTS;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 3543127833     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (27)

1. T. Anderson, P.A. Lee, and S.K. Shrivastava, "System fault tolerance", in Computing System Reliability, T. Anderson, and B. Randell, Eds., Cambridge, MA: Cambridge University Press, 1979, pp. 153-210.
2. G. Barigazzi, and L. Strigini, "Application-transparent setting of recovery points", IEEE Proc. 3rd Int'l Conf. Distributed Computing Systems, 1983, pp. 48-54.
3. E. Best, and B. Ranbdel, "A formal model of atomicity in asynchronous systems", Acta Information, Vol. 16, 1981, pp. 93-124.
4. B. Bhargava, and L. Lilien, "Independent checkpointing and concurrent rollback recovery for distributed systems - An Optimistic Approach", IEEE Proc. 7th Symp. Reliability in Distributed Systems, Oct 1988, pp. 3-12.
5. D. Briatico, A. Giuffoletti, and L. Simoncini, "A distributed domino-effect free recovery algorithm", IEEE Proc. 4th Symp. Reliability in Distributed Software and Database Systems, Oct 1984, pp. 207-215.
6. J. Cao, and K.C. Wang, "An abstract model of rollback recovery control in distributed systems", ACM Oper. Sys. Review, Oct 1992, pp.62-76.
7. G. Cao, and M. Singhal, "On coordinated checkpointing in distributed systems", IEEE Trans. Parallel and Distributed Systems, Vol. 9, No. 12, Dec 1998, pp. 1213-1225.
8. H. Casanova, "Distributed computing research issues in Grid computing", ACM SICACT News, Vol. 33, No.3, Sep 2002, pp. 50-70.
9. K.M. Chandy, and L. Lamport, "Distributed snapshots: determining global state of distributed systems", ACM Trans. Computer Systems, Vol. 3, No. 1, 1985, pp. 63-75.
10. E.N. Elnozahy, L. Alvisi, Y.M. Wang, and D.B. Johnson, "A survey of rollback-recovery protocols in message-passing systems", ACM Computing Surveys, Vol. 34, No. 3, Sep 2002, pp. 375-408.
11. I. Foster, C. Kesselman, and S. Tuecke, "The anatomy of the Grid: enabling scalable virtual organizations", Int'l J. High Performance Computing Applications, Vol. 15, No. 3, 2001.
12. D.B. Johnson, and W. Zwaenepoel, "Recovery in distributed systems using optimistic message logging and checkpointng", J. Algorithms, Vol. 11, 1990, pp. 462-491.
13. R. Koo, and S. Toueg, "Checkpointing and rollback recovery for distributed systems", IEEE Trans. Software Eng., Vol. SE-13, No.1, Jan 1987.
14. T.H. Lai, and T.H. Yang, "On distributed snapshots", Information Processing Letters, May 1987, pp. 153-158.
15. P.J. Leu, and B. Bhargava, "Concurrent robust checkpointing and recovery in distributed systems", IEEE 4th Conf. Data Eng., 1988, pp. 154-163.
16. D. Manivannan, and M. Singhal, "Quasi-synchronous checkpointing: Models, characterization, and classification", IEEE Trans. Parallel and Distributed Systems, Vol. 10, No. 7, Jul 1999, pp. 703-713.
17. J.A. Mcdermid, "Checkpointing and error recovery in distributed systems", IEEE Proc. 2nd Intl. Conf. Distributed Computing Systems, 1981, pp. 271-282.
18. P.M. Merlin, and B. Randell, "State restoration in distributed systems", IEEE Digest of Papers FTCS-8, 1978, pp. 128-134.
19. R.H.B. Netzer, and J. Xu, "Necessary and sufficient conditions for consistent global snapshots", IEEE Trans. Parallel and Distributed Systems, Vol. 6, No. 2, Feb 1995, pp. 65-169.
20. M.L. Powell, and D.L. Presotto, "Publishing: A reliable broadcast communication mechanism", ACM Proc. 9th Symp. Operating Systems Principles, Oct 1983, pp. 100-109.
21. B. Randel, "System Structure for Software Fault Tolerance", IEEE Trans. Software Eng., Vol. SE-1, No. 2, 1975, pp.220-232.
22. L.M. Silva, and J.G. Silva, "Global checkpointing for distributed programs", Proc. 11th Symp. Reliable Distributed Systems, Oct 1992, pp. 155-162.
23. R. Strom, and S. temini, "Optimistic Recovery in Distributed Systems", ACM Trans. Computer Systems, Aug 1985, pp. 204-226.
24. K. Tsuruoka, A. Kaneko, and Y. Nishihara, "Dynamic recovery schemes for distributed processes", Proc. IEEE 2nd Symp. Reliability in Distributed Software and Database Systems, 1981, pp. 124-130.
25. Y.M. Wang, P.Y. Chung, I.J. Lin, and W.K. Fuchs, "Checkpoint space reclamation for uncoordinated checkpointing in message-passing systems", IEEE Trans. Parallel and Distributed Systems, Vol. 6, No. 5, May 1995, pp. 546-554.
26. Y.M. Wang, "Consistent global checkpoints that contain a given set of local checkpoints", IEEE Trans. Computers, Vol. 46, No. 4, Apr 1997, pp. 456-468.
27. W.G. Wood, "A Decentralized Recovery Control Protocol", IEEE Symp. Fault Tolerant Computing, 1981.