【摘 要】
:
大型系统的设计应该采用形式化(Formal Methods)的方法。形式化方法是建立在严格数学基础上,具有精确数学语义的开发方法。形式化技术具有改善系统开发质量和提高工程效率的
论文部分内容阅读
大型系统的设计应该采用形式化(Formal Methods)的方法。形式化方法是建立在严格数学基础上,具有精确数学语义的开发方法。形式化技术具有改善系统开发质量和提高工程效率的潜能,在系统的开发过程中具有十分重要的作用。Petri网特别适合描述系统顺序、并发、冲突以及同步等现象。作为一种系统的描述工具,Petri网不仅可以刻画系统的静态结构,而且可以分析系统的动态行为。Petri网既有直观的图形表示,又有深刻的数学内涵和基础,可以利用许多数学的方法对模型验证,所以, Petri网是形式化大型系统开发的有效工具之一。并发是计算机网络的基本特性,网络中的节点可能会频繁地传输文件数据,这些文件传输的顺序是无法确定的,文件传输的资源调度是一项有意义的工作。本文对Gnutella文件共享系统以及并行文件传输分别提出了可行的解决方案:(1)采用扩展有色Petri网构建了一个Gnutella文件共享系统模型,很好的实现了一对一、一对多模型的消息处理和数据处理。然后,应用CPN Tools工具对其服务流程进行模拟仿真,并分析系统的行为。最后,针对多个节点拥有同一文件以及节点的频繁离线情况,将节点的带宽和节点的传输服务质量综合考虑提出了一种带优先级的并行文件传输方案,从而有效降低节点离线情况带来的影响,减少文件传输时间,并能有效实现系统整体的负载均衡,提高系统的整体性能。(2)采用Petri网对并行文件传输的过程进行建模,将时间作为变迁发生的一种消耗性资源,可以直观的描述出文件传输的时间,有利于文件传输的分析。最后,利用Petri网中的不变量性质对模型的一些动态行为进行了分析,验证了该模型的合理性与准确性。
其他文献
网络和通信技术的迅速发展,导致了网络规模扩大、复杂性增强。互联网用户和新兴网络服务的增加,也对网络管理提出了更高的要求。如何对网络进行有效的监控和管理是人们迫切需要
随着物联网(IOT)技术的广泛应用,它给传统的应用管理模式带来了重大改进。作为物联网信息采集端的无线传感器网络(WSN),对于其关键技术的研究又重新引起人们的重视。目前,物联网
随着虚拟现实技术的发展,操作自由、交互智能友好成为下一代人机交互技术发展的趋势,它以人为本,把计算机作为多通道、多模式、多媒介的感知识别器,通过识别人的语音和动作包括人
本体是一种有效地表现概念的层次结构和概念语义的模型,它被广泛的应用到了计算机科学的许多领域。在对语义网技术的研究过程中,本体更是我们研究的重点。但是伴随着语义网的快
随着信息时代的发展,使得人们越来越依赖手机和互联网获取信息,而在这些信息中有很大的一部分都是以短文本的形式存放,因此对这些海量短文本的挖掘能够很好的了解用户的兴趣信息
当今社会对信息安全的要求和依赖程度越来越高,安全的密码系统在其中扮演着核心的角色,而密码协议就是非常重要的一环。密钥协商协议是密码协议中最为重要,应用最为广泛的一种。
随着无线通信技术步入3G/4G时代,人们对广覆盖、高带宽的无线通信网络的需求越来越迫切,特别是当前越来越多的数据服务发生在室内环境下,室内无线网络覆盖变得非常重要。但是
随着无线AdHoc网络的广泛应用和复杂多媒体应用的不断流行,无线AdHoc网络的业务量陡然剧增。如何把有限的无线资源,以合理的方式分配给不同的用户或应用,以满足他们各自对无线资
随着科学技术的高速发展,人们获取数据的渠道越来越多,数据维数也急剧膨胀,如何对这些海量数据进行维数约简,从中提取对人们有用的信息,成为模式识别及机器学习等领域的关注重点。
无线传感器网络的MAC协议工作在网络协议底层,它决定了无线信道的分配和接入方式,对网络的性能有重要的影响,因而在无线传感器网络的研究中备受关注。现有的大部分MAC协议,通常把