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

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

Keywords

Checkpoint and Recovery, Incremental Checkpointing, Garbage Collection

Abstract

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