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. |
Year | DOI | Venue |
---|---|---|
2020 | 10.1016/j.jcss.2019.08.005 | Journal of Computer and System Sciences |
Keywords | Field | DocType |
Datacenter networks,Server-centric datacenter networks,Stellar datacenter networks,Isoperimetric problems,Bisection width,S-bisection width | Graph,Discrete mathematics,Bisection,Graph bisection,Throughput,Isoperimetric inequality,Hypercube,Mathematics | Journal |
Volume | ISSN | Citations |
108 | 0022-0000 | 0 |
PageRank | References | Authors |
0.34 | 0 | 3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Alejandro Erickson | 1 | 14 | 5.84 |
Javier Navaridas | 2 | 201 | 23.58 |
Iain A. Stewart | 3 | 536 | 51.15 |