一种工作流模型的性能分析方法1.pdfVIP

《计算机学报》，Vol.26 ，No .5，2003 ，pp.513-523 一种工作流模型的性能分析方法1 李建强 范玉顺 清华大学自动化系，北京 100084 摘要：本文在讨论了工作流模型分析的相关问题后，基于工作流网[1]定义，给出了包含资源、 时间等信息的多维工作流网的概念，并讨论了从基于工作流联盟(WfMC)过程定义[2] 的一种 有向网络图模型[3] 到自由选择多维工作流网的模型映射。为了处理工作流模型中的循环结 构，将具有无环自由选择工作流网到一组变迁组件网(T-component)[19] 的分解算法在本文中 进行了扩展，以处理工作流网中存在的循环结构。进而在模型结构进行分析的基础上，根据 工作流模型的实际业务输入速率可以计算得到工作流网中每个变迁的输入速率。进而，结合 开环Jackson 排队网络理论，详细讨论了对工作流模型的进行系统静态性能分析及基于系统 资源状态的连续时间马尔科夫链 （CTMC ）的系统动态性能分析的方法。并以一个实例验证 了本文提出的模型性能分析方法的有效性。 关键字：Petri 网， 性能分析， 工作流，系统配置 A Method of Workflow Model Performance Analysis Li Jianqiang Fan Yushun Dept.of Automation,Tsinghua University,Beijing 100084 Abstract: Today’s workflow techniques almost did nothing in theoretical analysis of workflow model’s performance except gave some limited simulation support to get a few referenced indicators. In this paper, we point out some relevant problems in the workflow analysis, and then extend the WorkFlow nets (WF-nets)[1] with resource and time information as the Multi-Dimension WorkFlow nets (MDWF-net). Then a model mapping method from a workflow model built by a graphic process modeling language[3] to the MDWF-net is given. According to the characteristics of workflow model for business process, the algorithm to decompose a free-choice and acyclic Petri Net (PN) into a set of T—components is extended to a MDWF-net containing iteration structures. Then based on model structure analysis and the theory of open Jackson Network, the methods of how to analyze the performance and the resource configuration of the corresponding workflow model is discussed. The usability of the research results presented in this paper is illustrated by an example. Keyword: Petri nets, Performance analysis, Workflow techniques，Syste