Adaptive page-level incremental checkpointing based on expected recovery time

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. Categories and Subject Descriptors D.4.5 [Operating System]: Reliability-CCheclcpoint/restart ; D.4.5 [Operating System]: Reliability-Fault-tolerance General Terms Reliability, Experimentation Keywords Checkpoint and Recovery, Adaptive Page-level Incremental Checkpointing, Fault Tolerance, Linux...

• Type: Conference
• Year: 2006
• Where: SAC
• Authors: Sangho Yi, Junyoung Heo, Yookun Cho, Jiman Hong
• Keywords: Applied Computing, Incremental Checkpointing, Incremental Checkpointing Facility, Page-level Incremental Checkpointing, SAC 2006