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

• 作者: 王光兴 阎家斌 高飞
• 来源期刊: 计算机应用
• 学科: 工学
• 关键词: 算法 可靠性 可靠性表达式 容斥原理 无线通信网络
• 年，卷（期）: 2004,（1）
• 所属期刊栏目: 网络通信
• 页码范围: 25-28
• 页数: 4页
• 分类号: TP393.04|TP302.7
• 字数: 4741字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王光兴	东北大学信息科学与工程学院	248	2423	24.0	36.0
2	高飞	东北大学信息科学与工程学院	27	71	6.0	7.0
3	阎家斌	东北大学数学系	11	13	3.0	3.0