基于h-extra边连通度的增强超立方体Qn,3的链路容错性分析(英文)

孙亚莉, 张明祖

新疆大学学报(自然科学版中英文) ›› 2023, Vol. 40 ›› Issue (06) : 646-653. DOI: 10.13568/j.cnki.651094.651316.2023.02.12.0001

基于h-extra边连通度的增强超立方体Qn,3的链路容错性分析(英文)

  • 孙亚莉, 张明祖
作者信息 +
History +

摘要

并行处理系统的设计和维护在很大程度上依赖于并行处理系统的可靠性评价.h-extra边连通度为评估这些系统在大规模故障链路下的互连网络的容错性和可靠性提供了一个更精确的参数.1991年Tzeng和Wei提出了(n,3)-增强超立方体Qn,3.研究了(n,3)-增强超立方体Qn,3的h-extra边连通度,λh(Qn,3),存在一个集中现象.对于整数「(11×2n-1)/48」≤h≤2n-1和n≥9,λh(Qn,3)的精确值集中在2n-1上.

关键词

互连网络 / 可靠性和链路容错性 / 集中现象 / 增强超立方体 / h-extra边连通度

中图分类号

TP332 / O157.5

引用本文

导出引用
孙亚莉, 张明祖. 基于h-extra边连通度的增强超立方体Qn,3的链路容错性分析(英文). 新疆大学学报(自然科学版中英文). 2023, 40(06): 646-653 https://doi.org/10.13568/j.cnki.651094.651316.2023.02.12.0001

基金

supported by Youth Project of National Natural Science Foundation of China “The discrete isoperimetric problem of graphs and the study of weierstrass type functions with extremely related conditional connectivity”(12101528)

评论

Accesses

Citation

Detail

段落导航
相关文章

/