| 基于Markov链的分布式仿真系统最佳检查点间隔研究 |
| |
| 引用本文： | 刘云生,张传富,张童,查亚兵,黄柯棣.基于Markov链的分布式仿真系统最佳检查点间隔研究[J].国防科技大学学报,2005,27(5):73-77. |
| |
| 作者姓名： | 刘云生 张传富 张童 查亚兵 黄柯棣 |
| |
| 作者单位： | 国防科技大学机电工程与自动化学院,湖南,长沙,410073;国防科技大学机电工程与自动化学院,湖南,长沙,410073;国防科技大学机电工程与自动化学院,湖南,长沙,410073;国防科技大学机电工程与自动化学院,湖南,长沙,410073;国防科技大学机电工程与自动化学院,湖南,长沙,410073 |
| |
| 基金项目： | 国家部委基金资助项目(51404010403KG0155) |
| |
| 摘 要： | 基于HLA的分布式仿真系统作为一类特殊的分布式系统,其容错一般基于回卷恢复实现,在回卷恢复中检查点间隔的不同会对系统性能产生很大的影响。分析了分布式仿真容错与一般分布式系统容错的异同,根据不同仿真进程对仿真结果的重要程度对其进行了分类,定义并利用Markov链分析了采用回卷恢复时分布式仿真系统的可用度,得到了系统最大可用度对应的检查点间隔的求解等式,通过一组试验数据验证了该最佳检查点间隔求解等式的正确性。
|
| 关 键 词： | 分布式仿真 容错 可用度 Markov链 检查点间隔 |
| 文章编号： | 1001-2486(2005)05-0073-05 |
| 收稿时间： | 2005/4/19 0:00:00 |
| 修稿时间： | 2005年4月19日 |
The Analysis of Best Checkpoint Interval of Distributed Simulation System Using Markov Chains |
| |
| LIU Yunsheng,ZHANG Chuanfu,ZHANG Tong,ZHA Yabing and HUANG Kedi.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. |
| |
| Authors: | LIU Yunsheng ZHANG Chuanfu ZHANG Tong ZHA Yabing and HUANG Kedi |
| |
| Institution: | College of Mechatronics Engineering and Automation, National Univ. of Defense Technology, Changsha 410073, China;College of Mechatronics Engineering and Automation, National Univ. of Defense Technology, Changsha 410073, China;College of Mechatronics Engineering and Automation, National Univ. of Defense Technology, Changsha 410073, China;College of Mechatronics Engineering and Automation, National Univ. of Defense Technology, Changsha 410073, China;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 |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《国防科技大学学报》浏览原始摘要信息 |
| 点击此处可从《国防科技大学学报》下载免费的PDF全文 |
|
