基于CPN 工作流过程定义介绍.pdf

2 基于CPN 工作流过程定义 2.1 工作流过程定义在工作流管理系统中的定位 [7] 所有的工作流管理系统都包含以下三个主要功能 见图2- 1 构建阶段功能 包括工作流过程 组成它的活动的定义和建模 运行阶段的控制功能 包括操作系统对工作流过程的管理 以及对每个过程 中的活动进行排序 运行阶段与用户和IT 应用工具之间的交互作用 图2- 1 工作流过程定义在工作流管理系统中的定位 其中 构建阶段的功能主要体现在过程的计算机定义 在这个阶段 要通过使 用一个或更多的分析 建模和系统定义技术 将一个现实世界的过程翻译成可用计 算机处理的正规的定义 这个定义的结果有时称为过程模型 过程模板 过程中间 数据或过程定义 过程定义通常包括一些分散的活动步骤 相关的计算机和人的操 作 以及通过不同的活动步骤来进行过程处理的管理规则 过程定义的结果作为工 作流管理系统运行阶段的输入 其表达方式和存储形式影响到整个工作流管理系统 的处理形式 然而 WfMC 制定的有关过程定义模型的接口标准却不甚理想 虽然 大部分用户认为图形化的过程定义规范较符合使用习惯 但 WfMC 认为使用一个 23 基于图形的标准来作为过程定义的规范比较困难 因此 WfMC 在过程定义方面使 用的是基于语言(WPDL)的规范 然而非图形化的过程定义很难表达上下文的含义 以及控制策略 只有那些精通文本描述定义的人才能对整个过程有完全的认识 普 通的图形表达可能提供了一定程度的抽象 但同时又导致了语义的模糊不清 对于 时间 执行的约束条件 复杂的关系描述以及过程对象和人之间的管理也难以表述 总的来说 工作流的描述应当基于具有丰富语义表达功能的建模方法 这个方 法应当具有清晰性 一致性 易表达性和可扩充性 这个方法应当能足以表达步骤 循环 分支 条件 路径选择 任务分配 时间 调度和约束条件 其语义应当能 够定义控制流 数据流 资源流 并且能够定义策略来处理这些流的中断 本文中提出的基于CPN 的工作流网侧重于控制流与数据流的描述 2.2 基于 petri 网的工作流过程定义 定义2- 1(Petri 网)五元式PN(P T F M )称为一个网 0 其中 P={p 1 p2 pm }是有限库所集 T={t t t }是有限变迁集 1 2 n F (P T) (T P)是有向弧集 它代表结点流关系 M0 P {0 1 2 }是初始标识 并且 P T= P T 表示空 集[52] Petri 网是工作流建模的一个合适的工具 一些研究人员认为Petri 网是模拟工 作流的好工具 作为图形工具 Petri 网提供了表示工作流处理的可视化工具 类似 于流程图 框图等等 Petri 网简单明了 容易理解 如果建立了系统的合理模型 就无需进一步描述系统了 类似的表示法包括状态转换图 34 然而 对任一给定 的转换 状态转换仅有一个输入和一个输出 因此它不能用于模拟并行活动的同步 控制 总之 Petri 网能可视化表达工作流中的所有特性 关联和限制 如并行 并 发 同步 控制流依赖和临时性的关系等等 Ellis 和Nutt 在Petri 网的基础上提出了ICN(information control nets)模型[13] 它 24 实际上是高级 Petri 网的一个引申 这里 库所表示活动 而变迁则表示活动间的 转移 VanderAalst 则在Petri 网的基础上定义了WF-net[8] 即工作流petri 网 在工 作流网中 变迁被用来表示活动 而库所则表示活动的使能条件 Vand