Diskless checkpointing with rollback-dependency trackability

Proceedings of the IEEE Symposium on Reliable Distributed Systems

Volumn , Issue , 2010, Pages 275-281

  Menderico, Raphael Marcos ^a   Garcia, Islene Calciolari ^a  

^a UNIVERSITY OF CAMPINAS   (Brazil)

Author keywords

Availability; Checkpointing; Dependability; Distributed algorithms; Fault tolerance

Indexed keywords

CHECK POINTING; DEPENDABILITY; DISKLESS CHECKPOINTING; DISTRIBUTED ALGORITHM; FAULT-TOLERANT APPLICATIONS; GARBAGE COLLECTION; GLOBAL CONSISTENT STATE; NON-FAULTY PROCESS; QUASI-SYNCHRONOUS; ROLLBACK-DEPENDENCY TRACKABILITY; SYNCHRONOUS PROTOCOLS;

ALGORITHMS; DISKS (STRUCTURAL COMPONENTS); FAULT TOLERANCE; FAULT TOLERANT COMPUTER SYSTEMS; QUALITY ASSURANCE; REFUSE COLLECTION; WASTE DISPOSAL;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 78650569475     PISSN: 10609857     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SRDS.2010.17     Document Type: Conference Paper

References (25)

1. H. Meuer, E. Strohmaier, J. Dongarra, and H. Simon, "The TOP 500 supercomputing sites," 2009. [Online]. Available: http://www.top500.org
2. N. Adiga, G. Almasi, G. Almasi, Y. Aridor, R. Barik, D. Beece, R. Bellofatto, G. Bhanot, R. Bickford, M. Blumrich et al., "An overview of the BlueGene/L supercomputer," in Supercomputing, ACM/IEEE 2002 Conference, 2002, pp. 60-60.
3. L. Barroso, J. Dean, and U. Holzle, "Web search for a planet: The Google cluster architecture," IEEE micro, vol. 23, no. 2, pp. 22-28, 2003.
4. Z. Chen and J. Dongarra, "A Scalable Checkpoint Encoding Algorithm for Diskless Checkpointing," in 11th IEEE High Assurance Systems Engineering Symposium, 2008. HASE 2008, 2008, pp. 71-79.
5. M. Chandy and L. Lamport, "Distributed snapshots: Determining global states of distributed systems," ACM Transactions on Computing Systems (TCOS), vol. 3, no. 1, pp. 63-75, 1985.
6. N. Kofahi, S. Al-Bokhitan, and A. Al-Nazer, "On Disk-based and Diskless Checkpointing for Parallel and Distributed Systems: An Empirical Analysis," Information Technology Journal, vol. 4, no. 4, pp. 367-376, 2005.
7. J. S. Plank, K. Li, and M. A. Puening, "Diskless checkpointing," IEEE Transactions on Parallel and Distributed Systems, vol. 9, no. 10, p. 972, 1998.
8. Y. M. Wang, "Consistent global checkpoints that contain a given set of local checkpoints," IEEE Transactions on Computers, vol. 46, no. 4, pp. 456-468, 1997.
9. R. Schmidt, I. C. Garcia, F. Pedone, and L. E. Buzato, "Optimal asynchronous garbage collection for rdt checkpointing protocols," in ICDCS '05: Proceedings of the 25th IEEE International Conference on Distributed Computing Systems (ICDCS'05), 2005.
10. J. S. Plank and K. Li, "Faster checkpointing with n + 1 parity," University of Tennessee, Knoxville, TN, USA, Tech. Rep., 1993.
11. S. Wicker and V. Bhargava, Reed-Solomon codes and their applications. Wiley-IEEE Press, 1999.
12. M. Rabin, "Efficient dispersal of information for security, load balancing, and fault tolerance," Journal of the ACM (JACM), vol. 36, no. 2, pp. 335-348, 1989.
13. C. Engelmann and A. Geist, "A diskless checkpointing algorithm for super-scale architectures applied to the fast fourier transform," in Challenges of Large Applications in Distributed Environments, 2003. Proceedings of the International Workshop on, 2003, pp. 47-52.
14. J. Plank, Y. Kim, and J. Dongarra, "Algorithm-based diskless checkpointing for fault tolerant matrix operations," in Fault-Tolerant Computing, 1995. FTCS-25. Digest of Papers., Twenty-Fifth International Symposium on, 1995, pp. 351-360.
15. C. Lu, "Scalable diskless checkpointing for large parallel systems," Ph.D. dissertation, University of Illinois, 2005.
16. Z. Chen, G. E. Fagg, E. Gabriel, J. Langou, T. Angskun, G. Bosilca, and J. Dongarra, "Fault tolerant high performance computing by a coding approach," in PPoPP '05: Proceedings of the tenth ACM SIGPLAN symposium on Principles and practice of parallel programming. New York, NY, USA: ACM Press, 2005, pp. 213-223.
17. J. Chiu and W. Hao, "Mutual-Aid: Diskless Checkpointing Scheme for Tolerating Double Faults," in 10th IEEE International Conference on High Performance Computing and Communications, 2008. HPCC'08, 2008, pp. 540-547.
18. L. Silva and J. Silva, "Using two-level stable storage for efficient checkpointing," Software, IEE Proceedings, vol. 145, pp. 198-201, 1998.
19. P. Sobe, "Stable checkpointing in distributed systems without shared disks," in Proceedings of the International Parallel and Distributed Processing Symposium (IPDPS), 2003, pp. 8 pp.-.
20. E. N. Elnozahy, D. Johnson, and Y.M.Yang, "A survey of rollback-recovery protocols in message-passing systems," ACM Comput. Surv., vol. 34, no. 3, pp. 375-408, 2002.
21. L. Lamport, "Time, clocks, and the ordering of events in a distributed system," Communications of the ACM, vol. 21, no. 7, pp. 558-565, 1978.
22. I. C. Garcia and L. E. Buzato, "Progressive construction of consistent global checkpoints," in 19th IEEE International Conference on Distributed Computing Systems (ICDCS), 1999.
23. R. H. B. Netzer and J. Xu, "Necessary and sufficient conditions for consistent global snapshots," IEEE Transactions on Parallel and Distributed Systems, vol. 6, no. 2, pp. 165-169, 1995.
24. Y.-M. Wang, P.-Y. Chung, I.-J. Lin, and W. Fuchs, "Checkpoint space reclamation for uncoordinated checkpointing in message-passing systems," IEEE Transactions on Parallel and Distributed Systems, vol. 6, no. 5, pp. 546-554, 1995.
25. J. S. Plank, M. Beck, G. Kingsley, and K. Li, "Libckpt: transparent checkpointing under unix," in USENIX 1995 Technical Conference Proceedings. USENIX Association, 1995.