计算无线通信网络2-终点可靠性的快速算法

计算无线通信网络2-终点可靠性的快速算法

高飞;王光兴;阎家斌

【期刊名称】《计算机应用》 【年(卷),期】2004(024)001

【摘要】提出计算无线通信网络从源点到汇点(ST)可靠性的一个新拓扑公式.该公式本质上是将容斥原理公式和不交和公式融合在一起,公式中各项和网络的一类特殊子网络一一对应,与相应的Satyanarayanna公式比较,该公式包含更少的项和更少的算术运算.提出一个计算从网络源点到汇点(ST)可靠性算法.这个算法本质上是通过系统地枚举网络的一类特殊子网络而计算其ST可靠性或生成可靠性表达式.由于所需枚举的子网络数量小于相应的Satyanarayanna算法需枚举的子网络数量,因此新算法性能优于Satyanarayanna算法.最后通过一个具体例子说明了这个结论. 【总页数】4页(25-28)

【关键词】算法;可靠性;可靠性表达式;容斥原理;无线通信网络 【作者】高飞;王光兴;阎家斌

【作者单位】东北大学,信息科学与工程学院,辽宁,沈阳,110003;东北大学,信息科学与工程学院,辽宁,沈阳,110003;东北大学,数学系,辽宁,沈阳,110003 【正文语种】中文

【中图分类】TP393.04;TP302.7 【相关文献】

1.计算无线通信网络2-终点可靠性的快速算法 [J], 高飞; 王光兴; 徐雪初 2.计算无线通信网络2-终点可靠性的快速算法 [J], 高飞; 张少中; 王光兴