A Novel Conditional Connectivity and Hamiltonian Connectivity of BCube with Various Faulty Elements

Yali Lv, Cheng-Kuan Lin and Lantao You ()
Additional contact information
Yali Lv: School of Information Technology, Henan University of Chinese Medicine, Zhengzhou 450046, China
Cheng-Kuan Lin: Department of Computer Science, National Yang Ming Chiao Tung University, Hsinchu 30010, Taiwan
Lantao You: Provincial Key Laboratory for Computer Information Processing Technology, Soochow University, Suzhou 215006, China

Mathematics, 2023, vol. 11, issue 15, 1-12

Abstract: BCube is one of the main data center networks because it has many attractive features. In practical applications, the failure of components or physical connections is inevitable. In data center networks in particular, switch failures are unavoidable. Fault-tolerance capability is one main aspect to measure the performance of data center networks. Connectivity, fault tolerance Hamiltonian connectivity, and fault tolerance Hamiltonicity are important parameters that assess the fault tolerance of networks. In general, the distribution of fault elements is scattered, and it is necessary to consider the distribution of fault elements in different dimensions. We research the fault tolerance of BCube when considering faulty switches and faulty links/edges that distribute in different dimensions. We also investigate the connectivity, fault tolerance Hamiltonian connectivity, and Hamiltonicity. This study better evaluates the fault-tolerant performance of data center networks.

Keywords: connectivity; Hamiltonicity; fault tolerance; BCube; network (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2023
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2227-7390/11/15/3404/pdf (application/pdf)
https://www.mdpi.com/2227-7390/11/15/3404/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jmathe:v:11:y:2023:i:15:p:3404-:d:1210497

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().