基于不变网络模型和故障注入的分布式信息系统故障溯源方法

Fault source location algorithm for distributed information system based on invariant network and fault injection

针对传统分布式信息系统故障溯源算法对于先验知识依赖严重的问题,提出一种基于不变网络与故障注入相结合的故障溯源方法.首先,利用系统日志中收集到的系统组件运行数据,构建系统的不变网络模型,在此基础上进行节点或组件故障注入及扩散建模,建立故障网络集;然后,根据原始时间序列取值情况,制定数据质量评价规则以甄别数据是否发生突变;最后,利用实际故障网络与故障网络集中故障网络局部拟合的方式进行故障溯源,并利用数据质量评价规则对该结果进行修正,实现对系统故障源的精确定位.在仿真数据集、某开源系统数据集和某电网调度系统实采数据上的实验结果表明,所提出方法具有更高的准确率.

The normal fault source location algorithm depends too much on the prior knowledge of distributed information systems,therefore,this paper presents a fault source location algorithm based on the invariant network and fault injection.Firstly,the invariant network model of the system is established by using the running data of the system components collected in the system log and in order to obtain the fault network model and form a set,the fault injection and diffusion modeling of each component are carried out on the model.Then,according to the value of the original time series,the data quality evaluation rules are formulated to judge whether the data has changed violently.Finally,the source of the system fault is determined using the method of local fitting between the actual fault network and the centralized fault network,the data quality evaluation rules are used as result revise to realize the accurate location of system fault source.The results on the synthetic data set,the data set collected by an open source distributed information system and the actual data set of a power grid dispatching system show that the proposed method has higher accuracy.