Relating the bisection width of dual-port, server-centric datacenter networks and the solution of edge-isoperimetric problems in graphs
(2019)
Journal Article
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
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 solut... Read More about Relating the bisection width of dual-port, server-centric datacenter networks and the solution of edge-isoperimetric problems in graphs.