摘要

通过引入流强度并搜索全部流强度量测之间的不变关系,将大型分布式信息系统建模成一个不变网络,其中节点代表流强度量测,边代表不变关系.当系统发生故障时,会导致不变网络中与故障点相关的边发生中断,且由于故障会在监测数据中进行传播,从而导致多条边发生中断以及多个节点出现异常,加大了系统故障检测的难度.为此,设计了gRank+算法,根据节点测量的异常水平对不变网络中的节点进行排序,从而实现系统故障的快速检测.最后使用3组综合数据集通过准确率、召回率和增益值3个指标来验证gRank+算法的有效性和优越性.