Relating the Bisection Width of Dual-Port, Server-Centric Datacenter Networks and the Solution of Edge Isoperimetric Problems in GraphsCitation formats

  • Authors:
  • Alejandro Erickson
  • Javier Navaridas
  • Iain A. Stewart

Standard

Relating the Bisection Width of Dual-Port, Server-Centric Datacenter Networks and the Solution of Edge Isoperimetric Problems in Graphs. / Erickson, Alejandro; Navaridas, Javier; Stewart, Iain A.

In: Journal of Computer and System Sciences, 2019.

Research output: Contribution to journalArticlepeer-review

Harvard

APA

Vancouver

Author

Erickson, Alejandro ; Navaridas, Javier ; Stewart, Iain A. / Relating the Bisection Width of Dual-Port, Server-Centric Datacenter Networks and the Solution of Edge Isoperimetric Problems in Graphs. In: Journal of Computer and System Sciences. 2019.

Bibtex

@article{ea049c3b82144461abcd37cef41e6dd4,
title = "Relating the Bisection Width of Dual-Port, Server-Centric Datacenter Networks and the Solution of Edge Isoperimetric Problems in Graphs",
abstract = "Stellar datacenter networks are a recent generic construction designed to transform a base-graph into a dual-port, server-centric datacenter network. We prove that the S-bisection width of any stellar datacenter network can be obtained from the solution of isoperimetric problems on the base-graph, provided that the base-graph is regular. We extend previous research on the stellar datacenter networks GQ, instantiated with generalized hypercubes, and show that with respect to S-bisection width, GQ performs well in comparison with the dual-port datacenter network FiConn. Our work develops a strong combinatorial link between graph bisection width and throughput metrics for stellar datacenter networks.",
keywords = "datacenter networks, server-centric datacenter networks, stellar datacenter networks, isoperimetric problems, bisection width, S-bisection width",
author = "Alejandro Erickson and Javier Navaridas and Stewart, {Iain A.}",
year = "2019",
doi = "10.1016/j.jcss.2019.08.005",
language = "English",
journal = "Journal of Computer and System Sciences",
issn = "0022-0000",
publisher = "Elsevier BV",

}

RIS

TY - JOUR

T1 - Relating the Bisection Width of Dual-Port, Server-Centric Datacenter Networks and the Solution of Edge Isoperimetric Problems in Graphs

AU - Erickson, Alejandro

AU - Navaridas, Javier

AU - Stewart, Iain A.

PY - 2019

Y1 - 2019

N2 - Stellar datacenter networks are a recent generic construction designed to transform a base-graph into a dual-port, server-centric datacenter network. We prove that the S-bisection width of any stellar datacenter network can be obtained from the solution of isoperimetric problems on the base-graph, provided that the base-graph is regular. We extend previous research on the stellar datacenter networks GQ, instantiated with generalized hypercubes, and show that with respect to S-bisection width, GQ performs well in comparison with the dual-port datacenter network FiConn. Our work develops a strong combinatorial link between graph bisection width and throughput metrics for stellar datacenter networks.

AB - Stellar datacenter networks are a recent generic construction designed to transform a base-graph into a dual-port, server-centric datacenter network. We prove that the S-bisection width of any stellar datacenter network can be obtained from the solution of isoperimetric problems on the base-graph, provided that the base-graph is regular. We extend previous research on the stellar datacenter networks GQ, instantiated with generalized hypercubes, and show that with respect to S-bisection width, GQ performs well in comparison with the dual-port datacenter network FiConn. Our work develops a strong combinatorial link between graph bisection width and throughput metrics for stellar datacenter networks.

KW - datacenter networks

KW - server-centric datacenter networks

KW - stellar datacenter networks

KW - isoperimetric problems

KW - bisection width

KW - S-bisection width

U2 - 10.1016/j.jcss.2019.08.005

DO - 10.1016/j.jcss.2019.08.005

M3 - Article

JO - Journal of Computer and System Sciences

JF - Journal of Computer and System Sciences

SN - 0022-0000

ER -