On Data Center Network Architectures for Interconnecting Dual-Port Servers

Dawei Li, Jie Wu

Research output: Contribution to journalArticleResearchpeer-review

8 Citations (Scopus)

Abstract

During the past decade, various novel data center network (DCN) architectures have been proposed to meet various requirements of large scale data centers. In existing works that consider server-centric DCN architectures, the lengths of a server-to-server-direct hop and a server-to-server-via-a-switch hop are assumed to be equal. We propose the concept of Normalized Switch Delay (NSD) to distinguish a server-to-server-direct hop and a server-to-server-via-a-switch hop, to unify the design and analysis of server-centric DCN architectures for interconnecting servers with two network interface cards. In [1] , the authors claim that BCN is the largest known architecture to interconnect dual-port servers, with diameter 7, given a switch port number. We notice that the existing DPillar [2] architecture accommodates more servers than BCN does under the same configurations. Motivated by this fact, we 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. Then, we propose three novel architectures that try to achieve this upper bound: SWCube, SWKautz, and SWdBruijn, based on the generalized hypercube, Kautz graph, and de Bruijn graph, respectively. The number of servers that SWCube can accommodate is comparable to that of DPillar. The number of servers that SWKautz and SWdBruijn can accommodate is generally greater than that of DPillar. Compared with three existing architectures, the three proposed architectures, SWCube, SWKautz and SWdBruijn demonstrate various advantages. Analysis and simulations on the newly proposed architectures also show that they have nice properties for DCNs, such as low diameter, high bisection width, good fault-tolerance, and the capability of efficiently handling network congestion.

Original languageEnglish
Article number7004866
Pages (from-to)3210-3222
Number of pages13
JournalIEEE Transactions on Computers
Volume64
Issue number11
DOIs
StatePublished - 1 Nov 2015

Fingerprint

Data Center
Network Architecture
Network architecture
Servers
Server
Switch
Switches
De Bruijn Graph
Upper bound
Bisection
Interconnect
Fault tolerance
Hypercube
Fault Tolerance
Congestion
Interfaces (computer)

Keywords

  • Data center network (DCNs)
  • Kautz graphs
  • dual-port servers
  • generalized hypercubes

Cite this

@article{adb3e3f794d04e80a9f0a280ff4225b6,
title = "On Data Center Network Architectures for Interconnecting Dual-Port Servers",
abstract = "During the past decade, various novel data center network (DCN) architectures have been proposed to meet various requirements of large scale data centers. In existing works that consider server-centric DCN architectures, the lengths of a server-to-server-direct hop and a server-to-server-via-a-switch hop are assumed to be equal. We propose the concept of Normalized Switch Delay (NSD) to distinguish a server-to-server-direct hop and a server-to-server-via-a-switch hop, to unify the design and analysis of server-centric DCN architectures for interconnecting servers with two network interface cards. In [1] , the authors claim that BCN is the largest known architecture to interconnect dual-port servers, with diameter 7, given a switch port number. We notice that the existing DPillar [2] architecture accommodates more servers than BCN does under the same configurations. Motivated by this fact, we 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. Then, we propose three novel architectures that try to achieve this upper bound: SWCube, SWKautz, and SWdBruijn, based on the generalized hypercube, Kautz graph, and de Bruijn graph, respectively. The number of servers that SWCube can accommodate is comparable to that of DPillar. The number of servers that SWKautz and SWdBruijn can accommodate is generally greater than that of DPillar. Compared with three existing architectures, the three proposed architectures, SWCube, SWKautz and SWdBruijn demonstrate various advantages. Analysis and simulations on the newly proposed architectures also show that they have nice properties for DCNs, such as low diameter, high bisection width, good fault-tolerance, and the capability of efficiently handling network congestion.",
keywords = "Data center network (DCNs), Kautz graphs, dual-port servers, generalized hypercubes",
author = "Dawei Li and Jie Wu",
year = "2015",
month = "11",
day = "1",
doi = "10.1109/TC.2015.2389847",
language = "English",
volume = "64",
pages = "3210--3222",
journal = "IEEE Transactions on Computers",
issn = "0018-9340",
publisher = "IEEE Computer Society",
number = "11",

}

On Data Center Network Architectures for Interconnecting Dual-Port Servers. / Li, Dawei; Wu, Jie.

In: IEEE Transactions on Computers, Vol. 64, No. 11, 7004866, 01.11.2015, p. 3210-3222.

Research output: Contribution to journalArticleResearchpeer-review

TY - JOUR

T1 - On Data Center Network Architectures for Interconnecting Dual-Port Servers

AU - Li, Dawei

AU - Wu, Jie

PY - 2015/11/1

Y1 - 2015/11/1

N2 - During the past decade, various novel data center network (DCN) architectures have been proposed to meet various requirements of large scale data centers. In existing works that consider server-centric DCN architectures, the lengths of a server-to-server-direct hop and a server-to-server-via-a-switch hop are assumed to be equal. We propose the concept of Normalized Switch Delay (NSD) to distinguish a server-to-server-direct hop and a server-to-server-via-a-switch hop, to unify the design and analysis of server-centric DCN architectures for interconnecting servers with two network interface cards. In [1] , the authors claim that BCN is the largest known architecture to interconnect dual-port servers, with diameter 7, given a switch port number. We notice that the existing DPillar [2] architecture accommodates more servers than BCN does under the same configurations. Motivated by this fact, we 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. Then, we propose three novel architectures that try to achieve this upper bound: SWCube, SWKautz, and SWdBruijn, based on the generalized hypercube, Kautz graph, and de Bruijn graph, respectively. The number of servers that SWCube can accommodate is comparable to that of DPillar. The number of servers that SWKautz and SWdBruijn can accommodate is generally greater than that of DPillar. Compared with three existing architectures, the three proposed architectures, SWCube, SWKautz and SWdBruijn demonstrate various advantages. Analysis and simulations on the newly proposed architectures also show that they have nice properties for DCNs, such as low diameter, high bisection width, good fault-tolerance, and the capability of efficiently handling network congestion.

AB - During the past decade, various novel data center network (DCN) architectures have been proposed to meet various requirements of large scale data centers. In existing works that consider server-centric DCN architectures, the lengths of a server-to-server-direct hop and a server-to-server-via-a-switch hop are assumed to be equal. We propose the concept of Normalized Switch Delay (NSD) to distinguish a server-to-server-direct hop and a server-to-server-via-a-switch hop, to unify the design and analysis of server-centric DCN architectures for interconnecting servers with two network interface cards. In [1] , the authors claim that BCN is the largest known architecture to interconnect dual-port servers, with diameter 7, given a switch port number. We notice that the existing DPillar [2] architecture accommodates more servers than BCN does under the same configurations. Motivated by this fact, we 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. Then, we propose three novel architectures that try to achieve this upper bound: SWCube, SWKautz, and SWdBruijn, based on the generalized hypercube, Kautz graph, and de Bruijn graph, respectively. The number of servers that SWCube can accommodate is comparable to that of DPillar. The number of servers that SWKautz and SWdBruijn can accommodate is generally greater than that of DPillar. Compared with three existing architectures, the three proposed architectures, SWCube, SWKautz and SWdBruijn demonstrate various advantages. Analysis and simulations on the newly proposed architectures also show that they have nice properties for DCNs, such as low diameter, high bisection width, good fault-tolerance, and the capability of efficiently handling network congestion.

KW - Data center network (DCNs)

KW - Kautz graphs

KW - dual-port servers

KW - generalized hypercubes

UR - http://www.scopus.com/inward/record.url?scp=84951998422&partnerID=8YFLogxK

U2 - 10.1109/TC.2015.2389847

DO - 10.1109/TC.2015.2389847

M3 - Article

VL - 64

SP - 3210

EP - 3222

JO - IEEE Transactions on Computers

JF - IEEE Transactions on Computers

SN - 0018-9340

IS - 11

M1 - 7004866

ER -