首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 15 毫秒
1.
介绍了初等有向树变换的概念,并基于初等有向树变换给出了一种计算广播型网络可靠度的新方法,该方法不需进行非独立事件和概率计算或有向树的专门不交化处理,因而所需计算量较小。  相似文献   

2.
3.
一种计算复杂网络可靠度的新算法   总被引:1,自引:0,他引:1  
利用基于基本互补划分求复杂网络的树的原理,发展了一种新的求不变化树的方法,从 有有效地计算了一个复杂网络的全可靠度。  相似文献   

4.
一种计算随机流网络可靠性的新算法   总被引:2,自引:0,他引:2  
王芳  侯朝桢 《通信学报》2004,25(1):70-77
提出了一种计算随机流网络可靠性的新方法。通过一定的规则生成网络的状态树,使得每一个分支都是全序集合。在生成状态树的同时搜索每一个分支,对状态采用基于割集的方法进行判断。每个分支上的最小的有效状态就是网络的d-下界点。求得所有的d-下界点,进而求出网络的可靠性。  相似文献   

5.
本文提出了计算大型有向网络可靠度的一种新方法,它是以网络流理论为基础的分解算法。把大型网络按照本文给出的规则划分为若干子网络,再利用本文提出的收缩顶点概念和分解算法,可求出大型有向网络可靠度。  相似文献   

6.
利用因子分解方法计算网络的根通信可靠性   总被引:1,自引:0,他引:1  
本文使用因子分解(factoring)的方法计算网络的根通信可靠性(存在从根点到每一个其它结点正常运行道路的概率)。我们充分利用无圈有向网络的拓扑结构提出了两个新的可靠性保护缩减(Reliability-Preserving Reduction)和一个进行因子分解的选边规则。在此基础上,给出一个因子分解算法(factoring algorithm)。对于不是非常稠密的网络,该算法是非常有效的。  相似文献   

7.
本文使用因子分析(factoring)的方法计算机网络的根通信可靠性(存在从根点到每一个其它结点正常运行道路的概率)。我们充分利用无圈有向网络的拓扑结构提出了两个新的可靠性保护缩减(Reliability-Preserving Reduction)和一个进行因子分解的选边规则。在此基础上,给出一个因子分解算法(factoring algorthm)。对于不是非常稠密的网络,该算法是非常有效的。  相似文献   

8.
通信网全端可靠性界的一种计算方法   总被引:6,自引:0,他引:6       下载免费PDF全文
冯海林  刘三阳  宋月 《电子学报》2004,32(11):1868-1870
用可靠性多项式计算网络全端可靠性的关键是多项式中系数的计算,精确计算各系数是一个NP难问题[1].本文分析了网络的连通子网数与网络割集以及断集数的关系后,给出一种网络断集数的计算方法以及网络全端可靠性多项式系数上下界的公式,适用于任何网络.最后在网络链路寿命服从指数分布时分析了某SDH传输网络的全端可靠性以及界的计算,以说明本文的方法.  相似文献   

9.
一种计算具有不可靠结点分布式计算网络可靠性的算法   总被引:4,自引:0,他引:4  
提出了几个保持可靠性不变的缩减,结合这些缩减,利用因子分解公式建立了一个计算具有不可靠结点的分布式计算网络分布程序可靠性的有效算法,算法的时间复杂性是O(N·(V+E)),并对一些网络在Pentium 120 计算机上作了计算,结果显示用本文算法计算DPR所产生的N和所用时间比其它算法的要小得多。  相似文献   

10.
Petri网的直观的图形化建模方法和准确的数学计算能力,成为系统动态可靠性研究的热点.文章以通信网中语音业务的工作过程为例,建立系统性能等效结构图,通过对网络运行可靠性进行随机Petri网建模并作简单分析,并通过实例验证了方法的正确性,为网络性能评价提供一种新的分析手段.  相似文献   

11.
一种计算Ad hoc网络K-终端可靠性的线性时间算法   总被引:1,自引:0,他引:1  
研究计算Ad hoe网络K-终端可靠性的线性时间算法,可以快速计算Ad hoe网络K-终端可靠性。为了计算Ad hoe网络分级结构尽终端可靠性,可以采用无向概率图表示Ad hoe网络的分级结构。每个簇头由已知失效率的结点表示,并且当且仅当两个簇相邻时,两个结点间的互连由边表示。这个概率图的链路完全可靠,并且已知结点的失效率。此图的K-终端可靠性为给定K-结点集是互连的概率。文中提出了基于合适区间图计算尽终端可靠性的一种线性时间算法。本算法可用来计算Ad hoe网络的K-终端可靠性。其时间复杂度为O(|V|+|E|)。  相似文献   

12.
基于容斥原理与不交和公式的一个计算网络可靠性方法   总被引:1,自引:0,他引:1  
孔繁甲  王光兴 《电子学报》1998,26(11):117-119
这篇文章考虑了网络从源点s到某些特定终点K的SKT可靠性问题,文章基于容斥原理和不交和公式提出的一个新的拓扑公式,它比相应的Satyanarayanna公式含有更少的项和算术运算,在此公式基础上,提出一个计算网络SKT可靠性算法,它改进了相应的Satyanaraymanna算法,能产生更紧的可靠性表达式。  相似文献   

13.
随着计算机网络技术别人们广泛的应用于日常生活之中,人们对计算机网络可靠性的要求也在相应的提高,为满足这种要求,就必须不断加强对提高计算机网络可靠性的探究,依靠各种有效的方法达到这种要求。  相似文献   

14.
本文针对计算机通信网络的可靠性问题,依据计算机通信网络可靠性理论,对影响计算机通信网络可靠性因素进行分析,并在遵循可靠性设计的原则的基础上,提出了具体的设计方法与策略。  相似文献   

15.
论文主要针对概率网络,提出了一种评估其可靠性的指标,给出了其数学解析式。在文章最后假定了概率网络的一个实例模型并且对其进行了可靠性分析。该指标考虑到了通信节点间数据交换的不对称性;网络拓扑结构和它的时变性;网络链路和节点的不可靠性以及网络的迂回路由问题,能够简单、直观地反应整个概率网的可靠性和抗毁性。  相似文献   

16.
柯长田 《电子世界》2014,(19):76-76
随着科技的发展和时代的进步,网络信息技术也飞速发展,通信网络得到了广泛的应用,已经逐渐深入到社会的各个领域和我们的工作生活中。但是,即使已经得到了充分的运用并取得了很大的发展,通信网络还是存在很多的缺陷,例如经常会产生通信中断、设备故障等现象。这些都对用户的使用造成了一定的干扰。所以,为了保证通信网络的可靠性,必须尽快解决这些问题。本文以南京电信六合分公司为例,总结出提高通信网络可靠性的有效方法。  相似文献   

17.
一种新的可靠性分配方法   总被引:1,自引:0,他引:1  
可靠性分配是把系统的可靠性定量要求按照一定的准则分配给系统各组成单元,采用综合加权方法因子方法给出一个新的分配方法.该方法充分考虑了软件在目前工程中所起的关键作用,使用此方法进行可靠性分析可以使分配结果更切合工程实际.  相似文献   

18.
无线传感器网络可靠性建模方法   总被引:1,自引:0,他引:1  
吴巍 《电子测试》2012,(5):46-49,54
无线传感器网络部署设计的基础就是可靠性,因此,对无线传感器网络可靠性研究已经成为全世界在这个领域中研究的一个重点内容。无线传感器网络可靠性研究的一个有效方法就是建立数学模型。为了能够更好地进行无线传感器网络可靠性的建模,本文先介绍了无线传感器网络结构和节点模型,然后主要对无线传感器网络可靠性建模方法进行分析,提出了K-可靠性模型,并对无线传感器网络系统设计时参考依据进行简单说明。经过实践证明,无线传感器网络的可靠性完全能够通过K-可靠性模型进行测量。  相似文献   

19.
交换超立方体互连网络作为大规模处理器系统网络模型的重要候选之一,其可靠性问题一直为人们所关注。该文利用额外连通度作为评价可靠性的重要度量,对交换超立方体互连网络的可靠性进行分析,得到了交换超立方体网络的2-额外点连通度(k2(EH(s, t)))和2-额外边连通度(2(EH(s, t))),证明了当ts2时,(k2(EH(s, t))=3s-2;当ts3时,2(EH(s, t))=3s-1。分析说明了对交换超立方体互连网络的可靠性评价时,2-额外连通度较之传统连通度更具有优势性。  相似文献   

20.
讨论了目前可靠性评估的常用方法和相应的测度指标,指出了当前可靠性评估技术的缺点和不足。针对以添加链路的形式扩展通信网络的过程,提出了一种基于生成树的通信网络扩展的优化方法,并且利用这种方法进行了某种网络拓扑结构扩展的仿真计算,与现存的其它方法的比较表明,这种基于生成树的优化方法设计合理、计算快速,可以有效地应用于实际的通信网络扩展的优化过程中。  相似文献   

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

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