计算机工程2013,Vol.39Issue(7):94-98,114,6.DOI:10.3969/j.issn.1000-3428.2013.07.021
一种工作流的控制流距离度量方法
A Measuring Method for Control Flow Distance of Workflow
摘要
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分类
信息技术与安全科学引用本文复制引用
黄袁,付晓东,贾楠,代志华,马玉倩..一种工作流的控制流距离度量方法[J].计算机工程,2013,39(7):94-98,114,6.基金项目
国家自然科学基金资助项目(71161015) (71161015)
云南省应用基础研究计划基金资助项目(2009CD040) (2009CD040)
云南省教育厅科研基金资助重点项目(2010Z009) (2010Z009)
昆明理工大学人才培养基金资助项目(2009-08) (2009-08)