| 引用本文: | 刘云生,张传富,张童,等.基于Markov链的分布式仿真系统最佳检查点间隔研究.[J].国防科技大学学报,2005,27(5):73-77.[点击复制] |
| LIU Yunsheng,ZHANG Chuanfu,ZHANG Tong,et al.The Analysis of Best Checkpoint Interval of Distributed Simulation System Using Markov Chains[J].Journal of National University of Defense Technology,2005,27(5):73-77[点击复制] |
|
| |
|
|
| 本文已被：浏览 6933次 下载 5655次 |
| 基于Markov链的分布式仿真系统最佳检查点间隔研究 |
| 刘云生, 张传富, 张童, 查亚兵, 黄柯棣 |
|
(国防科技大学 机电工程与自动化学院，湖南 长沙 410073)
|
| 摘要: |
| 基于HLA的分布式仿真系统作为一类特殊的分布式系统，其容错一般基于回卷恢复实现，在回卷恢复中检查点间隔的不同会对系统性能产生很大的影响。分析了分布式仿真容错与一般分布式系统容错的异同，根据不同仿真进程对仿真结果的重要程度对其进行了分类，定义并利用Markov链分析了采用回卷恢复时分布式仿真系统的可用度，得到了系统最大可用度对应的检查点间隔的求解等式，通过一组试验数据验证了该最佳检查点间隔求解等式的正确性。 |
| 关键词: 分布式仿真 容错 可用度 Markov链 检查点间隔 |
| DOI： |
| 投稿日期：2005-04-19 |
| 基金项目:国家部委基金资助项目(51404010403KG0155) |
|
| The Analysis of Best Checkpoint Interval of Distributed Simulation System Using Markov Chains |
| LIU Yunsheng, ZHANG Chuanfu, ZHANG Tong, ZHA Yabing, HUANG Kedi |
|
(College of Mechatronics Engineering and Automation, National Univ. of Defense Technology, Changsha 410073, China)
|
| Abstract: |
| 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. |
| Keywords: distributed simulation fault tolerance availability Markov chains checkpoint interval |
|
|
|
|
|
