基于Markov链的分布式仿真系统可用度研究

摘要

根据HLA仿真系统的特点及不同进程对仿真结果的重要程度,提出了分布式仿真系统的故障模型,并将仿真进程分为关键仿真进程和次要仿真进程;根据处理机是否在进行仿真运算,将处理机的计算时间分为有效时间和无效时间,并以此为基础定义了分布式仿真系统的可用度,然后利用Markov链分析了分别采用两级恢复策略和传统容错策略的分布式仿真系统的可用度。结果表明,在发生故障时,在将仿真节点重启时间算入恢复开销的前提下,两级恢复策略会降低系统的可用度,而传统容错策略由于可立即在备份机上进行故障恢复,所以可使系统获得更高的可用度。最后用一组数据验证了该结论的正确性。