一种基于扩展时间Petri网工作流时间性能评价方法.pdfVIP

计算机研究与发展 ISSN CN 111777/ TP Journal of Computer Research and Develop ment 42 (5) : 849～855 , 2005 一种基于扩展时间 Petri 网的工作流时间性能评价方法 姜 　浩 　　　董逸生 (东南大学计算机科学与工程系 　南京 　2 10096) ( jiang @seu edu cn) h A Time Perf ormance Eval uation Method f or Workflow Based on Extended Timed Petri Net J iang Hao and Dong Yisheng ( ) Dep art ment of Comp uter S cience an d Eng ineering , S out heas t University , N anj ing 2 10096 Abstract 　The performance evaluation is an import ant aspect in analysis and evaluation of workflow mod el s In t his p aper , t he general Pet ri net models for business p rocedures are int roduced fir st and t hen t he ex tended time model of workflow net s is est ablished On t he basis of reachability grap h , t he concept s of sim ple routing grap h and t ransformable subnet s are advanced By using net t ransformation met hods keeping re sponse time and assigning p robability , t he extended timed workflow net s are simplified The algorit hm for searching t ransformable subnet s and t he met hod for calculating time performance of workflow models are p rovided Key words 　workflow ; time Pet ri net ; response time ; performance evaluation 摘 　要 　时间性能分析是工作流模型分析和评价的重要方面 首先介绍了业务过程的一般 Pet ri 网模 型 ,然后建立了工作流网的扩展时间模型 ,在可达图的基础上提出了简单路径图和可变换子网的概念 , 利用保持网响应时间和分配概率不变的网变换方法对扩展时间工作流网进行化简 ,给出了找出可变换 子网的算法和计算工作流模型时间性能指标的方法 关键词 　工作流 ;时间 Pet ri 网;响应时间;性能评价 中图法分类号 　TP39 17 建立性能模型进而求解各项性能参数[2 ] ;采用随机 1 　引　　言 Pet ri 网模型的等价变换技术求得工作流的平均响 应时间[3 ] ;采用遍历网中所有路径的方法计算时间 工作流的过程模型是业务过程计算机化的形式