基于扩展的高级Petri网建模及分析技术的研究

来源 :中国海洋大学 | 被引量 : 0次 | 上传用户:kaokao514
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
工作流的建模和分析技术是商业过程的组织、管理以及工作流管理系统的设计和实现的基础。在设计和开发工作流管理系统时,首先要使用形式化的模型方法对工作流程进行正确、清晰、简洁的描述,这是整个系统最终能够成功实现的前提条件。本文首先讨论了Petri网的特点及强大的建模优势,针对传统Petri网存在的局限性,在前人的研究成果基础上提出了通过颜色、时间、层次扩展的高级Petri网。根据项目特点,提出了关键业务的轻量级工作流引擎的建模思想,并详细介绍了采用扩展的高级Petri网来创建工作流模型的方法和步骤。接着,讨论采用标准语言XPDL对所建工作流模型如何进行过程定义。论文解决了系统实现中的两个关键问题:事务型操作的处理和并发控制。引入工作流事务处理逻辑,结合实际系统的具体情况将Sagas模型和Contracts模型的思想结合起来,提出了“补偿-替代事务处理逻辑”,有效地解决了长事务问题;“基于优先级的锁绑定机制”,避免了工作流系统中共享资源的并发访问冲突。论文接着论述工作流模型的两类分析技术:定性分析和定量分析。对可达性分析、排队论作了简要介绍;详细讨论了如何进行结构分析。基于工作流的组合特性,作者提出了层次概念的过程分解法。在工作流网的基础上提出了工作流-随机Petri网、加入时间因素的马尔可夫链分析方法。通过引用基于随机Petri网的等价化简方法和工作流时间性能的近似分析方法,计算出了过程/任务的平均执行时间。此外,还介绍了仿真分析方法,并以一系列的实例说明了每种分析方法的具体应用。最后对本文的研究工作进行了总结,针对不足之处提出了改进的措施,并展望要进一步深入研究的方向,为后续工作奠定了基础。
其他文献
随着现代生物技术的不断发展特别是基因组计划的实施,人们不断获取大量的基因序列数据,准确、高效的对基因序列数据进行分析并挖掘出隐藏在其中的对人类有用的信息是非常必要
在过去的几年里,随着数字化的不断深入以及网络应用呈指数式的上升,通过因特网来进行视频监控变得越来越流行。其主要原因是该技术背后蕴藏着巨大的市场,如视频聊天,远程监控,远程
随着无线终端设备使用的日益广泛以及互联网技术的飞速发展,它已经和人们的生活有了越来越多的联系,无线网络已经成了很多人生活中必不可少的一部分。同时无线局域网的安全性
随着网络的迅速发展,网络逐渐融入人们的生活当中。微博近三年急速发展,突发事件检测及溯源已成为热门的研究方向。通过突发事件检测技术,帮助人们自动检测突发事件,随后借助
电子商务在当今世界经济中发挥着日益重要的作用,同时电子商务的安全性问题也变得越来越重要。目前电子商务的安全技术中的高代价、易用性差、互操作性差已经成为了解决信息安
概念格作为形式概念分析理论中的一种核心数据结构,是近年来获得飞速发展的数据分析的有力工具,用来发现数据中隐藏的知识模式。在知识发现的过程中建造与应用概念层次结构进
近年来,XML已经成为一种数据交换的标准形式,越来越多的数据以这种形式进行存储,在这些数据中隐含着大量的知识信息,需要进行数据挖掘处理。目前针对XML数据挖掘的方法,大多
纹理合成与编辑是近年来国内外一个比较活跃的研究领域,有关纹理编辑与合成的研究在计算机视觉、图像处理及计算机图形学领域都占有重要的地位,有着非常广阔的应用前景。传统
近十几年来,随着信息技术和计算机技术的快速发展,对信息安全提出了越来越高的要求,并使得作为信息安全核心的加密技术及其实现变得越来越复杂。保障各种网络活动中的信息安全,成
随着机动车的日益普及,交通拥挤问题日益突出。在现有的条件下,如何提高交通控制和管理水平,合理使用现有交通设施,充分发挥其性能,是解决交通问题的有效方法之一。随着计算机硬件