关键词: 工作流, 业务实例, 性能分析, 可达子网, 活跃变迁, 性能等价模型

Abstract: To analyze real-time performance of workflow instances, an approach combining method of instance sub-graph decomposition and workflow patterns reduction was proposed. Time performance of a workflow instance was only determined by the workflow subnet consisting of finished activities and possible executed instances in the future, thus performance analysis for instance should be evaluated only on this subnet. Firstly, the concept of generalized well-formed workflow was put forward, also, rules and algorithm were proposed to construct reachable subnets for workflow instances, and then performance equivalent models for active workflow patterns were discussed. Subsequently, these models were used to reduce generalized well-formed reachable subnets of workflow instances, and those subnets containing overlapped workflow patterns which couldn't be simplified were decomposed into a set of instance sub-graphs to simplify the process of performance analysis for workflow instances. Finally, an example was given to demonstrate the process of performance analysis for workflow instances and efficiency of the proposed approach.

Key words: workflow, workflow instance, performance analysis, reachable subnet, active transition, performance equivalent model