On the Design and Analysis of Data Center Network Architectures for Interconnecting Dual-Port Servers

Abstract—We consider the design and analysis of Data Cen-ter Network (DCN) architectures for interconnecting dual-port servers. Unlike existing works, we propose the concept of Normal-ized Switch Delay (NSD) to distinguish a server-to-server-direct hop and a server-to-server-via-switch hop, to unify the design of DCN architectures. We then consider a fundamental problem: maximizing the number of dual-port servers, given network diameter and switch port number; and give an upper bound on this maximum number. Two novel architectures are proposed: SWCube and SWKautz, based on the generalized hypercube and Kautz graph, respectively, which in most cases accommodate more servers than BCN [1], which was claimed to be the largest known architecture. Compared with three existing architectures, SWCube and SWKautz demonstrate various advantages. Analysis and simulations also show that SWCube and SWKautz have nice properties for DCNs, such as low diameter, good fault-tolerance, and capability of efficiently handling network congestion. Index Terms—Data center networks (DCNs), dual-port servers, generalized hypercubes, Kautz graphs. I