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

Links Fault Tolerance Analysis for Enhanced Hypercube Q_(n,3)Based on h-extra Edge-Connectivity

作　　者：孙亚莉 张明祖[1] SUN Yali;ZHANG Mingzu(School of Mathematics and System Sciences,Xinjiang University,Urumqi Xinjiang 830017,China)

机构地区：[1]新疆大学数学与系统科学学院,新疆乌鲁木齐830017

出　　处：《新疆大学学报（自然科学版）（中英文）》2023年第6期646-653,共8页Journal of Xinjiang University(Natural Science Edition in Chinese and English)

基　　金：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)。

摘　　要：并行处理系统的设计和维护在很大程度上依赖于并行处理系统的可靠性评价.h-extra边连通度为评估这些系统在大规模故障链路下的互连网络的容错性和可靠性提供了一个更精确的参数.1991年Tzeng和Wei提出了(n,3)-增强超立方体Q_(n,3).研究了(n,3)-增强超立方体Q_(n,3)的h-extra边连通度,λh(Q_(n,3)),存在一个集中现象.对于整数「(11×2^(n−1))/48」≤h≤2^(n−1)和n≥9,λh(Q_(n,3))的精确值集中在2^(n−1)上.Design and maintenance of parallel processing systems depend greatly on reliability measures for parallel processing systems.The h-extra edge-connectivity provides a more accurate parameter for assessing the fault tolerance and reliability of interconnection networks of these systems under widespread defective links.The(n,3)-enhanced hypercube Q_(n,3)was proposed by Tzeng and Wei in 1991.We investigate the h-extra edge-connectivity of(n,3)-enhanced hypercube Q_(n,3),λh(Q_(n,3))behave a concentration phenomenon.And for an integerλh「(11×2^(n−1))/48」≤h≤2^(n−1)and n≥9,the exact value ofλh(Q_(n,3))concentrates on the 2^(n−1).

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

分 类 号：O175.7[理学—数学]