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

Yali Lv, Cheng Kuan Lin, Lantao You*

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

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.

Original languageEnglish
Article number3404
JournalMathematics
Volume11
Issue number15
DOIs
StatePublished - Aug 2023

Keywords

  • BCube
  • connectivity
  • fault tolerance
  • Hamiltonicity
  • network

Fingerprint

Dive into the research topics of 'A Novel Conditional Connectivity and Hamiltonian Connectivity of BCube with Various Faulty Elements'. Together they form a unique fingerprint.

Cite this