Relating the bisection width of dual-port, server-centric datacenter networks and the solution of edge-isoperimetric problems in graphs
- Submitting institution
-
University of Durham
- Unit of assessment
- 11 - Computer Science and Informatics
- Output identifier
- 124410
- Type
- D - Journal article
- DOI
-
10.1016/j.jcss.2019.08.005
- Title of journal
- Journal of Computer and System Sciences
- Article number
- -
- First page
- 10
- Volume
- 108
- Issue
- -
- ISSN
- 00220000
- Open access status
- Compliant
- Month of publication
- -
- Year of publication
- 2019
- URL
-
https://doi.org/10.1016/j.jcss.2019.08.005
- Supplementary information
-
-
- Request cross-referral to
- -
- Output has been delayed by COVID-19
- No
- COVID-19 affected output statement
- -
- Forensic science
- No
- Criminology
- No
- Interdisciplinary
- No
- Number of additional authors
-
2
- Research group(s)
-
B - Algorithms and Complexity
- Citation count
- 1
- Proposed double-weighted
- No
- Reserve for an output with double weighting
- No
- Additional information
- Stellar datacentre networks (DCNs) arose in Erikson, Stewart, Navaridas and Kiasari 2017, Comp. Networks DOI: 10.1016/j.comnet.2016.12.001 (a weaker notion was later reinvented in Zhang et al. IEEE Trans. Par. Distrib. Sys. 2019 DOI: 10.1109/TPDS.2018.2874659) and have featured in cluster computing, exascale computing and interconnection network design. Our research surprisingly relates the bisection bandwidth of stellar DCNs with edge isoperimetric problems originating in combinatorics. This paper forms part of a body of work originating in the Durham/Manchester EPSRC "Working Together" grant “Interconnection Networks: Practice unites with Theory (INPUT)” EP/K015680/1 (PIs: Professor Iain Stewart and Professor Steve Furber FRS FRSE).
- Author contribution statement
- -
- Non-English
- No
- English abstract
- -