June 20, 2006 to June 24, 2006
Zhongwen Li , Xiamen University, China
Yang Xiang , Deakin University, Australia
Hong Chen , Xiamen University, China
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.
Fault-tolerant computing, Checkpointing intervals, Task Duplication, Performance optimization
Zhongwen Li, Yang Xiang, Hong Chen, "Performance Optimization of Checkpointing Schemes with Task Duplication", IMSCCS, 2006, First International on Computer and Computational Sciences, First International on Computer and Computational Sciences 2006, pp. 671-677, doi:10.1109/IMSCCS.2006.250