基于随机Petri 网的工作流仿真.pdfVIP

第 19 卷 　第 4 期 计 算 机 技 术 与 发 展 Vol . 19 　No . 4 2009 年 4 月 　　　　　　　　　 　　　　　　　　 Apr . 　2009 COM PU TER TECHNOL O GY AND D EV EL OPM EN T 基于随机 Petri 网的工作流仿真 许春霞 ,姜 　浩 ( 东南大学 计算机科学与工程学院 ,江苏 南京 2 10096) 摘 　要 :工作流管理是今年来发展最为迅速的计算机应用技术之一 ,被广泛应用于多个领域 。Petri 网,是对具有并发、同 步、异步、冲突、资源共享以及不确定性等特点的离散事件系统进行建模的有效工具 。针对工作流的性能评价问题设计和 实现了随机 Petri 网仿真工具 。介绍了工作流和随机 Petri 网的基本概念 ,然后具体介绍了仿真策略和冲突解决方法的关 键仿真技术问题 ,最后结合具体实例对仿真工具的有效性和正确性进行验证 。 关键词 :随机 Petri 网;工作流 ;性能评价 ;仿真 ( ) 中图分类号 : TP39 1. 4 1 　　　　　　文献标识码 :A 　　　　　　　文章编号 : 1673 - 629X 2009 04 - 0087 - 04 Workflow Simulation Based on Stochastic Petri Net XU Chunxia , J IAN G Hao ( School of Computer Science Engineering ,Sout heast University ,Nanjing 2 10096 ,China) Abstract :Workflow management has become one of most rapidly developed technology in computer science and has been widely used in a lot of fields. Pet ri net is an effective model tool for discrete event system wit h t he characteristics , such as concurrency , asynchronism , collision , resource sharing and so on . Aiming at t he performance evaluation of workflow , designs and implement s simulation Tool . Some of t he basic concept s about workflow and stochastic Pet ri net are int roduced . The key simulation techniques of simulation st rategy and conflict resolution policy are t hen p resented . An example was illuminated to show t he validit y and correct ness of t he simulation tool . Key words :stochastic Pet ri net ; workflow ; performance evaluation ; simulation 0 　引　言