Skip to main content

Research Repository

Advanced Search

Relating the bisection width of dual-port, server-centric datacenter networks and the solution of edge-isoperimetric problems in graphs

Erickson, A.; Navaridas, J.; Stewart, I.A.

Relating the bisection width of dual-port, server-centric datacenter networks and the solution of edge-isoperimetric problems in graphs Thumbnail


Authors

A. Erickson

J. Navaridas



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.

Citation

Erickson, A., Navaridas, J., & Stewart, I. (2020). Relating the bisection width of dual-port, server-centric datacenter networks and the solution of edge-isoperimetric problems in graphs. Journal of Computer and System Sciences, 108, 10-28. https://doi.org/10.1016/j.jcss.2019.08.005

Journal Article Type Article
Acceptance Date Aug 15, 2019
Online Publication Date Aug 27, 2019
Publication Date Mar 30, 2020
Deposit Date Aug 15, 2019
Publicly Available Date Mar 28, 2024
Journal Journal of Computer and System Sciences
Print ISSN 0022-0000
Publisher Elsevier
Peer Reviewed Peer Reviewed
Volume 108
Pages 10-28
DOI https://doi.org/10.1016/j.jcss.2019.08.005
Related Public URLs https://community.dur.ac.uk/i.a.stewart/Papers/bisectionwidth.pdf

Files





You might also like



Downloadable Citations