Abstract:As the core of cloud computing, the data center network (DCN) provides services and decision support for smart cities by providing powerful data storage and computing capabilities. As a server-centric DCN, the high scalability data center network architecture (HSDC) can cope with the rapid growth of data volume and provide an effective service foundation for smart cities. However, the rapid development of smart cities requires that DCNs can still operate reliably in the presence of faulty while expanding its scale. Therefore, it is very important to design reliable fault-tolerant communication algorithms in DCNs. This article investigates the fault-tolerant communication algorithm in HSDC. Initially, we propose an $O(n^{2})$ algorithm to establish $n$ disjoint paths between any pair of nodes in the $n$-dimension HSDC. Simulation experiments show that the disjoint paths generated by our algorithm in HSDC have a maximum length only 3 longer than the diameter, which guarantees a small communication delay in the worst case. In addition, we propose an $O(n)$ algorithm to establish a fault-tolerant unicast path between any pair of fault-free nodes in the $n$-dimension HSDC. Moreover, simulation experiments indicate that as the scale of HSDC increases, the algorithm performs well in both running efficiency and the length of constructed paths.

LOCAL-SAFETY-INFORMATION-BASED BROADCASTING IN HYPERCUBE MULTICOMPUTERS WITH NODE AND LINK FAULTS

Fault-Tolerant Broadcasting in Hypercubes Via Local Safety Information.

Reliable Broadcasting in Wormhole-Routed Hypercube-Connected Networks Using Local Safety Information

Fault-tolerant multicasting in hypercubes using local safety information

Fault-Tolerant Multicasting In Hypercube Multicomputers Based On Local Safety Information

Fault-tolerant routing in hypercube multicomputers using local safety information

Fault-tolerant Routing and Multicasting in Hypercubes Using a Partial Path Set-Up.

Unicast-Based Fault-Tolerant Multicasting in Wormhole-Routed Hypercubes

Fault-tolerant Routing in Hypercubes Using Partial Path Set-Up

Distributed Local Broadcasting Algorithms in the Physical Interference Model.

Fault-Tolerant Routing in Hypercube Networks by Avoiding Faulty Nodes

Fault-Tolerant Communication in HSDC: Ensuring Reliable Data Transmission in Smart Cities

Deadlock-Free Adaptive Routing in Meshes with Fault-Tolerance Ability Based on Channel Overlapping

Fault-Tolerant Routing in Planarly Constructed Fault Blocks

Fault-tolerant Cell Dispatching for Onboard Space-Memory-memory Clos-network Packet Switches.

A Reachable and Fault Tolerant Scheme for Broadcast in Ad-Hoc Wireless Networks

Best Effort Broadcast under Cascading Failures in Interdependent Networks

Fully Distributed Fault Tolerant Scheduling for Onboard Clos-network Switching

Byzantine Reliable Broadcast in Sparse Networks

A Probabilistic Approach to Fault-Tolerant Routing Algorithm on Mesh Networks

Fault-Tolerant Routing in 2D Tori or Meshes Using Limited-Global-Safety Information