Using store-checkpoints (SCPs) and compare- checkpoints (CCPs), we present an adaptive checkpointing scheme that dynamically adjusts the checkpointing interval on line in this paper. With additional SCPs and CCPs, we can use both the comparison and storage operations in an efficient way and improve the performance of checkpointing schemes. Further, we obtain methods to calculate the optimal numbers of checkpoints by which minimize the mean execution times. Simulation results show that compared to previous methods, the proposed approach significantly increases the likelihood of timely task completion in the present of faults.
Index Terms:
Fault-tolerant computing, Checkpointing intervals, Task Duplication, Performance optimization
Citation:
Zhongwen Li, Yang Xiang, Hong Chen, "Performance Optimization of Checkpointing Schemes with Task Duplication," imsccs, vol. 2, pp.671-677, 2006 First International Multi-Symposiums on Computer and Computational Sciences, 2006