Optimal checkpointing of fault tolerant systems subject to correlated failure

Abstract

Checkpointing is a technique to backup work at periodic intervals so that if computation fails it will not be necessary to restart from the beginning but will instead be able to restart from the latest checkpoint. Performing checkpointing operations requires time. Therefore, it is necessary to consider the tradeoff between the time to perform checkpointing operations and the time saved when computation restarts at a checkpoint. This paper presents a method to model the impact of correlated failures on a system that performs checkpointing. We map the checkpointing process to a state space model and superimpose a correlated life distribution. Examples illustrate that the model identifies the optimal number of checkpoints despite the negative impact of correlation on system reliability.