Workflow model based on extended weighted and timed Petri net

Abstract

Abstract: The performance evaluation is an important aspect in analysis and evaluation of workflow models. The general Petri net models and workflow models are introduced and the extended weighted and timed model of workflow nets is established. Based on the time performance analysis of workflow basic components with arc weights, the calculation method of average time is provided. The time performance of an online ordering goods and production workshop workflow model are analyzed.

Key words: Petri net, workflow, workflow net, time performance, firing probability, arc weights

摘要： 时间性能分析是工作流模型分析和评价的重要方面。介绍了Petri网和工作流网的基本概念，提出了加权时间扩展工作流网，对加权时间扩展工作流网的基本组件进行了时间分析，给出了平均时间的计算方法。通过网上订购商品和生产车间工作流模型，利用基本组件的时间性能分析方法，对这两个工作流模型进行了时间性能分析。

关键词: Petri网, 工作流, 工作流网, 时间性能, 实施概率, 弧权值

FU Zuowei, YUE Xiaobo, WANG Huiying. Workflow model based on extended weighted and timed Petri net[J]. Computer Engineering and Applications, 2014, 50(15): 55-58.

傅作为，乐晓波，王慧英. 加权的时间Petri网工作流模型研究[J]. 计算机工程与应用, 2014, 50(15): 55-58.

[1]	NI Ming, QIAN Siyuan, YANG Shanlin. Simulation and Optimization of Recycling and Reusing Process of Wasted Smart Phones [J]. Computer Engineering and Applications, 2021, 57(5): 258-263.
[2]	ZHANG Chi, WANG Yuxin, FENG Zhen, GUO He. Energy-Efficient Task Scheduling Algorithm in Two-Layer Virtualized Cloud Architecture [J]. Computer Engineering and Applications, 2021, 57(3): 103-111.
[3]	TIAN Zhuojing, HUANG Zhenchun, ZHANG Yinong. Review of Task Scheduling Methods in Cloud Computing Environment [J]. Computer Engineering and Applications, 2021, 57(2): 1-11.
[4]	LU Wenxing, WANG Hupo, WANG Binyou. Research on Tourist Diversion in Scenic Spots Based on Timed Petri Net [J]. Computer Engineering and Applications, 2020, 56(8): 241-248.
[5]	GAO Weijun, ZHANG Chunxia, YANG Jie, SHI Yang. Research on Fault Tolerant Clustering Algorithm of Scientific Workflow Considering Load Balancing [J]. Computer Engineering and Applications, 2020, 56(23): 53-60.
[6]	FENG Fujian. Verification Analysis for Delay Time Petri Nets [J]. Computer Engineering and Applications, 2019, 55(4): 72-78.
[7]	DENG Liping1, DUAN Liguo2, YANG Lifeng2. Trust and Behavioral Method Based Web Services Selection [J]. Computer Engineering and Applications, 2019, 55(4): 112-118.
[8]	ZHAI Zhinian, WANG Zhongpeng, YE Lv, XIANG Jian, WANG Fuzhong, PANG Haiyun. Negative Condition of Static k Resiliency for Satisfiable（≠，=） Workflow [J]. Computer Engineering and Applications, 2019, 55(23): 35-39.
[9]	SONG Jian, FANG Xianwen, WANG Lili, LIU Xiangwei. Quasi Indirect Dependence Mining Method for Business Process Hide Transition [J]. Computer Engineering and Applications, 2019, 55(22): 265-270.
[10]	DONG Hao1, ZHANG Haiping2, LI Zhongjin1, LIU Hui1. Computation Offloading for Service Workflow in Mobile Edge Computing [J]. Computer Engineering and Applications, 2019, 55(2): 36-43.
[11]	LUO Ling. Reliability Checking About Embedded Airborne Software Based on Stochastic Petri Net [J]. Computer Engineering and Applications, 2019, 55(1): 233-240.
[12]	CAO Rui, FANG Xianwen, WANG Lili. Optimization analysis of process mining based on quasi indirect dependence [J]. Computer Engineering and Applications, 2018, 54(9): 37-41.
[13]	LI Haiyan1, WANG Yanping1, ZHOU Jianyong2, LIU Jiufu2. Design of deadlock supervisor of partially controllable Petri nets [J]. Computer Engineering and Applications, 2018, 54(8): 48-54.
[14]	WU Linjian, GOU Bingchen, WEN Chenguang. Research on knowledge-push driven by workflow and knowledge points [J]. Computer Engineering and Applications, 2018, 54(4): 231-236.
[15]	HE Zhaoyang, DU Yuyue, WANG Lu. Process mining algorithm for discovering special loop structures [J]. Computer Engineering and Applications, 2018, 54(22): 42-50.

Workflow model based on extended weighted and timed Petri net

加权的时间Petri网工作流模型研究

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics