An Efficient Merging Algorithm for Recovery and Garbage Collection in Incremental Checkpointing

J. Heo, S. Yi, J. Hong, Y. Cho, and J. Choi (Korea)


Checkpoint and Recovery, Incremental Checkpointing, Garbage Collection


Incremental checkpointing saves only the modified pages of the checkpoint using page write-protection. While on the one hand, the checkpointing overhead is decreased when incremental checkpointing is used, old checkpoints cannot be merged and deleted because the process' memory pages become spread out over many incremental checkpoints. In this paper, we present an efficient merging algorithm for the recovery and garbage collection in incremental check pointing. The proposed algorithm can merge several incre mental checkpoints into a full checkpoint for recovery and can delete unnecessary incremental checkpoints.

Important Links:

Go Back