首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到18条相似文献,搜索用时 94 毫秒
1.
提出了一种基于泊松分布的排队模型,该模型能够有效地描述分布式路由器体系结构,通过对该模型的分析和计算,可以得了分布式路由体系结构中系统的性能,在多处理器分布式路由器样机上,采集了真实网络环境的性能数据,这种经过验证的性能分析方法可以用于系统的前期设计,与软件仿真或样机仿真相比,该方法具有简单性和先验性。  相似文献   

2.
本文介绍一种随机Petri网及其在性能分析中的应用,这种网的可达图同构于马尔柯夫链,从而可依据马氏理论求解一些性能指标。  相似文献   

3.
工作流系统模型的性能等价分析   总被引:30,自引:1,他引:30  
林闯  田立勤  魏丫丫 《软件学报》2002,13(8):1472-1480
讨论了基于随机Petri网的工作流系统的顺序、并行、选择、循环4种基本模型,并详细推导了这4种基本模型的性能等价公式.最后通过现实中的一个工作流实例来说明如何建立相应的随机Petri网模型,以及如何利用这些性能等价公式来计算工作流的性能参数.给出了定量分析工作流系统性能的通用方法,通过用这些等价公式不仅可以对复杂的系统进行性能等价化简,而且还可以得到性能参数的乘积解.  相似文献   

4.
本文建立了主从分布系统的随机Petri网模型,并用此分析其系统性能。此外,本文还提出了一种减少资源冲突的方法。  相似文献   

5.
随机Petri网的分解和压缩技术   总被引:17,自引:1,他引:16       下载免费PDF全文
林闯 《软件学报》1997,8(7):541-548
本文综述了在随机Petri网的分解和压缩技术方面的一些最近的工作,着重介绍了时间数量级分解、接近无关分解、响应时间保留压缩、流等价压缩、层次模型和分层分析与乘积形式解等技术的基本思路、方法和操作过程.本文也描述了解决系统模型状态空间爆炸问题所面临的困难和进一步的研究方向.  相似文献   

6.
张渝  刘枫 《计算机科学》2007,34(4):265-268
IEC61499功能块逐渐被工业采纳。本文针对分布式功能块控制应用(DFBCA)缺乏性能分析方法的情况,提出了一种基于随机Petri网的DFBCA性能分析方法。该方法以DFBCA的运行状态为着手点,利用Petri网易于表示系统中可能发生的各种状态变化及其关系的特点,将DFBCA转换为随机Petri网模型。再利用随机Petri网模型与马尔可夫链(MC)同构的特征,将随机Petri网模型转换为MC。得到的MC为DFBCA的性能分析提供了数学基础。最后基于MC的状态转移矩阵和稳态概率,对在每个状态中的驻留时间、变迁的利用率、变迁的标记流速、子系统延时时间等性能指标进行了分析。通过具体的示例说明了这种性能分析方法的可行性。  相似文献   

7.
非马尔可夫随机Petri网模型的混合状态分析法   总被引:1,自引:0,他引:1  
讨论具有发射时间任意分布之变迁的随机Petri网的解析问题.定义了随机Petri网的混合状态和混合状态密度,提出混合状态分析法,并给出具有一步转移关系标识下的混合状态密度的递推公式.使非马尔可夫型随机Petri网的分析成为可能.通过算例说明了混合状态分析法在系统性能评估中的应用.  相似文献   

8.
随机时间Petri网综述   总被引:4,自引:0,他引:4  
随机时间Petri网作为一种灵活有力的建模机制,被广泛应用于计算机和通信系统的性能与可靠性评价。综述了随机时间Petri网各主要予类的发展历程与研究现状。首先介绍了随机时间Petrl网的一些基本概念,然后回顾了广义随机Petri网,简要总结了处理状态空间爆炸问题的主要途径,讨论了非马尔科夫随机Petri网及其分析技术,最后详细分析了流体随机Petri网。  相似文献   

9.
随机Petri网性能等价化简与分析方法研究   总被引:5,自引:0,他引:5  
龙士工  罗文俊 《计算机工程》2006,32(12):27-28,36
随机Petri网等价性能化简技术的研究一直是Petri网研究的主要问题之一,已有学者研究了在指数分布的假设下的随机Petri网的等价化简方法。该文研究指出关于顺序结构、选择结构和循环结构的化简结果并不依赖于指数分布,但是关于并发结构的结果依赖于指数分布。并给出了在均匀分布条件下的随机Petri网并发结构的化简技术。  相似文献   

10.
一种资源共享系统的模型和近似性能分析   总被引:18,自引:1,他引:18  
林闯 《计算机学报》1997,20(10):865-871
本文提出一种随机Petri网(SPN)的资源共享系统的模型,并给出了模型分解和子模型迭代近似求解的两种方法:标识概率交换和平均标志个数交换。例子显示了这两种方法的有效性和相对误差。本文还证明了主述两种方法在固定迭代求解中,固定点解的存在。本文的复杂模型近似性能求解方法可以应用到很多复杂系统的性能分析中。  相似文献   

11.
高性能路由器的分布式体系结构   总被引:1,自引:0,他引:1  
由于技术的进步和网络的日益复杂,网络路由技术以及安全技术发展变化是十分迅速的。自主研制开发国产高性能路由器在经济上、技术上以及安全上都具有重大的理论和现实意义。本文以实际的工作为背景,对于分布多式处理器系统的路由器体系结构及其软硬件平台进行了系统的分析,并对于多处理机之间的信息交换进行了详尽的阐述。并指出了进一步的研究方向。  相似文献   

12.
基于Petri网的工作流模型性能分析方法   总被引:17,自引:0,他引:17  
除了有限的仿真支持以得到参考数据以外,目前对于工作流模型性能的理论上的严格分析几乎是空白。在深入分析了经营过程工作流模型特点的基础上,本文提出一种将工作流的Petri网模型分解为事件图的算法,并给出了利用事件图对单个业务实例的处理过程进行性能分析的基础上获得整个工作流模型性能指标的方法。  相似文献   

13.
ATM网络传输实时调度的最少缓冲优先方案和性能评价   总被引:3,自引:1,他引:3  
林闯  杨士强 《计算机学报》1999,22(11):1189-1195
基于动态队列长度阈值提出了ATM网络传输实时调度的最少缓冲优先(MBF)方案,以支持多优先级的调度。MBF可为每个连接提供实时传输要求保证。该证为MBF方案提供了随机Petri网模型和近似性能分析技术,这种技术可极大地简化模型求解的复杂性。该文的分析结果显示MBF方案比现存的队列优先级和静态队列长度阈值方案有更好的性能。  相似文献   

14.
一个基于MultiServer系统的分布计算模型   总被引:1,自引:0,他引:1       下载免费PDF全文
汲化  谢立  孙钟秀 《软件学报》1996,7(3):150-155
本文针对开放分布式处理的要求,分析了传统分布计算模型Client/Server的不足,提出和设计了一个基于MultiServer系统的分布计算模型,它具有面向对象、服务静态和动态调用、对多服务关系层次的支持等优点,具有较好的服务透明性、可扩充性和容错性.  相似文献   

15.
实时Petri网及其在任务可调度性分析中的应用   总被引:2,自引:0,他引:2  
本文描述了一种实时任务可调度性分析工具-实时Petri网,给出了由数据流图向实时Petri网转化的方法,介绍了应用实时Petri网进行可调度性分析折步骤,最后讨论了不可调度的情形和处理方法。  相似文献   

16.
调度问题的HPN模型研究   总被引:11,自引:1,他引:10  
本文介绍了层次Petri网模型(HPN)的概念。层次Petri网的特点在于它不仅可以在某一层次上模拟系统的局部行为,而且还可以通过一定的关联机制来表现系统的整体特性。本文还通过研究调度问题的HPN模型,探讨了如何应用HPN来分析调度问题,为进一步研究调试方法提供了基础。  相似文献   

17.
本文提出一种分布式磁盘阵列的基本结构,并用解析和仿真两种方法进行了性能分析。结果表明它在磁盘利用率与平均响应时间等方面都明显优于集中式磁盘阵列。  相似文献   

18.
主——从分布式控制系统通信机制与性能的关系   总被引:2,自引:0,他引:2  
建立主-从分布式多机系统的随机Petri网模型,并用此模型分析系统性能。揭示了系统性能与主、从机之间通信机制的选择有关:当主、从之间“进入通信”变迁速率较地,处理机平均利用率较高,对不同类型的主-从多机系统宜于选择何种通信方式作了一定探讨,并指出对于实时监控系统,宜采用主机向下查询方式进行通信。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号