基于Markov链的分布式仿真系统最佳检查点间隔研究

基于HLA的分布式仿真系统作为一类特殊的分布式系统,其容错一般基于回卷恢复实现,在回卷恢复中检查点间隔的不同会对系统性能产生很大的影响。分析了分布式仿真容错与一般分布式系统容错的异同,根据不同仿真进程对仿真结果的重要程度对其进行了分类,定义并利用Markov链分析了采用回卷恢复时分布式仿真系统的可用度,得到了系统最大可用度对应的检查点间隔的求解等式,通过一组试验数据验证了该最佳检查点间隔求解等式的正确性。

The Analysis of Best Checkpoint Interval of Distributed Simulation System Using Markov Chains

HLA-based simulation system,regarded as a special kind of distributed system,often adopts rollback recovery to realize fault tolerance.Checkpoint interval is an important rollback recovery parameter that will seriously influence system performance.Firstly,we analyze the differences of fault tolerance between HLA-based distributed simulation system and the general distributed system.And then according to the different degrees of the importance of the simulation process to the simulation result,we classify simulation processes into trivial parts and critical parts.Furthermore,the availability of distributed simulation system,which adopts rollback recovery mechanism,has been defined and analyzed through the utilization of Markov chain.As a result,we achieve an equation,by which the checkpoint interval in the best system availability can be figured out.The correctness of this conclusion has also been testified through a set of experimental data.