基于递推分解的Torus网络可靠性研究

• 作者: 王高才 黄亿海
• 来源期刊: 计算机工程与设计
• 学科: 工学
• 关键词: Torus网络 NP难问题 可靠度 递推分解算法 组合模型
• 年，卷（期）: 2009,（14）
• 所属期刊栏目: 信息安全技术
• 页码范围: 3278-3280,3309
• 页数: 4页
• 分类号: TP393
• 字数: 3323字
• 语种: 中文

摘要

为解决大规模Torus网络可靠度计算中遇到的NP难问题,引入递推分解和组合模型的思想对Torus网络的可靠性进行分析研究.递推分解的算法降低了计算网络可靠度的复杂性,组合模型的方法则降低了网络的结构复杂度.对于大规模的Torus网络,通过采用可靠度上下界逐步逼近的方法,可以得到较高精度的可靠度近似值.实验结果表明,在结点失效概率均小于0.10%时,对多达上千个结点的Torus网络仍超过90%的可靠度,而且提出的方法也适合其它并行体系结构网络的可靠度计算.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王高才	广西大学计算机与电子信息学院	57	313	9.0	14.0
2	黄亿海	广西大学计算机与电子信息学院	4	9	2.0	3.0