Abstract: Calculating the control flow distance is of great significance to the workflow’s reuse. This paper puts forward a method based on process control structure to calculate the workflow’s control flow distance. It introduces the process that separates control nodes from the workflow and generates control flow diagram. Based on the distance between the control nodes, it builds a model measuring the distance of the workflow’s control flow through control flow diagram, and proves distance-measuring model meeting the nature of the reflexivity, symmetry and triangle inequality in theory. Example analysis result shows that the method can reflect the distance of workflow.

Key words: workflow, control flow diagram, graph traversal, control flow distance, directed acyclic graph

摘要： 为准确计算工作流中的控制流距离，提出一种工作流的控制流距离度量方法。介绍从工作流中分离控制节点生成控制流图的过程。在控制节点间距离基础上，建立通过控制流图进行工作流控制流距离度量的模型，并从理论上证明距离度量模型满足自反、对称及三角不等式性质。案例分析结果表明，该方法能更真实、准确地反映工作流间的距离。

关键词: 工作流, 控制流图, 图遍历, 控制流距离, 有向无环图

CLC Number: 

• TP311