基于Petri网的工作流建模及性质分析

来源 :山东科技大学 | 被引量 : 0次 | 上传用户:jacyChan
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
工作流管理是信息时代的研究热点之一,已被广泛应用于多个领域。工作流模型是整个工作流技术的重要内容,而模型的正确性分析和性能评价则是工作流系统研究和应用的主要理论基础和支撑技术。由于Petri网具有形式化的语义定义、直观的图形表达、严格的数学基础以及基于状态的描述等优点,被越来越广泛应用于工作流过程建模和流程优化。本文基于Petri网理论对工作流的业务过程进行了建模描述,介绍了一种工作流模型一工作流网,利用结构分析方法,如关联矩阵、状态方程、P/T-不变量,对工作流网的结构正确性,即可靠性,进行了分析,给出了一组判断工作流网可靠性的必要条件;并着重讨论了两类结构比较特殊的工作流网—状态机工作流网SMWF和标识图工作流网MGWF,指出所有的SMWF和无回路的MGWF都是可靠的;对于大型、复杂的系统,利用细化理论,对其进行层次化建模和性质分析,给出了如何使细化后的组合网满足可靠性、状态不变性和行为不变性的条件;在工作流性能评价方面,利用广义随机Petri网理论对工作流系统的性能,如平均服务时间、资源利用率,进行了定量分析,特别地对工作流网的四种基本组件(顺序、并行、选择及循环)推导出了时间性能的等价公式,并且结合实例说明了复杂系统工作流网的层次化性能分析方法。
其他文献
蛋白质同生物的进化和功能有着密切的联系,掌握蛋白质结构有助于理解生物功能和揭示生物体的本质。随着测序技术的发展,蛋白质序列的数目呈指数形式增长,通过实验方法所获取蛋白
基于BP学习算法(Back-Propagation Algorithm)的多层前馈型人工神经网络(BP神经网络)及其变形,是当前应用十分广泛的神经网络模型,在诸如模式分类,预测以及模式识别等实际问题方面显
软件产品线是当前最为成功且有效的系统化复用手段。软件产品线工程主要涵盖领域工程和应用系统工程这两个阶段,模型是这两个阶段中被生产和使用的最为重要的制品。在领域工
网络测量是网络流量工程的重要组成部分,有效的网络测量是发现和验证网络规律的重要手段,网络测量的结果是进行网络控制和管理、业务计费的重要依据,对网络故障的诊断和定位、网
随着多媒体时代的到来,越来越多的图像被广泛的使用,基于内容的图像检索(CBIR)技术成为近年来的一个研究热点。另一方面,由于信息的复杂多样,对其内容的描述缺乏统一标准,这就导致
2004年开始,RFID(Radio Frequency Identification射频识别技术)开始成为一个新兴的IT技术,各行各界以及各个大公司都开始关注与RFID的技术与应用。其中最为人们所关注的RFID的
随着互联网技术、移动通信技术和多媒体技术的蓬勃发展,随着通信领域全新的市场需求和商业模式的出现,人们对未来的通信网络提出了全新的要求,下一代网络(Next Generation Netwo
真实感渲染技术是计算机图形学的核心和基础。从影视特效,广告动画到建筑CAD,机械设计,数字娱乐,真实感渲染技术都起着重要且不可替代的作用。因此,对真实渲染技术的研究及实现不
智能化产业发展迅速。继智能手机和平板电脑的普及后,智能电视开始蓬勃发展。电视最初的核心功能是提供视频直播服务,基于这个特性和用户已养成的使用习惯,视频业务仍将是智
数据是企业业务过程不可缺少的部分。随着因特网的普及,应用由传统的集中式向分布式转化,更多的数据包括关键的以及保密的数据大量在网上传送;同时随着工作流在关键部门比如