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

第 26 卷 　第 5 期 计 　　算 　　机 　　学 　　报 Vol . 26 No . 5 2003 年 5 月 CH IN ESE J OU RNAL OF COM PU TER S May 2003 　 一种工作流模型的性能分析方法 李建强 　　范玉顺 (清华大学自动化系 　北京 100084) 摘 　要 　在讨论了工作流模型分析的相关问题后 ,基于工作流网的定义 ,给出了包含资源 、时间等信息的多维工作 ( ) 流网的概念 ,并讨论了由基于工作流联盟 WfMC 过程定义的一种有向网络图模型到自由选择多维工作流网模型 ( ) 的映射. 为了处理工作流模型中的循环结构 ,对具有无环 自由选择工作流网到一组变迁组件网 Tcomponent 的分 解算法进行了扩展 , 以处理工作流网中存在的循环结构. 进而在模型结构分析的基础上 ,根据工作流模型的实际业 务输入速率计算得到工作流网中每个变迁的输入速率. 进而 ,结合开环 J ackson 排队网络理论 ,详细讨论了对工作 ( ) 流模型进行系统静态性能分析及基于系统资源状态的连续时间马尔科夫链 CTMC 的系统动态性能分析的方法 , 并以一个实例验证了作者提出的模型性能分析方法的有效性. 关键词 　Petri 网;性能分析 ;工作流 ;系统配置 中图法分类号 TP39 1 A Method of Workflow Model Perf ormance Analysis L I J ianQiang 　FAN YuShun ( Dep art ment of A utom ation , Tsi ng h ua University , B eij i ng 100084) Abstract 　 Some relevant p roblems in t he workflow analysis are pointed out , and t hen t he Work Flow net s (WFnet s) wit h resource and time information are extended to t he MultiDimension Work Flow net s (MDWFnet ) . A model mapping met hod from a workflow model built by a grap hic p rocess mod eling language to t he MDWFnet is also given . Accor ding to t he characteristics of workflow model for