高级检索

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

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

    • 摘要: 时间性能分析是工作流模型分析和评价的重要方面.首先介绍了业务过程的一般Petri网模型 ,然后建立了工作流网的扩展时间模型,在可达图的基础上提出了简单路径图和可变换子网 的概念,利用保持网响应时间和分配概率不变的网变换方法对扩展时间工作流网进行化简, 给出了找出可变换子网的算法和计算工作流模型时间性能指标的方法.

       

      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.

       

    /

    返回文章
    返回