Professor Iain Stewart i.a.stewart@durham.ac.uk
Professor
On the combinatorial design of data centre network topologies
Stewart, I.A.
Authors
Abstract
The theory of combinatorial designs has recently been used in order to build switch-centric data centre networks incorporating a large number of servers, in comparison with the popular Fat-Tree data centre network. We clarify and extend these results and prove that in these data centre networks: there are pairwise link-disjoint paths joining all the servers adjacent to some switch with all the servers adjacent to any other switch; and there are pairwise link-disjoint paths from all the servers adjacent to some switch to any identically-sized collection of target servers where these target servers need not be adjacent to the same switch. In both cases, we always control the path lengths. Our constructions and analysis are undertaken on bipartite graphs with the applications to data centre networks being easily derived. Our results show the potential of the application of results and methodologies from combinatorics to data centre network design.
Citation
Stewart, I. (2017). On the combinatorial design of data centre network topologies. Journal of Computer and System Sciences, 89, 328-348. https://doi.org/10.1016/j.jcss.2017.05.015
Journal Article Type | Article |
---|---|
Acceptance Date | Jun 3, 2017 |
Online Publication Date | Jun 13, 2017 |
Publication Date | Nov 1, 2017 |
Deposit Date | Jun 3, 2017 |
Publicly Available Date | Jun 7, 2017 |
Journal | Journal of Computer and System Sciences |
Print ISSN | 0022-0000 |
Electronic ISSN | 1090-2724 |
Publisher | Elsevier |
Peer Reviewed | Peer Reviewed |
Volume | 89 |
Pages | 328-348 |
DOI | https://doi.org/10.1016/j.jcss.2017.05.015 |
Public URL | https://durham-repository.worktribe.com/output/1357805 |
Related Public URLs | http://community.dur.ac.uk/i.a.stewart/Papers/MathsOfDCNsACCEPTED.pdf |
Files
Published Journal Article
(752 Kb)
PDF
Publisher Licence URL
http://creativecommons.org/licenses/by/4.0/
Accepted Journal Article
(365 Kb)
PDF
Publisher Licence URL
http://creativecommons.org/licenses/by/4.0/
Copyright Statement
© 2017 The Author(s). Published by Elsevier Inc. This is an open access article under the CC BY license (http://creativecommons.org/licenses/by/4.0/).
You might also like
The stellar transformation: from interconnection networks to datacenter networks
(2016)
Journal Article
The influence of datacenter usage on symmetry in datacenter network design
(2017)
Journal Article
Edge-pancyclicity and edge-bipancyclicity of faulty folded hypercubes
(2016)
Journal Article
On the computational complexity of routing in faulty k-ary n-cubes and hypercubes.
(2012)
Journal Article
Downloadable Citations
About Durham Research Online (DRO)
Administrator e-mail: dro.admin@durham.ac.uk
This application uses the following open-source libraries:
SheetJS Community Edition
Apache License Version 2.0 (http://www.apache.org/licenses/)
PDF.js
Apache License Version 2.0 (http://www.apache.org/licenses/)
Font Awesome
SIL OFL 1.1 (http://scripts.sil.org/OFL)
MIT License (http://opensource.org/licenses/mit-license.html)
CC BY 3.0 ( http://creativecommons.org/licenses/by/3.0/)
Powered by Worktribe © 2024
Advanced Search