基于矩母函数的工作流网性能分析方法

• 论文 •

基于矩母函数的工作流网性能分析方法

陈翔，刘军丽

1.北京理工大学管理与经济学院，北京100081；2.中国劳动关系学院经济管理系，北京100037

出版日期:2009-12-15 发布日期:2009-12-25

Workflow nets performance analysis approach based on moment generating function

CHEN Xiang， LIU Jun-li

1.School of Management and Economics， Beijing Institute of Technology， Beijing 100081，China; 2.Department of Economics & Management， China Institute of Industrial Relations， Beijing 100037，China

Online:2009-12-15 Published:2009-12-25

摘要/Abstract

摘要： 现有的基于Petri网工作流性能分析方法对模型中活动的时间分布函数有较多限制，求解过程也较为复杂。为此，通过引入矩母函数，并结合Petri网可达图分析方法，将活动服从任意分布的工作流模型同构于可达图，在进一步消减可达图突发状态的基础上，用传递函数替代整个网络的矩母函数。最后，根据矩母函数的特征，结合实例分析了工作流网的系统性能，验证了该方法用于分析工作流模型的时间性能和资源利用率的可行性。

关键词: 工作流, Petri网, 性能分析, 矩母函数

Abstract: Exsisting Petri-net-based workflow performance analysis approaches have many restrictions for the time distribution functions of the activities in the model, and the solution processes are also complicated. By introducing Moment Generating Function (MGF), and combing with the analysis approach for Petri nets reachability graph, the reachability graph of workflow model whose activities subject to arbitrary distribution could be obtained. Based on further reduction of the vanishing states of reachability graph, the transfer function was substituted by the MGF of the entire nets. Finally, based on the characteristics of MGF, the system performance of WF-nets was analyzed through an example and the feasibility of approach for the time performance analysis of workflow models was also verified．

Key words: workflow, Petri nets, performance analysis, moment generating function

中图分类号:

TP311

陈翔，刘军丽. 基于矩母函数的工作流网性能分析方法[J]. .

CHEN Xiang， LIU Jun-li. Workflow nets performance analysis approach based on moment generating function[J]. .

[1]	唐玄昭,余阳,吴荆璞,潘茂林. 基于区块链的业务流程互操作服务框架[J]. 计算机集成制造系统, 2021, 27(9): 2508-2516.
[2]	文一凭,王志斌,刘建勋,许小龙,康国胜. 云际协作环境下能耗与成本感知的工作流调度方法[J]. 计算机集成制造系统, 2021, 27(9): 2583-2591.
[3]	鲁法明,崔明浩,包云霞,曾庆田,段华. 基于程序运行轨迹Petri网模型挖掘的死锁检测方法[J]. 计算机集成制造系统, 2021, 27(9): 2611-2624.
[4]	王丽丽,方贤文. 基于行为距离的带隐变迁过程模型挖掘方法[J]. 计算机集成制造系统, 2021, 27(9): 2670-2679.
[5]	袁友伟,黄锡恺,俞东进,李忠金. 移动边缘计算环境下服务工作流容错调度算法[J]. 计算机集成制造系统, 2021, 27(6): 1693-1702.
[6]	柯庆镝,谢敏,李乾坤,田亚明. 多场环境下等截面结构性能分析及优化设计[J]. 计算机集成制造系统, 2021, 27(3): 857-867.
[7]	张海军,闫琼,张国辉,李庆宇,余杰. 基于数字孪生的制造资源动态优选决策[J]. 计算机集成制造系统, 2021, 27(2): 521-535.
[8]	李文川,高思源,章鑫,冯良清. 基于随机Petri网的企业RFID技术采纳内化建模与仿真[J]. 计算机集成制造系统, 2020, 26(第2): 470-480.
[9]	何彦,陈文奇,王禹林,岳冠楠,李育锋,田小成. 集成设计参数和制造参数的车削工件机加工能耗预测方法[J]. 计算机集成制造系统, 2020, 26(9): 2355-2366.
[10]	张立彬,吕焕培,胥芳,谭大鹏,陈教料,林琼. 面向低压电器的CPN协同装配任务建模与优化[J]. 计算机集成制造系统, 2020, 26(7): 1737-1748.
[11]	李万清,刘辉,李忠金,袁友伟. 移动边缘计算环境下面向安全和能耗感知的服务工作流调度方法[J]. 计算机集成制造系统, 2020, 26(7): 1831-1842.
[12]	林国丹,黄钦开,余阳,潘茂林. Activiti引擎的无状态云工作流调度算法[J]. 计算机集成制造系统, 2020, 26(6): 1456-1464.
[13]	刘聪,程龙,曾庆田,闻立杰,欧阳春. 基于Petri网的分层业务过程挖掘方法[J]. 计算机集成制造系统, 2020, 26(6): 1525-1537.
[14]	黄苾,代飞,王亚博,莫启,曹涌,王雷光. 基于Petri网分析编排的可实现性[J]. 计算机集成制造系统, 2020, 26(6): 1548-1556.
[15]	文一凭,王志斌,刘建勋,许小龙,陈爱民,曹步清. 混合云环境下成本与隐私感知的工作流调度方法[J]. 计算机集成制造系统, 2020, 26(6): 1582-1588.