Title

Checkpointing for the RESTART Problem in Markov Networks

Document Type

Article

Publication Date

2011

Abstract

We apply the known formulae of the RESTART problem to Markov models of software (and many other) systems, and derive new equations. We show how checkpoints might be included, with their resultant performance under RESTART. The result is a complete procedure for finding the mean, variance, and tail behavior of the job completion time as a function of the failure rate. We also provide a detailed example.

DOI

10.1239/jap/1318940465