The 3-Extra Connectivity of the Data Center Network BCube. (5th October 2021)

• Record Type: Journal Article
• Authors: Yi, Yi; Fan, Jianxi; Cheng, Baolei; Wang, Yan; Yu, Jia
• Is Part Of: Computer journal. Volume 65:Number 12(2022)
• Page Start: 3199
• Page End: 3208
• Publication Date: 2021-10-05
• Subjects: Data center network -- BCube -- extra connectivity -- fault tolerance; Computers -- Periodicals; 005.1
• DOI: 10.1093/comjnl/bxab137
• Languages: English
• ISSNs: 0010-4620

Abstract

Abstract: Connectivity is a significant metric to assess the fault tolerance of a network. For a faulty vertex set $H$, the $h$ -extra connectivity is defined under the assumption that every component of the network removing $H$ has at least $h+1$ fault-free vertices. Compared to the traditional connectivity, which is defined under the assumption that the network removing $H$ is disconnected or trivial, the $h$ -extra connectivity can better reflect the true fault tolerance of the network. The $BCube$ is an important server-centric data center network; it has good fault tolerance and scalability. In this paper, our research focuses on the logical structure of $BCube$, named $BC_{n, k}$, which is actually a specific type of generalized hypercubes. We prove that the 3-extra connectivity of $BC_{n, k}$ is $4(k+1)(n-1)-4n$ for $k\geq 4$ and $n\geq 4$ .