日志检查点回卷恢复策略的检查点周期求解模型

摘要：

基于Markov链进程状态模型和拉普拉斯变换,提出了一种日志检查点回卷恢复容错策略的最佳检查点周期求解模型,该模型充分考虑了日志检查点回卷恢复策略中进程回卷恢复与正常运行期间执行速度存在的差别,同时允许进程检查点和回卷恢复期间发生故障事件.通过求解进程状态Markov链转移概率和权重,得到完成检查点间隔的期望执行用时,最后通过系统最小容错负载率得出进程的最佳检查点周期.该模型退化后与现有其它求解模型相一致,结果表明该模型能确保相对较低的容错开销.

关键词：分布式计算、容错、消息日志、回卷恢复、检查点周期

所属期刊栏目：21

分类号：TP3;TN9

资助基金：国家自然科学基金60873138;黑龙江省博士后科研启动基金LBH-Q08124;中央高校基本科研业务费专项资金HEUCFT1007,HEUCF100607

在线出版日期：2011-11-10（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：575-580