工作流-Petri网概念(2) (学习笔记)
2007-01-14 21:12
375 查看
颜色扩展使得图形无法表示网的全部信息。对每个变迁需要指出如下因素:
l 是否有前置条件,如果有,则必须准确定义。
l 每次实施每个输出库所送出的标记个数。该值可能依赖于被消耗的标记的值。
l 生产来的标记的值,可能也依赖于被消耗掉的标记的值。
采用时间扩展,标记将时间戳作为一个值,该时间戳指明标记自何时可用。
变迁的就绪时刻是它的输入库所包含足够的可用标记的最早时刻。标记的消耗按照先进先出(FIFO)规则。拥有最早时间戳的标记首先被消耗。
具有最早就绪时刻的变迁首先实施。如果有多个变迁有相同的就绪时刻,就出现了不确定性选择。而且,一个变迁的实施可能影响另外一个变迁的就绪时刻。
为了层次化地构造Petri网,我们引入一个新的构造块:双边框正方形。我们称这个元素为过程,它表示一个由库所、变迁、弧和子过程构成的子网。
因为一个过程能由子过程构成,其子过程又能由更深层次的子过程构成,从而可以层次化地构造一个复杂的过程。
对复杂过程建模时,层次化的描述方法通常是绝对必要的。其实就是分而治之的策略。
子过程的另一个优点,就是能够重用先前定义的过程。
l 是否有前置条件,如果有,则必须准确定义。
l 每次实施每个输出库所送出的标记个数。该值可能依赖于被消耗的标记的值。
l 生产来的标记的值,可能也依赖于被消耗掉的标记的值。
采用时间扩展,标记将时间戳作为一个值,该时间戳指明标记自何时可用。
变迁的就绪时刻是它的输入库所包含足够的可用标记的最早时刻。标记的消耗按照先进先出(FIFO)规则。拥有最早时间戳的标记首先被消耗。
具有最早就绪时刻的变迁首先实施。如果有多个变迁有相同的就绪时刻,就出现了不确定性选择。而且,一个变迁的实施可能影响另外一个变迁的就绪时刻。
为了层次化地构造Petri网,我们引入一个新的构造块:双边框正方形。我们称这个元素为过程,它表示一个由库所、变迁、弧和子过程构成的子网。
因为一个过程能由子过程构成,其子过程又能由更深层次的子过程构成,从而可以层次化地构造一个复杂的过程。
对复杂过程建模时,层次化的描述方法通常是绝对必要的。其实就是分而治之的策略。
子过程的另一个优点,就是能够重用先前定义的过程。
相关文章推荐
- 工作流概念到Petri网的映射(学习笔记)
- 工作流-Petri网概念(3) (学习笔记)
- Activiti学习笔记一 工作流基本概念
- 工作流学习笔记——重要概念扫盲篇一步曲
- Oracle RAC学习笔记:基本概念及入门
- 凸优化相关概念学习笔记
- RabbitMQ学习笔记一:基本概念与环境搭建
- python学习笔记(2)--基本概念
- 软件测试学习笔记_软件测试的基本概念
- 【Oracle性能诊断艺术】学习笔记----第二章:关键概念
- AngularJs学习笔记--concepts(概念)
- STL学习笔记-入门概念
- Mongodb学习笔记 --- 概念操作整理
- 数据挖掘学习笔记-关于数据的基本概念
- OSGi.NET 学习笔记 [模块可扩展支持][概念][实例]
- cocos2d-x学习笔记(二)基本概念与文本
- Spring学习笔记:1、概念理解
- 操作系统学习笔记--操作系统基本概念
- 【数据挖掘概念与技术】学习笔记4-数据仓库与联机分析处理
- Java IO学习笔记:概念与原理