时间Petri网等效变换的工作流评价  

Research on performance evaluation method for workflow based on equivalent transformation of time Petri net

作　　者：衣晓升[1] 姜浩[1] 

机构地区：[1]东南大学计算机科学与工程系,江苏南京210096

出　　处：《计算机工程与设计》2006年第20期3916-3919,共4页Computer Engineering and Design

摘　　要：时间性能分析是工作流模型分析和评价的重要方面。首先介绍了业务过程的一般Petri网模型,然后引入时间Petri网建立工作流网的时间约束模型。提出了保持网时间约束特性不变的网变换规则和时间性能计算方法,对工作流网进行化简及时间性能计算,并给出了相应的算法。最后通过一个实例说明本方法的应用过程。The performance evaluation is an important aspect in analysis and evaluation of workflow models. Firstly, the general Petri net models for business procedures are presented and then the time Petri net is introduced to establish time constraint model of workflow nets. The net transformation rules keeping time constraint and the method for time performance calculating are proposed to simplify workflow net and calculate performance, and corresponding algorithm is provided. Finally, the applying procedure of this method is demonstrated by an example.

关 键 词：工作流 时间PETRI网 网变换 性能评价 计算方法 

分 类 号：TP302.7[自动化与计算机技术—计算机系统结构]