An Approach for Workflow Performance Evaluation based on Discrete Stochastic Petri net

Abstract

The paper proposes a workflow model based on discrete stochastic Petri net and a corresponding time performance calculating method. On the basis of workflow nets and the principles of simplifying workflow net based T-component nets which maintains time constraints and probability distribution of tasks in workflow, several basic structures like sequence, parallelism, choice and iteration can be equivalently simplified through equivalent performance parameter calculating method which puts in consider more generally meaningful probability distribution of time delay of workflow activity.