一种基于结构因果关系和日志变化挖掘的BPMSs-控制理论与应用.PDF

第35 卷第8 期 控制 理 论 与 应 用 Vol. 35 No. 8 2018 年8 月 Control Theory Applications Aug. 2018 DOI: 10.7641/CTA.2018.17091 一一一种种种基基基于于于结结结构构构因因因果果果关关关系系系和和和日日日志志志变变变化化化挖挖挖掘掘掘的的的BPMSs故故故障障障诊诊诊断断断方方方法法法 † 方 欢 , 张 源 , 吴其林 (1. 安徽理工大学数学与大数据学院, 安徽淮南232001; 2. 巢湖学院信息工程学院, 安徽合肥230065) 摘要: 业务流程管理系统存在可以改变系统行为的潜在故障, 因此研究定位系统中故障发生的最小结构变化区域是 十分必要的, 它对提高业务系统的鲁棒性具有重要意义. 本文提出了一种日志诱导下的变化挖掘方法, 即最小结构故障 域识别方法(minimal structure fault region identification, MSFRI), 该方法通过系统的行为变化来定位故障发生的结构因 果关系 进一步 针对合理的自由选择业务流程 网系统 形式化定义了 种典型变化模式 这些变化模式为故障的结 . , Petri , 6 , 构因果关系变化挖掘提供理论基础. 本文所提出的故障定位方法通过识别业务流程Petri 网系统的行为变化, 实现具有最 少库所和变迁数目的故障区域定位, 有助于实现系统更加复杂的变化挖掘. 本文工作的主要创新之处在于从结构因果关 系的角度出发, 借助系统行为变化挖掘实现定位业务系统中的潜在故障. 关键词: 行为轮廓; 变化挖掘; 故障检测与定位; Petri网; 结构因果关系 引用格式: 方欢, 张源, 吴其林. 一种基于结构因果关系和日志变化挖掘的BPMSs故障诊断方法. 控制理论与应用, 2018, 35(8): 1167 – 1176 中图分类号: TP301 文献标识码: A A log induced change mining method for fault diagnosis using structure causality in BPMSs † FANG Huan , ZHANG Yuan , WU Qi-lin (1. College of Mathematics Big Data, Anhui University of Science and Technology, Huainan Anhui 232001, China; 2. School of Information Engineering, Chaohu University, Hefei Anhui 230065 China) Abstract: In business process management systems(BPMSs), impending faults could change the behavior of