作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2013, Vol. 39 ›› Issue (7): 94-98,114. doi: 10.3969/j.issn.1000-3428.2013.07.021

• 体系结构与软件技术 • 上一篇    下一篇

一种工作流的控制流距离度量方法

黄 袁,付晓东,贾 楠,代志华,马玉倩   

  1. (昆明理工大学信息工程与自动化学院,昆明 650500)
  • 收稿日期:2012-06-05 出版日期:2013-07-15 发布日期:2013-07-12
  • 作者简介:黄 袁(1987-),男,硕士研究生,主研方向:工作流技术,服务组合;付晓东(通讯作者),副教授、博士;贾 楠、代志华,硕士研究生;马玉倩,硕士
  • 基金资助:
    国家自然科学基金资助项目(71161015);云南省应用基础研究计划基金资助项目(2009CD040);云南省教育厅科研基金资助重点项目(2010Z009);昆明理工大学人才培养基金资助项目(2009-08)

A Measuring Method for Control Flow Distance of Workflow

HUANG Yuan, FU Xiao-dong, JIA Nan, DAI Zhi-hua, MA Yu-qian   

  1. (Faculty of Information Engineering and Automation, Kunming University of Science and Technology, Kunming 650500, China)
  • Received:2012-06-05 Online:2013-07-15 Published:2013-07-12

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

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

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

中图分类号: