Abstract
With the increasing demand of data center interconnection in the network cloud era, data center networks (DCNs) play key roles in computing and communication, becoming the center of a great deal of resources and business. Therefore, how to design aDCN with good performance has been a significant issue in networks. The hypercube is a popular interconnection network topology with low diameter, symmetry and recursive structure, and scalability. As a variant of the hypercube, the crossed cube not only retains the excellent properties of the hypercube, but also performs better in terms of Hamiltonian-connectivity, embeddability, diameter, etc. In this paper, we first propose a novel and server-centric DCN, called CSDC, which is based on the crossed cube network. The performance of CSDC can be characterized by the properties of its logical structure, so we then give its logical structure Cn, and determine the connectivity and edge-connectivity of Cn. Furthermore, we explore the fault-tolerant paths and disjoint paths between any two distinct nodes in Cn, and obtain the diameter of Cn. Moreover, we propose a method to construct two completely independent spanning trees (CISTs) in Cn. Extensive evaluations demonstrate that CSDC is a magnetic DCN for building large-scale data centers.
© 2022 IEEE. Personal use is permitted, but republication/redistribution requires IEEE permission
© 2022 IEEE. Personal use is permitted, but republication/redistribution requires IEEE permission
Original language | English |
---|---|
Pages (from-to) | 592-605 |
Journal | IEEE Transactions on Network Science and Engineering |
Volume | 10 |
Issue number | 2 |
Online published | 20 Oct 2022 |
DOIs | |
Publication status | Published - Mar 2023 |
Research Keywords
- completely independent spanning trees (CISTs)
- CSDC
- Data center networks (DCNs)
- Data centers
- disjoint paths
- Fault tolerance
- Fault tolerant systems
- fault-tolerant paths
- Hypercubes
- performance evaluation
- Routing
- Servers
- Switches