Checkpointing with mutable checkpoints |
| |
Affiliation: | 1. Department of Computer Science and Engineering, Pennsylvania State University, University Park, PA 16802, USA;2. Department of Computer and Information Science, The Ohio-State University, Columbus, OH 43210, USA |
| |
Abstract: | There are two approaches to reduce the overhead associated with coordinated checkpointing: first is to minimize the number of synchronization messages and the number of checkpoints; the other is to make the checkpointing process non-blocking. In our previous work (IEEE Parallel Distributed Systems 9 (12) (1998) 1213), we proved that there does not exist a non-blocking algorithm which forces only a minimum number of processes to take their checkpoints. In this paper, we present a min-process algorithm which relaxes the non-blocking condition while tries to minimize the blocking time, and a non-blocking algorithm which relaxes the min-process condition while minimizing the number of checkpoints saved on the stable storage. The proposed non-blocking algorithm is based on the concept of “mutable checkpoint”, which is neither a tentative checkpoint nor a permanent checkpoint. Based on mutable checkpoints, our non-blocking algorithm avoids the avalanche effect and forces only a minimum number of processes to take their checkpoints on the stable storage. |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |
|