平衡立方体的h-额外连通度及h-额外条件诊断数

The h-extra connectivity and h-extra conditional diagnosability of balanced hypercubes

互连网络的连通度和可诊断数是衡量网络性能优劣的经典参数.h-额外连通度作为连通度的一种推广,是度量互连网络可靠性的一个重要指标.相应地,h-额外条件诊断数作为传统可诊断度的推广,也是度量系统诊断能力的一种新的性能指标.另外,平衡立方体网络作为超立方体网络的变形,在保留前者原有优良性能的基础上,又增加了一些新的优良性能.文中确定了平衡立方体(BH_n)的4-额外连通度和5-额外连通度都是6n-8.在此基础上,进一步推导出当h=4,5,n≥4时,BH_n在PMC模型下的h-额外条件可诊断数是6n-3.从而表明了在h-额外条件诊断策略下的可诊断数几乎是传统可诊断数的3倍.

Connectivity and diagnosiability of interconnection networks are classic parameters to evaluate the performance of interconnection networks. As a generalization of connectivity, the h-extra connectivity is an important measure for the reliability of interconnection networks. Similarly, the h-extra conditional diagnosability, as a generalization of diagnosability, can better measure the diagnosis capability of interconnection networks. In addition, As a kind of variant of hypercube, balanced hypercube preserves the advantages of hypercube and gives better performances. In this paper, the 4, 5-extra connectivity of balanced hypercube (BHn) are studied, the results are shown as 6n-8. And on this basis, the h-extra conditional diagnosability of BHn under the PMC model is determined to be 6n-3 for h = 4, 5, n≥4, which is about three times as large as the classical diagnosability.