工作流无效路径的识别方法

• 论文 •

工作流无效路径的识别方法

李海波，战德臣

1.哈尔滨工业大学计算机科学与技术学院企业智能计算研究中心，黑龙江哈尔滨 150001;2.东北农业大学工程学院，黑龙江哈尔滨 150030

收稿日期:2005-02-24 修回日期:2005-05-11 出版日期:2006-05-15 发布日期:2006-05-25
基金资助:
国家863/CIMS主题资助项目（2003AA4Z3210,2003AA413023,2002AA413310）。

Invalid path identification of workflow

LI Hai-bo,ZHAN De-chen

1.Cent. of Intelligent Computing of Enterprises,Sch. of Computer S & T,Harbin Inst. of Tech.,Harbin 150001,China; 2.Sch. of Eng.,Northeast Agriculture Univ.,Harbin 150030,China

Received:2005-02-24 Revised:2005-05-11 Online:2006-05-15 Published:2006-05-25
Supported by:
Project supported by the National High-Tech.R&D Program for CIMS,China(No.2003AA4Z3210，2003AA413023，2002AA413310).

摘要/Abstract

摘要： 在工作流执行过程中，为了更有效地避免失败路径，提高执行效率，提出了一种识别工作流无效路径的方法。在分析业务活动之间数据上依存关系的基础上，挖掘出存在于活动之间潜在的数据依存规则，在语义上补充了工作流的控制规则。在不修改工作流模型的情况下，利用数据依存规则，无效路径的识别算法可以预先对未来的执行路径进行搜索，识别出不可能执行成功的路径，减少执行失败的可能性。这种方法保持了业务过程逻辑的合理性。最后，通过实例验证了算法的有效性。

关键词: 工作流, 无效路径, 数据依存规则

Abstract: To effectively avoid invalid workflow path and improve execution efficiency,a method of identifying invalid path of workflow was proposed. Based on the analysis of data dependency relationship among business activities,potential data dependency rules among activities were mined which were complementary to workflow control rule semantically. By using of data dependency rules,proposed identification algorithm could search all anticipative paths of workflow and then identify those invalid paths without changing workflow model,so as to decrease possibilities of unsuccessful executions. Finally,by a practical example,the proposed method was verified that it could keep rationality of business process logic.

Key words: workflow, invalid path, data dependency rule, control rule

中图分类号:

TP317

李海波,,战德臣. 工作流无效路径的识别方法[J]. .

LI Hai-bo,,ZHAN De-chen. Invalid path identification of workflow[J]. .

参考文献

［1］ HOLLINGSWORTH D.The workflow reference model,document No.WfMC-TC-1003［EB/OL］.Workflow Management Coalition，1995-01-19.

[2] BECKSTEIN C,KLAUSNER J.A meta level architecture for workflow management［J］.Society for Design and Process Science,1999,3(1):15-26.

[3] LUO Zongwei,SHETH A,KOCHUT K,et al.Exception handling for conflict resolution in cross-organizational workflows［R］.University of Georgia,2002.

[4] ADAMS M,EDMOND D,HOFSTEDE ter A H M.The application of activity theory to dynamic workflow adaptation issues［A］.Proceedings of the 2003 Pacific Asia Conference on Information Systems(PACIS 2003)［C］.Adelaide,Australia:University of South Australia,2003.1836-1852.

[5] KLEIN M,DELLAROCAS C.A knowledge-based approach to handling exceptions in workflow systems［J］.Computer Supported Cooperative Work(CSCW),2000,9(3/4):399-412.

[6] MURATA T,BORGIDA A.Handling of irregularities in human centered systems:a unified framework for data and processes［J］.IEEE Transactions on Software Engineering,2000,26(10):959- 977.

[7] OBERWEIS A.Specification of techniques for handling exceptions with Petri nets［J］.Automatisierungstechnik,1992,40(1):21-30.

[8] ELLIS C A,KEDDARA K,ROZENBERG G.Dynamic change within worklfow systems［A］.Proceedings of International Conference on Organis Computer System［C］.Milpitas,CA,USA:ACM Press,1995.10-21.

[9] AALST van W M P.The application of Petri nets to workflow management［J］.Journal of Circuits,Systems and Computers,1998,8(1):21-66.

[10] FAN Yushun.Foundation of workflow management technique［M］.Beijing:Tsinghua University Press and Springer,2001(in Chinese).［范玉顺.工作流管理技术基础［M］.北京：清华大学出版社,施普林格出版社，2001.］

[11] AALST van der W M P.Verification of workflow nets［A］.Proceedings of the Application and Theory of Petri Nets 1997［C］.Berlin,Germany:Springer-Verlag,1997.407-426.

[1]	唐玄昭,余阳,吴荆璞,潘茂林. 基于区块链的业务流程互操作服务框架[J]. 计算机集成制造系统, 2021, 27(9): 2508-2516.
[2]	文一凭,王志斌,刘建勋,许小龙,康国胜. 云际协作环境下能耗与成本感知的工作流调度方法[J]. 计算机集成制造系统, 2021, 27(9): 2583-2591.
[3]	袁友伟,黄锡恺,俞东进,李忠金. 移动边缘计算环境下服务工作流容错调度算法[J]. 计算机集成制造系统, 2021, 27(6): 1693-1702.
[4]	李万清,刘辉,李忠金,袁友伟. 移动边缘计算环境下面向安全和能耗感知的服务工作流调度方法[J]. 计算机集成制造系统, 2020, 26(7): 1831-1842.
[5]	林国丹,黄钦开,余阳,潘茂林. Activiti引擎的无状态云工作流调度算法[J]. 计算机集成制造系统, 2020, 26(6): 1456-1464.
[6]	文一凭,王志斌,刘建勋,许小龙,陈爱民,曹步清. 混合云环境下成本与隐私感知的工作流调度方法[J]. 计算机集成制造系统, 2020, 26(6): 1582-1588.
[7]	齐平,王福成,徐佳,李学俊. 移动边缘计算环境下基于信任模型的可靠多重计算卸载策略[J]. 计算机集成制造系统, 2020, 26(6): 1616-1627.
[8]	姚艳,曹健. 一种成本有效的面向超参数优化的工作流执行优化方法[J]. 计算机集成制造系统, 2020, 26(6): 1628-1635.
[9]	孙晋永,闻立杰,匡增雄,李涛,张展. 基于数据生成—消耗依赖的语义工作流并行化重构方法[J]. 计算机集成制造系统, 2020, 26(6): 1636-1650.
[10]	袁友伟,刘恒初,俞东进,李忠金. 面向边缘侧卸载优化的工作流动态关键路径调度算法[J]. 计算机集成制造系统, 2019, 25(第4): 798-808.
[11]	魏懿,曹健. 基于机器学习的流程异常预测方法[J]. 计算机集成制造系统, 2019, 25(第4): 864-872.
[12]	文一凭,刘建勋,窦万春,陈爱民,周昱昊. 云工作流环境下隐私感知的多租户访问控制模型[J]. 计算机集成制造系统, 2019, 25(第4): 894-900.
[13]	林兵,项滔,陈国龙,陈星. 混合云环境下面向时延优化的科学工作流数据布局策略[J]. 计算机集成制造系统, 2019, 25(第4): 909-919.
[14]	徐佳,李学俊,丁瑞苗,刘晓. 移动边缘计算中能耗优化的多重资源计算卸载策略[J]. 计算机集成制造系统, 2019, 25(第4): 954-961.
[15]	林佳,石晓辉,胡高佳,余阳. 面向业务对象的工作流模型执行环境[J]. 计算机集成制造系统, 2018, 24(第7): 1714-1722.