| 一种基于扩展时间Petri网的工作流时间性能评价方法 |
| |
| 引用本文： | 姜浩,董逸生. 一种基于扩展时间Petri网的工作流时间性能评价方法[J]. 计算机研究与发展, 2005, 42(5): 849-855 |
| |
| 作者姓名： | 姜浩 董逸生 |
| |
| 作者单位： | 东南大学计算机科学与工程系,南京,210096;东南大学计算机科学与工程系,南京,210096 |
| |
| 基金项目： | 国家自然科学基金项目(69873009) |
| |
| 摘 要： | 时间性能分析是工作流模型分析和评价的重要方面．首先介绍了业务过程的一般Petri网模型，然后建立了工作流网的扩展时间模型，在可达图的基础上提出了简单路径图和可变换子网的概念，利用保持网响应时间和分配概率不变的网变换方法对扩展时间工作流网进行化简，给出了找出可变换子网的算法和计算工作流模型时间性能指标的方法．
|
| 关 键 词： | 工作流 时间Petri网 响应时间 性能评价 |
A Time Performance Evaluation Method for Workflow Based on Extended Timed Petri Net |
| |
| Jiang Hao,Dong Yisheng. A Time Performance Evaluation Method for Workflow Based on Extended Timed Petri Net[J]. Journal of Computer Research and Development, 2005, 42(5): 849-855 |
| |
| Authors: | Jiang Hao Dong Yisheng |
| |
| Abstract: | The performance evaluation is an important aspect in analysis and evaluation of workflow models In this paper, the general Petri net models for business procedures are introduced first and then the extended time model of workflow nets is established On the basis of reachability graph, the concepts of simple routing graph and transformable subnets are advanced By using net transformation methods keeping response time and assigning probability, the extended timed workflow nets are simplified The algorithm for searching transformable subnets and the method for calculating time performance of workflow models are provided |
| |
| Keywords: | workflow time Petri net response time performance evaluation |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
