基于随机Petri网的工作流服务时间的等价计算方法.pdfVIP

系 统 仿 真 学 报 Vol. 17 增刊 110 JOURNAL OF SYSTEM SIMULATION Oct. 2005 基于随机Petri 网的工作流服务时间的等价计算方法 1,2 3 田立勤 , 陈福明 1 2 ( 北京科技大学计算机系, 北京 100083; 华北科技学院计算机系, 北京 101601 3 中国地质大学(北京)信息工程学院, 北京 100083 摘 要 工作流模型的性能研究越来越受到人们的重视[1-4] 随机Petri 网易于描述分布 并发和异 步等特征 加上它具有坚实的数学分析基础 在工作流的模型中独具鳌头 但随机Petri 网在表示实 际工作流模型时常常会出现状态空间爆炸的问题 所以如何得到一个与原模型等价的 紧凑的模型 一直是研究模型的重要内容之一 从简单的由两个模块组成的基于随机Petri模型的工作流系统分析 开始 论述了如何计算化简后的 与原工作流基本模型等价的服务时间的概率密度 有了概率密度 就很容易计算它的期望值 方差等随机变量的数字特征 这就为求化简后的工作流模型的等价性能 打下理论基础 由于这些公式具有通用性 所以只要根据工作流实际情况确定模块服务时间的概率 分布 如指数分布 就可以求出与该类工作流模型等价的服务时间了 最后以工作流模块服从指 数分布为例 利用上面得出的公式计算出了这类工作流的等价概率密度和服务时间 进而简化了模 型 同时本文的结果也为实际模型的性能等价化简奠定了坚实的理论基础 关键词 工作流基本模型 模型化简 等价概率密度 随机Petri 网 文章编号 1004-731X (2005) S-110-04 中图分类号: TP391 文献标识码: A Equivalent Computing Methods of the Service Time of the Workflow Based on Stochastic Petri Nets TIAN Li-qin1,2, CHEN Fu-ming3 1 Department of Computer Science and Technology, University of Science and Technology Beijing, Beijing 100083, China; 2 Department of Computer Science and Technology, North China Institute of Scien