Diskless checkpointing

IEEE Transactions on Parallel and Distributed Systems

Volumn 9, Issue 10, 1998, Pages 972-986

  Plank, James S ^a,b   Li, Kai ^a,c   Puening, Michael A ^d  

^a IEEE   (United States)

^b University of Tennessee   (United States)

^c Princeton University   (United States)

^d Cardinal Solutions Group Inc   (United States)

Author keywords

Checkpointing; Copy on write; Error correcting codes; Fault tolerance; Memory redundancy; RAID systems; Rollback recovery

Indexed keywords

DATA STORAGE EQUIPMENT; ERROR CORRECTION; FAULT TOLERANT COMPUTER SYSTEMS; PARALLEL PROCESSING SYSTEMS; PROGRAM DEBUGGING; PROGRAM PROCESSORS; STORAGE ALLOCATION (COMPUTER);

CHECKPOINTING; COPY ON WRITE; ERROR CORRECTING CODES; MEMORY REDUNDANCY; RAID SYSTEMS; ROLLBACK RECOVERY;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 0032179680     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/71.730527     Document Type: Article

References (39)

1. A. Appel and K. Li, "Virtual Memory Primitives for User Programs," Proc. Fourth Int'l Conf. Architectural Support for Program ming Languages and Operating Systems, pp. 96-107, Santa Clara, Calif., Apr. 1991.
2. A. Beguelin, E. Seligman, and P. Stephan, "Application Level Fault Tolerance in Heterogeneous Networks of Workstations," J. Parallel and Distributed Computing, vol. 43, Sept. 1997.
3. M. Blaum, J. Brady, J. Bruck, and J. Menon, "EVENODD: An Optimal Scheme for Tolerating Double Disk Failures in RAID Architectures," Proc. 21st Ann. Int'l Symp. Computer Architecture, pp. 245-254, Chicago, Apr. 1994.
4. J. Casas, D.L. Clark, P.S. Galbiati, R. Konuru, S.W. Otto, R.M. Prouty, and J. Walpole, "MIST: PVM with Transparent Migration and Checkpointing," Proc. Third Ann. PVM Users' Group Meeting, Pittsburgh, Pa., May 1995.
5. P.M. Chen, E.K. Lee, G.A. Gibson, R.H. Katz, and D.A. Patterson, "RAID: High-Performance, Reliable Secondary Storage," ACM Computing Surveys, vol. 26, no. 2, pp. 145-185, June 1994.
6. T. Chiueh and P. Deng, "Efficient Checkpoint Mechanisms for Massively Parallel Machines," Proc. 26th Int'l Symp. Fault-Tolerant Computing, pp. 370-379, Sendai, June 1996.
7. M. Costa, P. Guedes, M. Sequeira, N. Neves, and M. Castro, "Lightweight Logging for Lazy Release Consistent Distributed Shared Memory," Proc. Second Symp. Operating Systems Design and Implementation, Oct. 1996.
8. E.N. Elnozahy, D.B. Johnson, and Y.M. Wang, "A Survey of Roll-back-Recovery Protocols in Message-Passing Systems," Technical Report CMU-CS-96-181, Carnegie Mellon Univ., Oct. 1996.
9. E.N. Elnozahy, D.B. Johnson, and W. Zwaenepoel, "The Performance of Consistent Checkpointing," Proc. 11th Symp. Reliable Distributed Systems, pp. 39-47, Oct. 1992.
10. E.N. Elnozahy and W. Zwaenepoel, "Manetho: Transparent Roll-back-Recovery with Low Overhead, Limited Rollback and Fast Output Commit," IEEE Trans. Computers, vol. 41, no. 5, May 1992.
11. S.I. Feldman and C.B. Brown, "Igor: A System for Program Debugging via Reversible Execution," ACM SIGPLAN Notices, Workshop Parallel and Distributed Debugging, vol. 24, no. 1, pp. 112-123, Jan. 1989.
12. A. Geist, A. Beguelin, J. Dongarra, R. Manchek, W. Jaing, and V. Sunderam, PVM - A Users' Guide and Tutorial for Networked Parallel Computing. Boston: MIT Press, 1994.
13. G.A. Gibson, Redundant Disk Arrays: Reliable, Parallel Secondary Storage. Cambridge, Mass.: The MIT Press, 1992.
14. G.A. Gibson, L. Hellerstein, R.M. Karp, R.H. Katz, and D.A. Patterson, "Failure Correction Techniques for Large Disk Arrays," Proc. Third Int'l Conf. Architectural Support for Programming Languages and Operating Systems, pp. 123-132, Boston, Apr. 1989.
15. J.J. Hack, R. Jakob, and D.L. Williamson, "Solutions to the Shallow Water Test Set Using the Spectral Transform Method," Technical Report TN-388-STR, Nat'l Center for Atmospheric Research, Boulder, Colo., 1993.
16. Y. Kim, J.S. Plank, and J.J. Dongarra, "Fault Tolerant Matrix Operations for Networks of Workstations Using Multiple Checkpointing," Proc. High Performance Computing on the Information Superhighway, HPC Asia '97, pp. 460-465, Seoul, Korea, Apr. 1997.
17. B.A. Kingsbury and J.T. Kline, "Job and Process Recovery in a UNIX-Based Operating System," Proc. Usenix Winter 1989 Technical Conf., pp. 355-364, San Diego, Calif., Jan. 1989.
18. V. Kumar, A. Grama, A. Gupta, and G. Karypis, Introduction to Parallel Computing. Redwood City, Calif.: Benjamin/Cummings, 1994.
19. C.R. Landau, "The Checkpoint Mechanism in KeyKOS," Proc. Second Int'l Workshop Object Orientation in Operating Systems, pp. 86-91, Sept. 1992.
20. J.F. Leathrum Jr., "Parallelization of the Fast Multipole Algorithm: Algorithm and Architecture Design," PhD thesis, Duke Univ., 1992.
21. C-C.J. Li and W.K. Fuchs, "CATCH - Compiler-Assisted Techniques for Checkpointing," Proc. 20th Int'l Symp. Fault Tolerant Computing, pp. 74-81, 1990.
22. K. Li, J.F. Naughton, and J.S. Plank, "Low-Latency, Concurrent Checkpointing for Parallel Programs," IEEE Trans. Parallel and Distributed Systems, vol. 5, no. 8, pp. 874-879, Aug. 1994.
23. D. Long, A. Muir, and R. Golding, "A Longitudinal Survey of Internet Host Reliability," Proc. 14th Symp. Reliable Distributed Systems, pp. 2-9, Bad Neuenahr, Sept. 1995.
24. J.S. Plank, "Improving the Performance of Coordinated Checkpointers on Networks of Workstations Using RAID Techniques," Proc. 15th Symp. Reliable Distributed Systems, pp. 76-85, Oct. 1996.
25. J.S. Plank, "A Tutorial on Reed-Solomon Coding for Fault-Tolerance in RAID-Like Systems," Software - Practice & Experience, vol. 27, no. 9, pp. 995-1,012, Sept. 1997.
26. J.S. Plank, M. Beck, G. Kingsley, and K. Li, "Libckpt: Transparent Checkpointing Under Unix," Proc. Usenix Winter 1995 Technical Conf., pp. 213-223, Jan. 1995.
27. J.S. Plank, Y. Kim, and J. Dongarra, "Fault Tolerant Matrix Operations for Networks of Workstations Using Diskless Checkpointing," J. Parallel and Distributed Computing, vol. 43, pp. 125-138, Sept. 1997.
28. J.S. Plank and K. Li, "Faster Checkpointing with N + 1 Parity," Proc. 24th Int'l Symp. Fault-Tolerant Computing, pp. 288-297, Austin, Tex., June 1994.
29. J.S. Plank and K. Li, "Ickp - A Consistent Checkpointer for Multicomputers," IEEE Parallel & Distributed Technology, vol. 2, no. 2, pp. 62-67, Summer 1994.
30. J.S. Plank, J. Xu, and R.H.B. Netzer, "Compressed Differences: An Algorithm for Fast Incremental Checkpointing," Technical Report CS-95-302, Univ. of Tennessee, Aug. 1995.
31. M. Russinovich and Z. Segall, "Fault-Tolerance for Off-the-Shelf Applications and Hardware," Proc. 25th Int'l Symp. Fault-Tolerant Computing, pp. 67-71, Pasadena, Calif., June 1995.
32. D.J. Scales and M.S. Lam, "Transparent Fault Tolerance for Parallel Applications on Networks of Workstations," Proc. Usenix 1996 Technical Conf. UNIX and Advanced Computing Systems, San Diego, Calif., Jan. 1996.
33. L.M. Silva, B. Veer, and J.G. Silva, "Checkpointing SPMD Applications on Transputer Networks," Proc. Scalable High Performance Computing Conf., pp. 694-701, Knoxville, Tenn., May 1994.
34. G. Stellner, "Consistent Checkpoints of PVM Applications," Proc. First European PVM User Group Meeting, Rome, 1994.
35. T. Tannenbaum and M. Litzkow, "The Condor Distributed Processing System," Dr. Dobb's J., no. 227, pp. 40-48, Feb. 1995.
36. N.H. Vaidya, "A Case for Two-Level Distributed Recovery Schemes," Proc. ACM SIGMETRICS Conf. Measurement and Modeling of Computer Systems, Ottawa, May 1995.
37. N.H. Vaidya, "Impact of Checkpoint Latency on Overhead Ratio of a Checkpointing Scheme," IEEE Trans. Computers, vol. 46, no. 8, pp. 942-947, August 1997.
38. Y-M. Wang, Y. Huang, K.-P. Vo, P.-Y. Chung, and C. Kintala, "Checkpointing and Its Applications," Proc. 25th Int'l Symp. Fault-Tolerant Computing, pp. 22-31, Pasadena, Calif., June 1995.
39. P.R. Wilson and T.G Moher, "Demonic Memory for Process Histories," Proc. SIGPLAN '89 Conf. Programming Language Design and Implementation, pp. 330-343, June 1989.