Abstract:A fundamental goal of datacenter networking is to efficiently interconnect a large number of servers in a cost-effective way. Inspired by the commodity servers in today's data centers that come with dual-port, we consider how to design low-cost, robust, and symmetrical network structures for containerized data centers with dual-port servers and low-end switches. In this paper, we propose a family of such network structure called a DCube, including H-DCube and M-DCube. The DCube consists of one or multiple interconnected sub-networks, each of which is a compound graph made by interconnecting a certain number of basic building blocks by means of a hypercube-like graph. More precisely, the H-DCube and M-DCube utilize the hypercube and 1-mobius cube, respectively, while the M-DCube achieves a considerably higher aggregate bottleneck throughput compared to H-DCube. Mathematical analysis and simulation results show that the DCube exhibits graceful performance degradation as the failure rate of server or switch increases. Moreover, the DCube significantly reduces the required wires and switches compared to the BCube and fat-tree. In addition, the DCube achieves a higher speedup than the BCube does for the one-to-several traffic patterns. The proposed methodologies in this paper can be applied to the compound graph of the basic building block and other hypercube-like graphs, such as Twisted cube, Flip MCube, and fastcube. (C) 2014 Elsevier B.V. All rights reserved.

The Exchanged Folded Hypercube

An exchanged folded hypercube‐based topology structure for interconnection networks

Shuffle-Ring: Overcoming the Increasing Degree of Hypercube

The Twisted Crossed Cube.

Shuffle-Ring: A New Constant-Degree Network.

Load Balancing on the Exchanged Hypercube

Embedding Strategies of Mesh Network into the Exchanged Crossed Cube

Unidirectional Cube Connected Cycles

Distributed fault-tolerant routing on hypercubes algorithms and performance study

Set-to-Set Disjoint Paths in a Folded Hypercube

An O(log2(N)) Algorithm for Reliability Evaluation of h-Extra Edge-Connectivity of Folded Hypercubes.

On Folded-Clos Networks with Deterministic Single-Path Routing

On Reliability of the Folded Hypercubes.

A novel optical folded cube

Reliability Measures in Relation to the H-Extra Edge-Connectivity of Folded Hypercubes

A Unified Approach to Reliability and Edge Fault Tolerance of Cube-Based Interconnection Networks under Three Hypotheses

A Novel ACO-Based Fault-Tolerant Routing Algorithm in Hypercube Networks

h-Restricted H-structure connectivity and h-restricted H-substructure connectivity of hypercube

A novel edge connectivity based on edge partition for hypercube and folded hypercube

Novel Schemes for Embedding Hamiltonian Paths and Cycles in Balanced Hypercubes with Exponential Faulty Edges

DCube: A Family of Network Structures for Containerized Data Centers Using Dual-Port Servers.