The Conditional Reliability Evaluation of Data Center Network BCDC. (8th September 2020)

• Record Type: Journal Article
• Authors: Lv, Mengjie; Cheng, Baolei; Fan, Jianxi; Wang, Xi; Zhou, Jingya; Yu, Jia
• Is Part Of: Computer journal. Volume 64:Number 9(2021)
• Page Start: 1451
• Page End: 1464
• Publication Date: 2020-09-08
• Subjects: data center network -- BCDC -- g-restricted connectivity -- h-extra connectivity -- fault-tolerant; Computers -- Periodicals; 005.1
• DOI: 10.1093/comjnl/bxaa078
• Languages: English
• ISSNs: 0010-4620

Abstract

Abstract: As the number of servers in a data center network (DCN) increases, the probability of server failures is significantly increased. Traditional connectivity is an important metric to measure the reliability of DCN. However, the traditional connectivity of a DCN based on the condition of arbitrary faulty servers is generally lower. Therefore, it is important to increase the connectivity of a DCN by adding some limited conditions for the faulty server set. As a result, $g$ -restricted connectivity and $h$ -extra connectivity, which are two crucial subjects for a DCN's ability to tolerate faulty servers, were proposed in the literature. In this paper, we study the $g$ -restricted connectivity and $h$ -extra connectivity of a new server-centric DCN, called BCDC, based on crossed cube with excellent performance. We prove that the $g$ -restricted connectivity of BCDC is 4 for $n=3$ and $2n+g(n-2)-2$ for $n\geq 4$, where $0\leq g\leq n-3$, and the $h$ -extra connectivity of BCDC is 4 for $n=3$ and $2n+h(n-2)-2$ for $n\geq 4$, where $0\leq h\leq n-3$ .