Petri网在网络性能评价中的研究与应用

来源 :西华大学 | 被引量 : 0次 | 上传用户:liujifanhua
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Petri网是可以应用到很多系统和领域的图形和数学模型工具。Petri网以其简捷、直观、潜在模拟能力强等特点被广泛用于离散事件系统的模拟和分析中。Petri网的主要特点包括:并行性、不确定性、异步性、分布描述能力和分析能力。活性(Liveness)、有界性(Boundedness,又称为n-安全性(N-safeness))、家态(Home-state)、公平性等性质是Petri网的系统分析中最重要的几个性质。自Petri网的概念形成以来,有关这些性质的研究就非常活跃。随着计算机科学和技术的发展,计算机应用和计算机网络不断普及和深入,人们越来越感到计算机网络系统性能评价在社会技术进步中的重要性。计算机网络性能评价的研究目的主要有三个:选择、改进和设计。性能评价的方法大致可以分为两类:测量方法和模型方法。而模型方法具有测量方法无法比的优点。性能分析方法传统上采用排队论数学理论来解决系统的描述问题,数学求解的基础是马尔可夫随机过程。80年代初,随机Petri网的提出为系统性能分析又提供了一个新的数学描述工具。清华大学林闯教授的工作最具代表性。本文中采用模型方法,利用P/T网、有色网和自控网为工具来分析计算机网络性能。文中的研究是从分析、模拟与验证等方面展开的。结合实际应用环境,进行了较为深入细致的研究,对实际问题建模。随后,利用结构性分析、化简技术对模型修改与完善。最后利用不变技术等验证模型的主要行为特征:对实际问题的处理结果,得到了一些新的结论。主要工作包括以下内容:(1)发送者—接收者问题(简称S-R问题)可以看作处理共享通道的一个有代表性的问题。结合Petri网的特点和网络环境下的系统,给出了一个实用性更强、功能扩展的S-R问题的Petri网模型。(2)扩展的选择重传协议的Petri网研究与建模问题。此双重重传技术能够保证网络通讯的及时性和可靠性。最后对模型进行了验证。(3)基于有色自控网的电梯系统问题。在分析电梯系统的有色网模型以及结合电梯系统的需求的基础上,提出了带有色约束弧的有色自控网。最后给出了基于有色自控网的n层楼电梯系统控制模型。
其他文献
目前,XML已经成为Internet上数据表示和交换的事实标准。随着XML格式文档的大量涌现,特别是Native XML数据库的出现,向数据库研究领域提出了前所未有的挑战。如何解决用户高
计算机技术、多媒体技术以及互联网技术的飞速发展导致了大量的图像信息的出现,如何有效地、快速地从大规模图像数据库中检索出需要的图像是目前一个急需解决的重要问题。本
随着以互联网技术为代表的新一代信息技术的迅猛发展,人类社会正步入一个以网络化为主要特征的信息时代,人们的工作方式、生活方式和竞争方式正经历前所未有的变革。在具有特殊
信息技术的飞速发展给人们的生活方式带来了巨大的变化,其中一个重要的变化即反映在人们交流方式的改变上,因此对于商业银行来说传统的柜台坐席式的服务模式已经不能够满足时
随着科学技术的不断进步,定位技术也逐渐发展与成熟起来,例如GPS定位技术、视频监控技术等。GPS定位技术和视频监控技术能够提供实时、全天候定位服务,但是它们在室内定位中受到
随着计算机网络和多媒体通信的发展,视讯会议应用越来越广泛,有其良好的发展前景和研究应用价值。H.323和SIP是当前主要的两种基于IP网络的视讯会议协议,考虑到与原有协议H.3
主动服务是人们针对按需服务的目的提出的一种新技术,用户个性化服务在主动服务中占有重要的地位。本文改进了已有的主动服务原型系统中简单的需求分析子系统,提出结合用户兴
随着计算机和网络技术的不断发展,电子商务的应用也逐渐普遍。随着网上交易业务的增长以及交易复杂度的提高,建立快捷、高效、智能化的电子商务系统成为研究和应用的热点。基
随着互联网的迅猛发展,Web应用的开发变得越来越重要。Web应用的范围非常广,不同的Web应用系统之间差距很大,加之开发工具和平台多种多样,所以不可能有一种“通用”的Web开发方法
中药滴丸生产过程往往凭借人工经验进行工艺参数的控制和分析产品质量。这一工作方式难以适应中药生产科学化的需要。因此对生产过程工艺参数的优化控制,对分析工艺参数之间的
学位