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

Alejandro Erickson, Javier Navaridas, Iain A. Stewart

Research output: Contribution to journalArticlepeer-review

58 Downloads (Pure)

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.
Original languageEnglish
JournalJournal of Computer and System Sciences
Early online date27 Aug 2019
DOIs
Publication statusPublished - 2019

Keywords

  • datacenter networks
  • server-centric datacenter networks
  • stellar datacenter networks
  • isoperimetric problems
  • bisection width
  • S-bisection width

Fingerprint

Dive into the research topics of 'Relating the Bisection Width of Dual-Port, Server-Centric Datacenter Networks and the Solution of Edge Isoperimetric Problems in Graphs'. Together they form a unique fingerprint.

Cite this