Petri网在的工作流建模中的应用.docVIP

Petri网在的工作流建模中的应用 　　摘要：工作流建模是工作流管理技术中最基础的部分，是工作流技术应用到具体工作的第一步，在工作流研究领域有着重要的地位。工作流模型的正确性决定了工作流管理系统的成败，因此需要选择一个合适的建模工具对工作流进行准确的描述和分析。该文主要叙述工作流建模的必要性，分析和比较当前流行的建模技术，分析基于Petri网的工作流建模的可行性和优势。 　　关键词：工作流；Petri网；工作流模型 　　中图分类号：TP393文献标识码：A文章编号：1009-3044(2011)30-7374-02 　　1 工作流建模的意义 　　所谓模型就时对客观对象的一种抽象表示，模型有很多种表达形式，例如文字、图表、符号和关系式等。一般来讲模型包含了一个完整的概念集合、一套相应的表示方法以及必要的约束规则。 　　工作流模型是对工作流的抽象表示，也就是对经营过程的抽象表示。工作流管理管理建立阶段的功能就是要对经营过程进行计算机化的定义，也就是完成过程建模的任务，在这个阶段，利用一个或多个建模方法及其相应的建模工具，完成实际的经营过程到计算机可处理的形式化定义的转化。所得到的定义就是过程模型，其他研究人员也把它称为过程模板、过程元数据或过程定义。 　　由于工作流模型需要在计算机环境下执行，所以工作流模型不仅仅要让人读懂，更重要的是让计算机能够理解所定义的工作流过程[1]。从工作流管理系统的体系结构来讲，过程建模是整个系统的基础，它的确定性保证整个系统各组件之间交互的一致性，也决定了工作流系统从开发设计到投入运行的诸多环节。不同的工作流模型也就决定了有不同的工作流管理系统。 　　图1是对工作流管理系统的体系结构的简化，从图中可以看出，没有很好的过程建模，整个工作流系统根本不可能顺利的执行，当然也就完不成业务流程，所以说工作流建模是工作流管理技术中最基础的部分，同时也是最重要的部分之一。 　　2 工作流模型应具备的功能 　　目前，人们根据特定业务流程的需要，提出了很多有意义、见解的工作流模型，其中一些有代表性的工作流模型具有比较突出的特点，也代表着一种较为普遍的观点，但是一个理想的工作流模型应该具备以下几个方面的特点： 　　1）完整的概念定义：一个理想的工作流模型应能支持完整的工作流概念定义，为建模用户提供定义工作流所需要的组件或元素。这种概念的定义，是工作流建模的基础。 　　2）描述能力强：工作流模型要有很强的描述能力，能够描述出几乎所有的业务过程类型。 　　3）容易理解：工作流模型要容易理解，不论是领域专家还是普通用户都要能够比较容易地理解模型的含义。 　　4）清晰无二义性：工作流模型的定义要十分的严谨，不能产生歧义，同时描述的要清晰。 　　3 常见的工作流模型 　　下面将列举出几种流行的工作流模型，选取它们中有代表性的产品，并研究讨论它们的特点。 　　1）基于活动网络的工作流模型――FlowMark工作流模型 　　FlowMark是IBM公司与上世纪九十年代推出的一种工作流产品，目标是实现文档路由和过程自动化。它是一种典型的基于活动网络的工作流模型。 　　FlowMark模型中定义了一系列相关活动，每个活动有各自的输入、输出存储器，主要用于保存数据。对于一个特定的输出存储器还定义了一个数据流，用于说明输出数据的流向。相关活动之间由控制流来联系，每个控制流通过自身的状态（true或false）来决定下一个活动是否该开始运行。 　　FlowMark可以在多个平台上运行，如AIX、OS/2和Windows等。服务器之间以及服务器和客户机之间可以通过不同的网络协议来传送信息，如TCP/IP、NetBIOS或APPC等。 　　总的来说，这一类模型的特点是简单、直观、便于理解，适合流程较为固定、异常情况较少的生产型工作流的确定。 　　2）基于事件驱动的过程链模型 　　在分布式系统中，事件是异步非耦合的，这是系统实时性的要求。因为在分布式系统中，往往各个关键应用既是服务器应用，也是客户应用，相互之间从功能上看是对等关系，如果在同步情况下，一个应用驱动了另一个应用的事件，这个应用则必须堵塞，以等待事件执行的返回状态，这样这个应用在这段时间内则不能处理实时事件。而各个应用之间相互不完全依赖的情况也决定了分布式系统中事件的两端必须为非耦合。事件驱动的过程链模型的主要元素就是功能和事件：功能被事件触发，同时功能也能产生事件。 　　事件驱动的过程链模型优点就在于它兼顾了模型描述能力强与模型易读性好这两个方面。通过此模型可以很容易和没有经过专业建模训练的用户进行交流。 　　3）基于语言行为理论的工作流模型――ActionWorkFlow 　　ActionWorkFlow是Action技术公司在基于语