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.

Fault-Tolerant Broadcasting in Hypercubes Via Local Safety Information.

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

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

Fault-tolerant multicasting in hypercubes using local safety information

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

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

Fault-tolerant routing in hypercube multicomputers using local safety information

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.

An O(log n) Distributed Approximation Algorithm for Local Broadcasting in Unstructured Wireless Networks

Efficient Distributed Multiple-Message Broadcasting in Unstructured Wireless Networks

Brief Announcement: Data Dissemination in Unified Dynamic Wireless Networks

Distributed Multiple-Message Broadcast in Wireless Ad-Hoc Networks under the SINR Model

Broadcast Using Certified Propagation Algorithm in Presence of Byzantine Faults

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

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

A Hypergraph Approach to Distributed Broadcast

Byzantine Reliable Broadcast in Sparse Networks

Ctsn: A New Fault-Tolerent Network

Fault-Tolerant Routing in Hypercube Networks by Avoiding Faulty Nodes