A fast restart mechanism for checkpoint/recovery protocols in networked environments

Proceedings of the International Conference on Dependable Systems and Networks

Volumn , Issue , 2008, Pages 217-226

  Li, Yawei ^a   Lan, Zhiling ^a  

^a Illinois Institute of Technology   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BENCHMARKING; MECHANISMS; NETWORK PROTOCOLS; REAL TIME SYSTEMS; SENSOR NETWORKS; SYSTEMS ENGINEERING;

CHECK-POINTING; CHECKPOINT/RECOVERY; DEPENDABLE SYSTEMS; INTERNATIONAL CONFERENCES; LINUX SYSTEMS; MEMORY FOOTPRINTS; NETWORKED ENVIRONMENTS; NON-TRIVIAL; OPTIMIZATION TECHNIQUES; PROCESS DATA; RESEARCH EFFORTS; RESTART MECHANISM; SYSTEM FAILURES;

COMPUTER NETWORKS;

EID: 53349121135     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/DSN.2008.4630090     Document Type: Conference Paper

References (27)

1. M. Baker and M. Sullivan, "The recovery box: Using fast recovery to provide high availability in the UNIX environment," in Proceedings of Summer USENIX Technical Conference, 1992.
2. A. Bouteiller, T. Herault, G. Krawezik, P. Lemarinier, F. Cappello, "MPICH-V: A multiprotocol automatic fault tolerant MPI," International Journal of High Performance Computing and Applications, vol. 20(3), pp. 319-333, 2005.
3. J. Daly, "A model for predicting the optimum checkpoint interval for restart dumps," in Proceedings of International Conference on Computational Science, 2003.
4. E. Elnozahy and J. Plank, "Checkpointing for peta-scale systems: A look into the future of practical rollback-recovery," IEEE Trans. on Dependable and Secure Computing, vol. 1(2), pp. 97-108, 2004.
5. S. Feldman and C. Brown, "IGOR: A system for program debugging via reversible execution," in Proceedings of ACM SIGPLAN and SIGOPS workshop on parallel and distributed debugging, 1989.
6. P. Hargrove and J. Duell, "Berkeley lab checkpoint/restart (BLCR) for Linux clusters," in Proceedings of SciDAC, 2006.
7. O. Laadan and J. Nieh, "Transparent checkpoint-restart of multiple processes on commodity operating systems," in Proceedings of USENIX Annual Technical Conference, 2007.
8. Z. Lan and Y. Li, "Adaptive fault management of parallel applications for high performance computing," IEEE Trans. on Computers, in press.
9. K. Li, J. Naughton and J. Plank, "Low-latency, concurrent checkpointing for parallel programs," IEEE Trans. Parallel and Distributed Systems, vol. 5(8), pp. 874-879, 1994.
10. Y. Ling, J. Mi and X. Lin, "A variational calculus approach to optimal checkpoint placement," IEEE Trans. Computers, vol. 50(7), pp. 699-708, 2001.
11. D. Milojičić, F. Douglis, Y. Paindaveine, R. Wheeler and S. Zhou, "Process migration," ACM Comput. Surv., vol. 32(3), pp. 241-299, 2000.
12. NCSA web site, http://teragrid.ncsa.uiuc.edu.
13. A. Oliner, L. Rudolph and R. Sahoo, "Cooperative checkpointing: A robust approach to large-scale systems reliability," in Proceedings of International Conference on Supercomputing, 2006.
14. Oracle high availability document website, http://www.oracle.com/ technology/deploy/availability/htdocs/fs_on-demand_rollback.htm.
15. D. Patterson et al., "Recovery-oriented computing (ROC): Motivation, definition, techniques, and case studies," UC Berkeley Computer Science Technical Report UCB//CSD-02-1175, 2002.
16. J. Plank, Y. Chen and K. Li and M. Beck and G. Kingsley, "Memory exclusion: Optimizing the performance of checkpointing systems," Software - Practice and Experience, vol. 29(2), pp. 125-142, 1999.
17. J. Plank, K. Li and M. Puening, "Diskless checkpointing," IEEE Trans. Parallel and Distributed Systems, vol. 9(10), pp. 972-986, 1998.
18. J. Plank and M. Thomason, "Processor allocation and checkpoint interval selection in cluster computing systems," Journal of Parallel and Distributed Computing, vol. 61(11), pp. 1570-1590, 2001.
19. S. Rao, L. Alvisi and H. Vin, "The cost of recovery in message logging protocols," IEEE Trans. on Knowledge and Data Engineering, vol. 12(2), pp. 160-173, 2000.
20. J. Sancho, F. Petrini, G. Johnson, J. Fernandez and E. Frachtenberg, "On the feasibility of incremental checkpointing for scientific computing," in Proceedings of International Parallel and Distributed Processing Symposium, 2004.
21. SPEC CPU 2006 benchmark website, http://www.spec.org/cpu2006/.
22. J. Squyres and A. Lumsdaine, "A component architecture for LAM/MPI," in Proceedings of European PVM/MPI Users' Group Meeting, 2003.
23. nd ed., New Jersey: Prentice-Hall, 1997.
24. T. Tannenbaum and M. Litzkow, "The Condor distributed processing system," Dr. Dobb's Journal, vol. 227, pp. 40-48, 1995.
25. N. Vaidya, "Impact of checkpoint latency on overhead ratio of a checkpointing scheme," IEEE Trans. on Computers, vol. 46(8), pp. 942-947, 1997.
26. J. Young, "A first order approximation to the optimal checkpoint interval," Comm. ACM, vol. 17(9), pp. 530-531, 1974.
27. P. Zhou, V. Pandey, J. Sundaresan, A. Raghuraman, Y. Zhou and S. Kumar, "Dynamic tracking of page miss ratio curve for memory management," in Proceedings of International Conference on Architectural Support for Programming Languages and Operating Systems, 2004.