Analysis of Checkpointing Schemes with Task Duplication

  • Authors:
  • Avi Ziv;Jehoshua Bruck

  • Affiliations:
  • IBM Israel, Haifa, Israel;California Institute of Technology, Pasadena

  • Venue:
  • IEEE Transactions on Computers
  • Year:
  • 1998

Quantified Score

Hi-index 14.98

Visualization

Abstract

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.