基于Petri网的文件并行传输问题的建模与分析

来源 :西华大学 | 被引量 : 0次 | 上传用户:happy_0421
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
软件形式化开发是大型软件开发的主要手段,能够在软件设计初期最大限度的降低错误率,节省开发时间,便于开发人员间的交流,同时还可以提高软件的可信度。形式化方法是在严格的数学基础之上建立的,通过分析、验证发现软件在设计及开发过程中的不完备性和模糊性,在此基础上进行软件实现。形式化方法分为形式化规格说明及验证。Petri网是满足以上要求的很不错的分析描述工具。并发是网络环境的主要特征。并发意指同时、顺序以及无序。描述并发有很多工具,Petri网是其中之一。Petri网具有图形化的特征,简洁直观。可以使用图论的结论作为分析工具,同时Petri网又是形式化的,有着深厚的数学基础,可以对系统的静态结构加以描述,对其动态行为进行分析和验证。在网络环境中,系统不停的在接收着用户的各种操作需求,网络不可能让每个用户都按先后顺序进行操作,处理用户的请求最好采用并发的形式,如此能够最大程度的提高网络资源利用率,在时间效率上满足人们的最大需求与愿望。许多因素可能会影响到网络的传输效率,如可能是系统无法及时处理所有的操作请求。造成请求等待的一个很重要的原因是因竞争资源所致,具体包括:1.全部资源在某个时间段都已经被占用;2.操作申请未到达目标地址;3.响应的请求仍在传输过程中等等。因此网络系统对所有的操作请求有必要进行异步处理。本文的主要工作如下:(1)在带抑制弧的增广Petri网的基础上构造了无冲突并行文件传输网系统模型,结合时间触发子系统准确无误的对整个文件传输的过程进行模拟。利用Petri网的S-不变对系统的一些动态行为进行分析,验证该模型传输的可行性。(2)采用数据交换网络的方式进行文件的发送接收,使得接收和发送间不存在直接关系,避免了因传输双方之一没有传输资源导致的等待困扰,同时引入Petri网的时间和有色概念,利用分层的思想建立了基于扩展有色网的文件传输模型。有效的减少了数据传输的时间,提高网络的通信性能。运用Petri网不变量性质对模型的一些动态行为进行分析、验证,同时利用CPN Tools工具对模型进行仿真验证,为文件传输问题提供了很好的帮助。
其他文献
在过去的几十年当中,人工智能领域关于不确定性知识系统的研究中获得了很大的进展,对于表达不确定知识的有效工具贝叶斯网络的研究也逐渐深入,作为贝叶斯网络的灵敏性分析也成为
随着物联网产业的发展,分布式系统被广泛应用于工业、农业、医疗、交通和军事领域。无线传感器网络作为物联网的重要组成部分,它在信息采集过程中的安全性和有效性直接关系到
物联网是近年来新兴的网络技术,该技术在产品供应链,库存管理等等领域倍受关注。在物联网构架中,网络压力有很大一部分会集中在后端物品编码解析服务器上,如果在EPC解析过程中,ONS
在当今的互联网时代,Web是信息的重要来源,网页则是展示信息的重要媒介。网页传递着各种信息,但是其中有大量噪音信息严重影响了 Web信息的自动化挖掘和采集。如何准确的识别
在信号的时频分析过程中,Gabor变换作为一种有力的分析工具,克服了傅里叶变换不能确切地描述信号频率随时间变化情况的缺点。然而,由Dennis Gabor提出的传统复值Gabor变换由
虚拟现实技术,是20世纪末兴起的一门综合性的信息技术。它融合了计算机图形学、多媒体技术、人工智能、传感器、网络等多个信息技术的分支,为我们模拟现实世界的自然景观提供了
在心电信号采集过程中存在工频干扰、运动伪迹、肌电噪声和基线漂移等,因此,为了提高诊断心血管疾病的准确性,对心电信号进行去噪研究具有非常重要的临床价值和现实意义。  
二分网络是复杂网络的一种重要的表现形式。网络中的社团定义为内部连接紧密对外连接稀疏的节点集合,发现网络中的社团结构,对于了解网络结构和分析网络特性具有重要意义。二分
本文介绍了一种新的四元数傅立叶变换(即四元数S变换)用于分析彩色图像。QS实质上是一个窗口化(局部化)的四元数傅立叶变换,该变换利用了一个圆形对称的高斯窗保证了变换的旋
随着三维数据采集技术、计算机硬件以及三维造型软件的发展,出现了大量的三维数字几何模型,并在影视制作、网络游戏、计算机动画、工业设计、科学计算和文物保护等领域得到了