基于有色Petri网的工作流故障诊断方法

Colored Petri Net Based Fault Diagnosis Approach for Workflow

工作流系统的故障自动诊断和定位是云计算环境提供持续服务的基础;为了提高工作流系统的故障诊断准确性,文章提出了一种基于有色Petri网的故障诊断方法;首先,用开放世系模型对工作流进行建模;然后,提出了一种基于有色Petri网的故障模型;最后,将工作流的开放世系模型转化为有色Petri网故障模型,并提出了相应的多故障诊断方法;实验表明,文章提出的方法不仅故障定位的准确率和执行效率高于相关算法,还能有效的识别系统中的多个故障。

Fault diagnosis and location in workflow is the basis for providing continuous services in Cloud environment. In order to im- prove the accuracy of fault diagnosis in workflow, this paper proposed a colored Petri net based fault diagnosis approach. Firstly, modeled the workflow with open provenance model. Secondly, proposed a colored Petri net based fault model. Finally, translated the open provenance model of workflow into the colored Petri net model, and proposed corresponding fault diagnosis approach for multi fault. The experiments show that, the proposed approach has better accuracy and execution efficiency for fault diagnosis than related work, and can recognize multiple faults at the same time effectively.