Structure Fault-Tolerance of the Generalized Hypercube
Guijuan Wang, Cheng‐Kuan Lin, Baolei Cheng, Jianxi Fan, Weibei Fan · The Computer Journal · 2019
Fault-tolerance is an important parameter to measure the performance of a network. However, most works only consider the fault of single vertex and ignore the structure-fault of a network. The generalized hypercube G(mr,mr−1,…,m1) is one key interconnection network with excellent topological properties. In this paper, we study the H-structure fault-tolerance of G(mr,mr−1,…,m1) network by studying its H-structure connectivity and H-substructure connectivity for H∈{K1,M,C3,C4,K4}. Since the generalized hypercube network can be used to construct some data center networks, such as BCube, HyperX, and FBFLY, the results in this paper can be applied not only to interconnection networks but also to data center networks.