基于工作流的Petri网替换特性研究

来源 :浙江大学信息与电子工程学系 浙江大学 | 被引量 : 0次 | 上传用户:wyakl1314
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Petri网作为分布式系统的建模和分析工具,广泛应用于通信、交通等领域,用以研究系统的控制器设计、死锁防止和活性保持及公平性保持问题等。随着系统复杂度的增加,Petri网模型的复杂度也随之提高,由此造成状态空间爆炸问题,即使很小的增长,也会带来状态空间的暴增,为Petri网的分析带来困难。为解决此问题,学术界通常采用精细化建模的思想,使用自顶向下,分层模拟,逐步求精的思路,简化建模的过程,同时得到复杂模型的性质,因此得到了广泛的研究。本文以精细化建模思想为基础,研究了Petri网在替换过程中的性质保持性问题,主要研究内容有以下几个方面:本文首先对工作流网的稳固性及任意稳固特性进行了研究,定义了基于工作流网的Petri网库所替换及网系统替换,给出了标志分配的公式。然后用稳固工作流网替换Petri网系统中的安全库所,并证明得到替换后的Petri网系统能保持原来网系统的活性、有界性和可回复性等动态特性;接下来针对Petri网系统中的任意一个库所,研究了任意稳固工作流网的替换,并且得到替换后的网系统也能保持上述动态特性;然后在定义了变迁型工作流网的基础上,定义了基于T型工作流网的Petri网和网系统的变迁替换。接下来研究了变迁替换后得到的Petri网系统所保持的动态特性。通过证明,替换后的网系统能保持原来网系统的活性、有界性和可回复性等动态特性;最后,将替换的应用范围拓展到连接弧,并且使用连接弧型工作流网,为此定义了TP和PT型工作流网,用以替换其对应的连接弧。证明得到这两种替换方法同样能保持原来网系统的上述动态特性。连接弧替换方法的引入,拓展了精细化建模的应用范围,对Petri网的模型建立及分析具有重要意义。
其他文献
混沌科学是随着现代科学技术的迅猛发展,尤其是在计算机技术的出现和普遍应用的基础土发展起来的新兴交叉学科。混沌现象无处不有,随着对混沌现象的深入研究,混沌理论迅速发展起
学位
目前,自整角机作为现代导航装备领域中不可缺少的精密元器件,它既可作为传感器对导航装置角度位置进行远距离测试,也可用于远距离控制导航装置。随着航海事业和数字技术的发
传统的基于有线网络的数据采集系统由于布线复杂、难以扩展等问题,无法适应一些特定场合中的应用。本文基于有线网络的困境,结合现场数据采集及监测系统的具体业务需求,设计
候鸟在长距离迁徙途中需要在一处或多处停歇地休息和补充能量。迁徙停歇地的丧失与退化是候乌面临的主要威胁。近十多年的鸟类调查工作表明,黄海区域的滩涂湿地是鸻鹬类重要