无线广播网络的可靠性的一个算法

来源 :东北大学学报 | 被引量 : 0次 | 上传用户:qq854513342
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
提出一个无线广播网络(RadioBroadcastNetwork,RBN)的概率有向图模型.利用该模型,证明了计算RBN的2终点可靠性是个NP困难问题,进而提出几个保可靠性约化(ReliabilityPreservingReduction)和一个计算RBN的2终点可靠性的因子算法. A probabilistic directed graph model of RadioBroadcast Network (RBN) is proposed. Using this model, it is proved that computing 2-end reliability of RBN is a NP-hard problem, and then several ReliabilityPreserving Reduction algorithms and a 2finishing factor algorithm for calculating RBN reliability are proposed.
其他文献
2012年12月14日,第五届佳能“感动典藏”摄影大赛颁奖典礼暨“玩转·EOS体验会”在北京盛大举行。佳能(中国)有限公司副总裁渡边异、影像文化推进部总经理王川,以及中国日报
碳化物增强钨合金和ODS钨合金由于在高温下具有良好的力学性能和蠕变抗力,成为最具潜力的新一代高温稳定服役材料。但单一增强相的强化效果有局限性,两相或多相复合协同强化
轮胎活络模具是轮胎硫化过程中所使用的重要工艺装备,它的优劣直接影响轮胎外在质量,使用寿命及安全性。在轮胎硫化的实际生产中,配合剂、脱模剂、胶料以及这些污染物综合作用所
国际组织法是国际法一个非常重要的组成部分和分支,包含了各种调整国际组织内部及处理对外事务的规则与制度.笔者从国际组织法的角度对联合国的法律地位以及《联合国宪章》进
中国特色社会主义是中国共产党人在长期的革命实践和改革经验中找到的符合中国实际情况的社会主义,它既不同于传统的社会主义又与资本主义有所区分.中国特色社会主义进入新时
大众传媒的迅速发展不仅让我们的生活更加便捷、丰富.同时,从国家层面来讲,媒体正越来越多的对国家外交政策的制定产生影响.媒体外交正是伴随传媒技术发展应运而生的一个新的
《朝日新闻》不仅是日本国内发行量最大的两份报纸之一,还占据了世界日报发行量的前两位.它常常被认为对华态度温和,有独立新闻操守和担当.2018年正值中日和平友好条约缔结40
伴随着现代信息技术逐渐走入教育领域,教师的教学手段和学生的学习方式都在发生着翻天覆地的变化.主要体现在知识的传输环节变得不同,以往单调的讲授方式,向多样化的多媒体手
目前网络已经渗透到社会生活的各个方面,无论是对国家的正常运行,还是对个人的日常生活,都有着极其重大的影响.但是,这种无处不在的影响力在促进国家正常运行和提高人民生活
在膜科学中,规整多孔结构一直受到广泛关注,水滴模板法制备的规整多孔膜具有孔径均匀规整的优点,在化学传感器、光学器件、生命科学、微图像技术、高端分离技术等领域具有重要的