一种动态检查点间隔策略.pdfVIP

一种动态检查点间隔策略 李香 门朝光 哈尔滨工程大学计算机科学与技术学院 哈尔滨150001 摘要 检查点技术是保障计算机系统可靠性的一种常用方法，检查点间隔的设置和选取对提高计算效率具有重要意 义，合理地设置检查点的间隔、提高任务执行效率和保证系统更好的可靠性是目前检查点间隔研究的热点。在故障次 数服从泊松分布的条件下，提出一种基于指数分布和正态分布的动态检查点间隔策略，该策略采用指数分布函数定位 假设故障点，使用正态分布函数描述实际故障点接近假设故障点的程度，并能够根据故障发生情况动态的调整检查点 时间间隔。仿真结果表明：算法开销较低，检查点间隔更加趋于合理，适用于一段时间内故障频发的恶劣应用环境。 关键词 检查点；故障；泊松分布；指数分布；正态分布 TP393.08 A ADynamicCheckpointIntervalStrategy LIXiangMENChao-guang CollegeofComputerScienceandTechnology,Harbin150001,P.R.China AbstractCheckpointtechnologyisacommonlyusedtechniquethatprotectscomputersystemagainstfailures.Thesetand selectionofcheckpointintervalhassignificantmeaningtoimprovethecomputationefficiency.Reasonablysettingcheckpoint interval,improvingtaskexecutionefficiencyandguaranteeingbetterreliabilityofsystemarehotresearchofthecurrent checkpointinterval.Undertheconditionofthenumberoffaultsobeyingpoissondistribution,adynamiccheckpointinterval strategyisproposedinthispaperbasedonexponentialdistributionandnormaldistribution.Theexponentialdistributionisused tolocatetheassumedfaultpoint.Thenormaldistributionfunctionisusedtodescribethedegreeoftherealfaultpoint approachingtotheassumedfault.Thecheckpointintervalcanbedynamicallyadjustedaccordingtothefaultsituation. Simulationresultsindicatethatthealgorithmhaslowcost,thecheckpointintervalisclosedtoreasonablemore,andthe proposedstrategysuittotheharshapplicationenvironmentinwhichfaultsfrequentlyhappeninsometime. Keywordscheckpoint;fault;poissondistribution;exponentialdistribution;normaldistribution ：笪息日_1日J1日J悯州元础 i上的最优检查点序列 ，[4]中平均负载率，提 ：[2]利用现场失效数拆 在(0.95T,T)区 i时刻，结点没j i之前发生故障， 况调整参数仃匕 『．口口＆m^1 ；性能 甜均可以实现十 支的评定值为匿 较短，算法能较好的适应 的故障类型。通过公式推j 查点间隔，并没有推导出 公式，这可以作为未来研 :kpointintervalinthefat andthenormaldistribu Thecheckpointinterva unctionalityofproposec ,Fundoxnenta]