一种petri 网工作流模型存储结构定义方法.pdfVIP

2009 年第 2 期 民办教育研究 No2 ,2009 (总第 41 期) Private Education Research Serial No41 一种petri 网工作流模型存储结构定义方法 1 2 张文霞 　袁 　健 ( 1 青岛理工大学 　琴岛学院 ,青岛 山东　266016 ;2 中国海洋大学 　信息科学与工程学院 ,青岛 山东　266100) 　　摘 　要 : 通过对有向图的存储问题进行研究 ,提出了一种在对象 Petri 网的表存储结构中 用三叉链接表实现存储的数据结构 ,给出了其构造算法 。应用在对象 Petri 网的表存储结构 中 ,利于展开对象 Petri 网的各种分析算法 ,从而实现工作流模型的定义 。 关键词 : 对象 Petri 网;工作流建模 ;三叉式存储结构 中图分类号 : TP393 　　文献标识码 : A 　　文章编号 : ( ) 2009 02 - 0089 - 04 WfMC 作了大量的工作 ,但工作流系统 目前仍存 ( ) 一 、工作流的基本概念 在两大问题 : 1 理论上 ,工作流没有形式化的数 学模型 ; (2) 实践上 ,缺乏统一的标准 。对象 Petri 工作流管理系统 ,[ 1] 起源于办公 自动化等协 网是一个图形化的数学建模工具 ,能较直观地表 作性较强的领域 ,它负责工作流的定义和管理 , 现工作流 ,较易表达处理逻辑 。一方面它可以用 并按照在计算机中预先定义好的工作流逻辑来 图形化方式来描述工作流 ;另一方面它的形式化 进行相应的工作流任务的操作处理 。建立工作 分析技术可用于检查工作流的正确性 ,甚至进行 流的根本 目的是通过将工作分解成相应的任务 、 性能分析 。图是一种非常重要的数据结构 ,并可 角色并按照一定的规则和过程来执行 、监控 、管 以应用到工作流定义模型的存储中来 。在工作 理以期达到提高办事效率 、降低生产成本 、提高 流定义模型中 ,关键是实现工作流活动节点的搜 企业生产经营管理水平和企业竞争力的 目标 。 索 。在对象petri 网模型中 ,活动节点之间的关系 其中 ,构建阶段的功能主要体现在过程的计算机 是前后依赖关系 ,故借助计算机来描绘工作流定 定义 。在这个阶段 ,要通过使用一个或更多的分 义的问题 ,就是实现有向图存储 、拓扑排序和遍 析 、建模和系统定义技术 ,将一个现实世界的过 历的问题 。必须首先把用对象 petri 网描述的工 程翻译成可用计算机处理的正规的定义 。过程 作流相关活动节点的关系存储在计算机的内存 定义通常包括一些分散的活动步骤 ,相关的计算 中 ,然后就可以进行拓扑排序和遍历 。车万方 、 机和人的操作以及通过不同的活动步骤来进行 张凤鸣等人提出过有向图的树链存储结构 ,见文 过程处理的管理规则 。过程定义的结果作为工 献 ,[2 ] 降低了数据的存储量 、遍历算法时间复杂 作流管理系统运行阶段的输入 ,其表达方式和存 度和构造算法