A higher order estimate of the optimum checkpoint interval for restart dumps

TLDR: This paper examines methods of approximating the optimum checkpoint restart strategy for minimizing application run time on a system exhibiting Poisson single component failures and develops and compares two different models.

About: This article is published in Future Generation Computer Systems.The article was published on 2006-02-01 and is currently open access. It has received 501 citations till now.

Figures

Fig. 2. The relative error for four different perturbation solutionη, dump timeξ. The relative error for the asymptotic solution ˜η = 2ξ2 ented by solid lines, plotted as a function of the nondimension shown with a dashed line in each plot.

Fig. 1. The application time line broken into five passed com segments and one failed compute segment designated by X. plication run is complete when the accumulated computation tτ of all of the passed segments is equal to the total solution timeTs for the application.

Table 1 The optimal reference valueξ0 associated with applying different numbers of terms from the perturbation solution ˜η in Eq. (32) is shown along with the maximum relative error inτopt corresponding to that solution

Fig. 4. Comparison of model and simulation results forM = 6 h,Ts = 500 h ,R = 10 min, andδ = 5 min. The new model predictsτopt = 57 min.

Table 2 The optimal reference valueξ1 associated with applying different numbers of terms from the perturbation solution ˜η in Eq. (32) is shown along with the maximum relative error inTw(τopt) corresponding to that solution

Fig. 5. Comparison of model and simulation results forM = 15 min,Ts = 500 h,R = 10 min, andδ = 5 min. The new model predictsτopt = 9.1 min.

Frequently asked questions

Q1. What contributions have the authors mentioned in the paper "A higher order estimate of the optimum checkpoint interval for restart dumps" ?

This paper examines methods of approximating the optimum checkpoint restart strategy for minimizing application run time on a system exhibiting Poisson single component failures. Then the authors will derive a more complete cost function and demonstrate a perturbation solution that provides accurate high order approximations to the optimum checkpoint interval.