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.

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: Nov 22, 2019
• 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