Adaptive page-level incremental checkpointing based on expected recovery time

ABSTRACT

Incremental checkpointing, which is intended to minimize checkpointing overhead, saves only the modified pages of a process. This means that in incremental checkpointing, the time consumed for checkpointing varies according to the amount of modified pages. Thus, an efficient interval of checkpointing have to be determined on run-time of a process. In this paper, we present an efficient and adaptive page-level incremental checkpointing facility that is based on the interval determination mechanism for minimizing the expected execution time. Our simulation results show that the expected execution time was significantly reduced compared with existing periodic page-level incremental checkpointing.

REFERENCES

• 1: Hong, J., Kim, S., Cho, Y.: Cost analysis of optimistic recovery model for forked checkpointing. IEICE Transactions on Information and Systems E86-D (2003) 1534--1541
• 2: Plank, J., Beck, M., Kingsley, G.: Compiler-assisted memory exclusion for fast checkpointing. In: IEEE Technical Committee on Operating Systems and Application Environments, Special Issue on Fault-Tolerance. (1995) 62--67
• 3: Avi Ziv , Jehoshua Bruck, An On-Line Algorithm for Checkpoint Placement, IEEE Transactions on Computers, v.46 n.9, p.976-985, September 1997 [doi>10.1109/12.620479 ]
• 4: Julia L. Lawall , Gilles Muller, Efficient Incremental Checkpointing of Java Programs, Proceedings of the 2000 International Conference on Dependable Systems and Networks (formerly FTCS-30 and DCCA-8), p.61-70, June 25-28, 2000
• 5: Plank, J., Beck, M., Kingsley, G., Li, K.: Libckpt:transparent checkpointing under unix. In: Usenix Winter Technical Conference. (1995) 213--223
• 6: James S. Plank , Kai Li , Michael A. Puening, Diskless Checkpointing, IEEE Transactions on Parallel and Distributed Systems, v.9 n.10, p.972-986, October 1998 [doi>10.1109/71.730527 ]
• 7: James S. Plank , Yuqun Chen , Kai Li , Micah Beck , Gerry Kingsley, Memory exclusion: optimizing the performance of checkpointing systems, Software—Practice & Experience, v.29 n.2, p.125-142, Feb. 1999 [doi>10.1002/(SICI)1097-024X(199902)29:2<125::AID-SPE224>3.0.CO;2-7 ]
• 8: Duda, A.: The effects of checkpointing on program execution time. Information Processing Letters 16 (1983) 221--229
• 9: Junyoung Heo , Sangho Yi , Yookun Cho , Jiman Hong , Sung Y. Shin, Space-efficient page-level incremental checkpointing, Proceedings of the 2005 ACM symposium on Applied computing, March 13-17, 2005, Santa Fe, New Mexico [doi>10.1145/1066677.1067026]

INDEX TERMS

Primary Classification:
  D. Software
  D.4 OPERATING SYSTEMS
      D.4.5 Reliability

General Terms:
Experimentation, Reliability

Keywords:
adaptive page-level incremental checkpointing, checkpoint and recovery, fault tolerance, linux kernel