k元n树互联网络的2-终点可靠性研究

• 作者: 肖子枫 韩承德 黄江洪
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: k元n树 2-终点可靠性 计算复杂度 下限
• 年，卷（期）: 2008,（11）
• 所属期刊栏目: 博士论文
• 页码范围: 32-34
• 页数: 3页
• 分类号: TP393
• 字数: 3034字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2008.11.012

摘要

k元n树是一种用于大规模并行处理的高性能互联网络的拓扑结构.该文提出计算k元n树的2-终点可靠性的递归算法,其计算复杂度为O(n).结合市场上网络元器件可靠性的实际情况,对k元n树的2-终点可靠性进行了分析.当n趋于无穷大时,计算出k元n树的2-终点可靠性的下限.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	韩承德	中国科学院计算技术研究所	53	704	14.0	24.0
2	肖子枫	中国科学院计算技术研究所	3	13	2.0	3.0
6	黄江洪	中国科学院计算技术研究所	2	16	1.0	2.0