Previous [ 1] [ 2] [ 3] [ 4] [ 5] [ 6] [ 7] [ 8] [ 9] [ 10] [ 11] [ 12] [ 13] [ 14]


Journal of Information Science and Engineering, Vol. 22 No. 2, pp. 237-246  (March 2006)

Space-Efficient Page-Level Incremental Checkpointing*

Junyoung Heo, Sangho Yi, Yookun Cho and Jiman Hong+
School of Computer Science and Engineering
Seoul National University
Seoul, 151-742 Korea
+School of Computer Science and Engineering
Kwangwoon University
Seoul, 139-701 Korea

Incremental checkpointing, which is intended to minimize checkpointing overhead, saves only the modified pages of a process. However, the cumulative size of incremental checkpoints increases at a steady rate over time because a number of updated values may be saved for the same page. In this paper, we present a comprehensive overview of Pickpt, a page-level incremental checkpointing facility. Pickpt provides space-efficient techniques aiming to minimizing the use of disk space. For our experiments, the results showed that the use of disk space using Pickpt was significantly reduced, compared with existing incremental checkpointing.

Keywords: checkpoint and recovery, page-level incremental checkpointing, fault tolerance, Linux Kernel, checkpointing overhead

Full Text () Retrieve PDF document (200603_01.pdf)

Received July 1, 2005; accepted November 24, 2005.
Communicated by Sung Shin.
*This research was supported in part by the Brain Korea 21 project. The preliminary version of paper was presented in the Software Engineering Track of the 20th Annual ACM Symposium on Applied Computing (ACM SAC 2005), Santa Fe, New Mexico, March 13-17, 2005.