一种基于马尔可夫链的容错系统可靠性评估方法.pdfVIP

一种基于马尔可夫链的容错系统可靠性评估方法 刘璧怡，吴智博，景维鹏 （哈尔滨工业大学计算机科学与技术学院，哈尔滨 150001 中国） 算机系统的可靠性问题。提高计算机系统可靠性的 摘要：计算机可靠性是衡量计算机系统性能的一项重要指 设计方法虽多，却缺乏足够的理论证明。结合实际 标，评估计算机系统的可靠性在系统的设计和实践阶段有着 应用的计算机系统可靠性设计组合方法更是多种多 十分重要的意义。针对较为常见的双机冗余容错系统，本文 样，没有得到普遍公认的标准可以遵循。对计算机 给出了一种基于马尔可夫链模型的评估容错系统可靠性的 可靠性评测的方法主要有逻辑证明、实验测试和分 方法。该方法通过故障注入来加速系统失效，模拟容错系统 析模型等，有从理论分析方面入手，也有运用仿真 运行时的事件，对系统运行状态进行划分，使用马尔可夫链 实验方法。理论分析方法缺点是数学上分析复杂， 对系统状态进行建模来评估容错系统的可靠性。实验测试结 而仿真实验由于对系统做了简化和假设而不能完全 果表明，该方法能有效地对容错系统可靠性进行评估。 真实地反映系统的情况，从而造成评估结果的不准 关键词：容错系统；故障注入；可靠性评估；马尔可夫链模 确。故障注入作为一种加速故障的发生率，人为地 型 引入故障到容错系统中的技术手段，可以较精确地 中图分类号：TP 302.8 文献标识码 A 评测容错方法的有效性。 本文结合国内外可靠性评测技术，针对容错系 统可靠性评测的实际需求，采用故障注入的技术对 A Reliability Evaluation Method of Fault-tolerant Systems 双机冗余容错系统可靠性进行评测,提出了一种基 Based on Markov Chain 于马尔可夫链的容错系统可靠性评估方法。 LIU Biyi, WU Zhibo, JING Weipeng 1 相关研究 (Dept.of Computer Science Engineering ,Harbin Institute of Technology, Harbin 150001 China) 1.1 故障注入技术 故障注入技术是一种广泛采用的用于评测计算 Abstract: The reliability of computer systems has become an 机系统可靠性的有效手段。按其实现技术可分为硬 importan