• 论文 •    

基于约束满足性的工作流执行成功率提高方法

李海波,郭春丽,战德臣   

  1. 1.华侨大学 计算机科学与技术学院,福建厦门361021;2.哈尔滨工业大学 企业与服务智能计算研究中心,黑龙江哈尔滨150001
  • 出版日期:2010-06-15 发布日期:2010-06-25

Success rate improving approach for workflow execution based on constraint satisfiability

LI Hai-bo,GUO Chun-li,ZHAN De-chen   

  1. 1.College of Computer Science &Technology, Huaqiao University, Xiamen 361021,China;2.Centre of Intelligent Computing of Enterprises & Service, Harbin Institute of Technology, Harbin 150001, China
  • Online:2010-06-15 Published:2010-06-25

摘要: 为了能在工作流运行阶段预知执行的成功性,便于及时调整企业资源等因素,提高工作流运行的成功率,通过分析约束在模型和运行层次的不同作用,找出约束满足性对工作流执行成功性的影响因素;基于约束的相关性和满足的时效性,提出基于约束满足性的工作流执行路径的有效性识别方法,并给出相应的识别算法。通过示例进行了定性分析,结果表明了该方法的可行性。

关键词: 工作流, 执行, 成功率, 约束满足性, 识别算法, 模型

Abstract: Enterprise managers can do strategic readjust in time, such as readjusting resource, and improve the success rate of workflow execution eventually according to the prediction for the success of workflow execution at runtime. By analyzing what roles different constraints play in model and execution level respectively, the impact of constraint satisfaction factors on success of workflow execution were found out. Based on the correlation of constrations and time dependency of constraint satisfaction, an approach to identify the validity of workflow execution path was proposed, as well as its algorithms was also presented. Finally, qualitative analysis provided by a practical case shows the feasibility of this approach.

Key words: workflow, execution, success rate, constraint satisfiability, identify algorithm, models

中图分类号: