The Community for Technology Leaders
Computer and Computational Sciences, International Multi-Symposiums on (2006)
Hangzhou, Zhejiang, China
June 20, 2006 to June 24, 2006
ISBN: 0-7695-2581-4
pp: 671-677
Zhongwen Li , Xiamen University, China
Hong Chen , Xiamen University, China
Yang Xiang , Deakin University, Australia
ABSTRACT
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, Hong Chen, Yang Xiang, "Performance Optimization of Checkpointing Schemes with Task Duplication", Computer and Computational Sciences, International Multi-Symposiums on, vol. 02, no. , pp. 671-677, 2006, doi:10.1109/IMSCCS.2006.250
105 ms
(Ver )