利用因子分解方法计算网络的根通信可靠性

来源 :电子科学学刊 | 被引量 : 0次 | 上传用户:liyanliang163
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文使用因子分解(factoring)的方法计算网络的根通信可靠性(存在从根点到每一个其它结点正常运行道路的概率)。我们充分利用无圈有向网络的拓扑结构提出了两个新的可靠性保护缩减(Reliability-Preserving Reduction)和一个进行因子分解的选边规则。在此基础上,给出一个因子分解算法(factoring algorithm)。对于不是非常稠密的网络,该算法是非常有效的。 In this paper, factoring (factoring) method is used to calculate the root communication reliability of the network (there is a probability of running the road from the root point to each of the other nodes). We make full use of the topology of the ringless networks to propose two new Reliability-Preserving Reduction and one edge-factoring rule. On this basis, a factoring algorithm is given. This algorithm is very effective for networks that are not very dense.
其他文献
俗话说,春捂秋冻,不生杂病。虽说这有一定的科学道理,却讲究有意为之和循序渐进。那种因大意而受凉或突然受凉,就不属于秋冻之道。事实上,许多疾病容易在早晚凉、中午热的天
现今我国大部分火电机组都上了脱硫装置,本文通过分析烟囱腐蚀机理,对比不同的脱硫工艺,通过对脱硫工艺的机理分析,结合烟囱腐蚀机理,得出其对烟囱腐蚀的影响.烟囱是电厂的重
会议
响应国家环保政策要求,华能白山煤矸石发电有限公司新建2×330MW循环流换床锅炉采用SNCR技术完成脱销系统的安装、调试及投入运行,实现DCS集中控制,针对CFB锅炉的特点,通过燃
会议
南京市完成“陈江会谈”卫生保障任务4月25-27日,海峡两岸关系协会会长陈云林和台湾海峡交流基金会董事长江丙坤在南京紫金山庄举行两会恢复协商以来的第三次会谈。为确保这
针对镇江火电厂凝汽器存在的结垢和泥沙沉积问题,介绍了WSD在线冲洗机器人技术的适应性,通过实际应用和检查,验证了凝汽器清洁度提高带来了机组性能的提升,为冷端设备节能新
会议
用边和点都带约束的图来表示某种计算机通信网络。边约束表示每次通信的时间限制;点约束表示每台计算机的通信容量。由此研究了如何规划每次通信,使总的通信时间最少的问题。做
荔枝是增城县的主要水果之一.全县现有荔枝树约50万株,面积3万余亩.但产量低而不稳.1949-1981年间最高年产量为176000多担,最低年的产量只有3200多担,相差50多倍.由此可见,
在某种程度上,刘擎的这本《声东击西》可以看作当代西方最新学术思想的“导游图”,许多文字都具有画面感。刘擎先生2003年从美国明尼苏达大学取得政治学博士学位,属于“后学
针对火电厂褐煤机组尾部烟气的特点,本文提出烟气热量梯级利用系统的建立,通过多种方式比较,拟采用管式空气预热器系统+空气预热器旁路系统+冷风暖风器系统的方式,利用全部锅
现如今,随着科技水平的日新月异,我国在房屋建筑领域中也取得了很大程度的进步.近几年,随着人们对于房屋建筑需求的提升,如何将绿色节能理念渗透到实际的房屋设计环节成为了