The Optimal Checkpoint Interval for the Long-Running Application

Yongning Zhai, Weiwei Li
2017 International Journal of Advanced Pervasive and Ubiquitous Computing  
Forthedistributedcomputingsystem,excessiveordeficientcheckpointingoperationswouldresultin severeperformancedegradation.Tominimizetheexpectedcomputationexecutionofthelong-running applicationwithageneralfailuredistribution,theoptimalequidistantcheckpointintervalforfault tolerantperformanceoptimizationisanalyzedandderivedinthispaper.Moreprecisely,theoptimal checkpointingperiodtodeterminethepropercheckpointsequenceisproposed,andthederivationofthe
more » ... troduced.Correspondingtothemaximal expectedeffectiverate,theconstraintoftheoptimalcheckpointsequencecanbeobtained.Fromthe constraintofoptimality,theoptimalequidistantcheckpointintervalcanbeobtainedaccordingtothe minimalfaulttolerantoverheadratio.Bythenumericalresults,theproposalispracticaltodetermine aproperequidistantcheckpointintervalforfaulttolerantperformanceoptimization.
doi:10.4018/ijapuc.2017040103 fatcat:mq4r6nybwnf4fnhnphjv3laica