ISSN 1000-1239 CN 11-1777/TP

• Paper • Previous Articles     Next Articles

A Time Performance Evaluation Method for Workflow Based on Extended Timed Petri Net

Jiang Hao and Dong Yisheng   

  1. (Department of Computer Science and Engineering, Southeast University, Nanjing 210096)
  • Online:2005-05-15

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 proced ures are introduced first and then the extended time model of workflow nets is e stablished. On the basis of reachability graph, the concepts of simple routing g raph and transformable subnets are advanced. By using net transformation methods keeping response time and assigning probability, the extended timed workflow ne ts are simplified. The algorithm for searching transformable subnets and the met hod for calculating time performance of workflow models are provided.

Key words: workflow, time Petri net, response time, performance evaluation