Dependability Analysis for Fault-Tolerant Computer Systems Using Dynamic Fault Graphs
Dependability Analysis for Fault-Tolerant Computer Systems Using Dynamic Fault Graphs
复制标题
使用动态故障图进行容错计算机系统的可靠性分析
DOI：
10.1109/cc.2014.6969708
复制
发表时间：
2014-11
影响因子：
4.1
通讯作者：
Pan Qin
中科院分区：
文献类型：
--
作者：
Feng Zhao;Hai Jin;Deqing Zou;Pan Qin
可靠性分析是设计和分析安全计算机系统和保护系统的重要步骤。多处理器和虚拟机的引入增加了系统故障的复杂性、多样性和动态性，特别是软件引起的故障，影响了整体可靠性。此外，安全系统在任何活动阶段成功运行都是非常不同的，因为硬件引起的故障和软件引起的故障之间的故障率存在巨大差异。为了解决这些困难并实现准确的可靠性评估，一致地反映其测量的结构，本文开发了一种源自动态故障图（DFG）的新形式。 DFG 利用系统事件作为故障状态序列的概念来表示动态行为，这允许我们在发生变化时的每个时间戳执行概率测量。该方法自动将可靠性分析与系统动力学结合起来。在本文中，我们描述了如何使用所提出的方法通过建模、结构发现和概率分析阶段来驱动整个系统的可靠性分析，并使用虚拟计算系统的示例进行了讨论。
Dependability analysis is an important step in designing and analyzing safety computer systems and protection systems. Introducing multi-processor and virtual machine increases the system faults' complexity, diversity and dynamic, in particular for software-induced failures, with an impact on the overall dependability. Moreover, it is very different for safety system to operate successfully at any active phase, since there is a huge difference in failure rate between hardware-induced and softwareinduced failures. To handle these difficulties and achieve accurate dependability evaluation, consistently reflecting the construct it measures, a new formalism derived from dynamic fault graphs (DFG) is developed in this paper. DFG exploits the concept of system event as fault state sequences to represent dynamic behaviors, which allows us to execute probabilistic measures at each timestamp when change occurs. The approach automatically combines the reliability analysis with the system dynamics. In this paper, we describe how to use the proposed methodology drives to the overall system dependability analysis through the phases of modeling, structural discovery and probability analysis, which is also discussed using an example of a virtual computing system.