基于延迟时间Petri网的工作流相似性度量方法

WORKFLOW SIMILARITY MEASUREMENT METHOD BASED ON DTPN

为了解决实时系统中流程相似性的判定问题,提出一种基于流程中活动的拓扑结构和触发点的流程相似性度量方法。采用延迟时间Petri网(Delay Time Petri Nets,DTPN)模型来表示流程,用于找出流程的触发调度;定义活动时间约束路由关系,给出它们之间的距离和相似度计算公式,进而计算出流程之间的相似度;在此基础上设计相关算法,并且分析时间复杂度。通过实例验证了该算法在时间约束工作流相似性度量方面的有效性。

To compare the similarity between two different process models in real-time systems,this paper proposed a method of process similarity measurement based on activity topology and firing instant. The delay time petri nets(DTPN) was used to represent the process,and to find out the schedule of the process. The activity time constrained routing relation was defined,the distance and similarity between them were given,and the similarity between processes was calculated. Then,a feasible method was presented and the time complexity was analyzed. An example is given to demonstrate the effectiveness of the algorithm in similarity measurement of timing constraint workflows.