Issue No. 02 - February (1998 vol. 47)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/12.663769
<p><b>Abstract</b>—This paper suggests a technique for analyzing the performance of checkpointing schemes with task duplication. We show how this technique can be used to derive the average execution time of a task and other important parameters related to the performance of checkpointing schemes. The analysis results are used to study and compare the performance of four existing checkpointing schemes. Our comparison results show that, in general, the number of processors used, not the complexity of the scheme, has the most effect on the scheme performance.</p>
Parallel computing, fault tolerance, checkpointing, task duplication, Markov Reward Model.
J. Bruck and A. Ziv, "Analysis of Checkpointing Schemes with Task Duplication," in IEEE Transactions on Computers, vol. 47, no. , pp. 222-227, 1998.