基于着色Petri网的工作流建模的研究

来源 :中国石油大学(华东) | 被引量 : 0次 | 上传用户:nj84219
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近几年来,工作流管理技术被业界广泛采用并得到了迅速发展。工作流管理最重要的功能之一就是工作流建模。这些预定义的过程模型必须能很好的反映实际业务流程,因此需要找寻灵活的工作流过程形式化表示方法及过程的执行策略。Aalst的工作流网已被众多研究人员所认同,它是基于经典Petri网所建立的。但是,传统Petri网具有一些固有的缺陷:当系统过于复杂时,由于状态太多,容易引起状态空间爆炸问题。因此,本文对经典Petri网进行颜色扩展,提出了基于着色Petri网的工作流网模型,解决了建模过程中的两大问题:资源调用问题及业务处理过程的建模问题。该模型对业务过程的描述有很强的表达能力,支持对工作流模型的分析与验证。本文对该模型进行了包括过程模型和资源模型的详细设计。根据Client/Sever思想,将资源从流程中独立出来,采用统一的资源管理器管理。设计了资源管理器的基本模型,解决了不确定性活动的建模问题和资源的申请/释放问题,以及多个实例时的可能发生的混乱状况。在Aalst的任务结构映射算法的基础上,结合着色Petri网的性质,提出了一种工作流程模型到着色工作流网的映射算法,采用对链表遍历的方式来映射业务流程。该算法先给出基本结构的映射规则,然后遍历工作流程模型即有向图,对图中的每一个状态结点应用相应的映射规则进行着色Petri网映射,再把转化后的着色Petri网模型映射到着色工作流网,此映射算法能实现着色Petri网建模。在给出建模方法的同时,本文还论述工作流模型的合理性验证。介绍了仿真分析方法,并以一系列的实例说明了每种分析方法的具体应用。论文最后给出了一个实际的应用案例的过程模型。最后对本文的研究工作进行了总结,针对不足之处提出了改进的措施,并展望要进一步深入研究的方向,为后续工作奠定了基础。
其他文献
虚拟化能够高效管理和整合服务器资源,进而提升物理资源的利用率,是云计算的核心技术,提升虚拟机的性能对于虚拟化乃至云计算有重要作用。本文针对虚拟化环境下虚拟机自旋锁
用户层次的差异、类型的多样构成了对信息需求的多样化。面对Internet上数字化、多媒体的信息资源,与传统图书情报用户相比,人们发愁的不是找不到资源,而是找不到与他们个性
随着Web服务技术的广泛应用,Web服务的数量日益增多,如何迅速准确地从数量众多的服务集合中寻找最佳服务日益受到关注。Web服务发现作为Web服务系统框架中的一个重要且关键部
知识管理技术是知识工程理论和互联网技术的结合,随着互联网的普及和快速发展,个人、组织、软件系统之间的交流与协作越来越重要。面对知识的海洋,如何组织、管理和维护海量信息
在数据存储方面,由于数据库的复杂性、多样性和成本等因素,许多公司往往很难作出选择。MySQL是世界上最大的开源数据库,具有低成本,高性能等特点,是可靠和可拓展的网络数据库
日新月异的Web技术正深刻地改变软件,基于Web浏览器的应用将成为计算机行业未来10年的主导。自从1991年互联网诞生以来,它就以史无前例的神奇速度成就了Yahoo、eBay、Google
视频会议系统从20世纪60年代出现至今,经历了从模拟信号到数字信号,从专线网络到公共网络的发展过程。然而,网络技术和成本原因使其无法面向普通大众提供高质量的视频会议通
移动台OTA测试是一种用于评测无线终端设备的测试方法,用于验证无线设备和网络的连接能力,以及使用者对辐射和接收性能的影响。通用接口总线(GPIB)普遍应用于智能仪器的管理,基
疲劳使得人的反应能力和操控能力大大下降,特别是对于外界瞬时的环境变化、出现紧急情况的状态下,如果不能及时地作出反应和应对措施,发生事故的可能性大大提高。特别是在驾
随着计算机网络和信息技术的广泛应用,信息和网络系统的安全变的至关重要。入侵检测技术是继防火墙、VPN、数据加密等传统安全保护措施后新一代的安全保障技术。它作为一种积