计算网络可靠度的两个算法

来源 :大连海事大学 | 被引量 : 1次 | 上传用户:xiesd001
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
该论文研究了计算机通讯网络的可靠度问题.主要讨论了网络可靠度的计算,提出了计算网络可靠度的两种新的算法.1不交和方法是一种有效的计算网络可靠度的方法.该文就布尔代数和Shannon公式相结合,提出了一种计算网络可靠度的不交和的新方法.这种方法可以产生比以往不交和算法更紧凑的表达式.2无线广播网络(简称RBN)可以用一个点不可靠而边可靠的概率图G来表示.目前,对于具有边不可靠而点可靠的网络可靠度的研究已经很多,而RBN的可靠度的研究还很少.该文针对网络无向图G提出的几种保可靠度缩减原则.利用这些原则可以删去无向图G中不相关的边,得到图G<,1>;图G<,1>经过一系列的转化,成为有向图G<,2>;对有向图G<,2>进一步化简得到有向图G<,3>;最后图G的可靠度就可以通过求有向图G<,3>的可靠度而得到.例子表明,可靠度缩减算法在计算大型RBN的可靠性是有效的.
其他文献
今天初夏,许光达大将的夫人、毛泽东主席的恩师邹希鲁先生的女儿、“三八”式的老党员、90多岁的邹靖华,因病与世长辞。在弥留之际留给儿女的三条遗嘱:“一是遗体由所在党小
该文围绕超立方体及其变体展开研究工作的,主要成果如下:(1)通过超立方体及其部分变体(如交叉立方体、Mobius立方体、广义扭立方体、扭n—立方体、扭立方体连接网络)的网络结
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
党的先进性问题历来是党的建设的核心问题。党的先进性是党的生命。能否始终保持党的先进性,关系到能否巩固党的执政地位,关系党的生死存亡。无产阶级政党的先进性总是和党
要实施新课程的核心理念——“一切为了每一位学生的发展”,那就要转变以教师为中心的传统教学行为模式,代之以学生发展为取向的教学行为.通过教学实践发现,在初中英语课堂教
识字教学是语文教学中的重中之重,基础中的基础.兴趣是最好的老师.多年的工作经验让我得出结论:要提高孩子们的识字量,就必须激发孩子们的识字兴趣,教给识字方法,培养孩子们
现代证券组合理论是关于在收益不确定条件下投资行为的理论,它是由美国经济学家Harry Markowitz在20世纪50年代初提出来的.根据投资组合选择理论,投资的系统风险可通过分散投
低成本公共信息平台建设和应用示范,以电子政务为切入点,充分利用成都市已经具有的信息基础设施,采用NC和Linux技术,在成都市地区建立起一个市、县、镇(乡)三级的、符合西部实际
该文旨在对一类应用十分广泛的泛函微分方程—不连续的泛函微分方程的解的基本理论(解的存在性)进行研究.我们所采用的主要方法是通过对所考虑的不连续泛函微分方程引入不同
该文首次系统地研究了八元数中的分析问题.八元数是一种非交换,非结合的可除代数.研究人员以结合子为度量,给出了八元数中的Cauchy型积分公式和Cauchy型定理.从而使八元数分