基于Petri网的工作流建模与性质研究

来源 :西华大学 | 被引量 : 0次 | 上传用户:windy_yuan
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Petri网是有着深刻的学术内涵,又有着广阔的应用背景的计算机科学的一个分支。它的主要特征包括:并发、不确定性、异步描述和分析能力。Petri网以其简洁、直观、潜在模拟能力强等特点被广泛用于离散事件系统的模拟和分析中。工作流技术是进入九十年代以后计算机应用领域的一个新的研究热点。它主要包括工作流定义、工作流模型、工作流实现方案以及工作流事务管理四个方面。Van der Aalst在Petri网的基础上定义了WF-net,即工作流网,在工作流网中变迁被用来表示活动,而库所则表示活动的使能条件。Van der Aalst还把工作流管理联盟在规范中提出的几种基本的工作流原语映射成为相应的Petri网模型,由此建立了工作流网的基本组件与触发机制。本人的工作是基于一般Petri网的实际应用建模、性质以及工作流网的混惑检测。利用化简技术、不变技术、折叠技术,对Petri网及工作流网的一些理论及应用做了较为深入细致的工作,得到了一些新的结果。主要贡献包括:一、Petri网理论研究近年来,基于S-不变探讨Petri网系统结构的方法越来越受到人们的关注,由于正S(T)-不变在网系统性质研究中占有重要的地位,因而,本文通过网的关联矩阵(Incidence Matrix)得到一个判定P/T网正S(T)-不变的多项式算法,利用该方法可以验证网的一些相关性质。二、系统的模拟与验证自控网是一种自修正系统,主要用于并发系统中的程序规范以及工业控制中的数学建模等领域。本文运用自控网系统对一个成品加工批处理过程进行模拟,并利用Petri网的分析技术验证该模型是有效和合理的。三、工作流的理论研究工作流的提出源于办公自动化的发展,是对在计算机环境下具有异步并发特征的业务流程的形式化描述,其目标是在需要的时刻把需要的信息传递给需要它的人,使该项业务能高效地完成。工作流技术为企业的经营过程、自动化管理控制过程、最高决策系统等提供了一个从模型分析、建立、管理、仿真到运行的完整框架,是实现业务过程管理与控制的一项关键性技术。工作流网的过程定义中,Aalst在所提出的工作流网中进一步引入了三个子类:自由选择的WF-net、良构的WF-net和S可覆盖的WF-net。其目的在于避免影响合理性的某些结构,而结构混惑或许正是所不愿见到的。为此,本文利用Petri网中的混惑定义,详细地在工作流网中展开讨论,得出一个检测结构混惑的算法及混惑的检测,并将所得出的方法运用到具体的实例中。
其他文献
防火墙是设置在被保护内部网络和外部网络之间的一道屏障,可以为内部网络提供强有力的保护。为了很好地使用防火墙.需要根据不同的应用场景,给出或更新防火墙的安全策略,并在安全
无线传感器网络综合了传感器技术、嵌入式计算技术、分布式信息处理技术和无线通信技术,能够协作地完成实时监测、感知和采集监测对象的信息,并对其进行处理,传送到需要信息的用
图像在采集、获取以及传输的过程中,往往要受到噪声的污染,被噪声污染了的图像叫做含噪图像。噪声是影响图像质量的主要因素,极大影响了人们从图像中提取信息,因此,非常有必要在分
随着Internet的迅猛发展,电子文本信息迅速膨胀,文本分类系统作为处理和组织电子文本信息的一项重要技术,成为信息处理领域不可或缺的工具。在我国信息化建设蓬勃发展的今天,开发
随着计算机技术的不断发展,软件产品已深入到社会的各个领域协助人们完成各种各样的任务。软件产品的质量在应用中扮演着重要的角色,如何保障高效高质的开发软件产品成为软件产
随着社会的发展,人们的活动范围越来越大,而且越来越不确定。这种移动性和不确定性给移动通信带来市场和挑战的同时,也为位置服务的开展和扩大带来了无限商机,作为移动通信网提供
目前,随着宽带网络的日益普及,网络视频会议以及多媒体远程教育等组播应用也随之在网络中流行。另一方面,三层交换机由于其对IP数据报的高速转发能力,也越来越多地参与到网络
网络机器人技术是当前机器人研究领域的热点研究课题,其核心思想是将传统机器人的传感、处理、执行各个模块分布到网络上,成为网络中的节点,这些节点通过网络进行通信,协同完成工
随着我国医疗体制改革的不断推进和完善,医药行业作为一个特殊的经济领域,它与电子商务的结合有其特定的涵义。电子商务作为电子技术、网络技术、数据处理技术在药品流通领域的
自主移动机器人的导航,是机器人能够通过传感器感知环境和自身状态,实现在有障碍物的环境中面向目标的自主运动,从而完成一定作业功能。自主机器人的导航问题主要包括地图创建和