无线广播网络的可靠性的一个算法
来源期刊：东北大学学报(自然科学版)1998年第5期
论文作者：孔繁甲 乔百友 王光兴
文章页码：3 - 5
关键词：无线广播网络;可靠性;算法;保可靠性约化;因子定理;
摘 要：提出一个无线广播网络（ＲａｄｉｏＢｒｏａｄｃａｓｔＮｅｔｗｏｒｋ，ＲＢＮ）的概率有向图模型．利用该模型，证明了计算ＲＢＮ的２终点可靠性是个ＮＰ困难问题，进而提出几个保可靠性约化（ＲｅｌｉａｂｉｌｉｔｙＰｒｅｓｅｒｖｉｎｇＲｅｄｕｃｔｉｏｎ）和一个计算ＲＢＮ的２终点可靠性的因子算法．
孔繁甲，乔百友，王光兴
摘 要：提出一个无线广播网络（ＲａｄｉｏＢｒｏａｄｃａｓｔＮｅｔｗｏｒｋ，ＲＢＮ）的概率有向图模型．利用该模型，证明了计算ＲＢＮ的２终点可靠性是个ＮＰ困难问题，进而提出几个保可靠性约化（ＲｅｌｉａｂｉｌｉｔｙＰｒｅｓｅｒｖｉｎｇＲｅｄｕｃｔｉｏｎ）和一个计算ＲＢＮ的２终点可靠性的因子算法．
关键词：无线广播网络;可靠性;算法;保可靠性约化;因子定理;
