Professor Iain Stewart i.a.stewart@durham.ac.uk
Professor
The influence of datacenter usage on symmetry in datacenter network design
Stewart, I.A.; Erickson, A.
Authors
A. Erickson
Abstract
We undertake the first formal analysis of the role of symmetry, interpreted broadly, in the design of server-centric datacenter networks. Although symmetry has been mentioned by other researchers, we explicitly relate it to various specific, structural, graph-theoretic properties of datacenter networks. Our analysis of symmetry is motivated by the need to ascertain the usefulness of a datacenter network as regards the support of network virtualization and prevalent communication patterns in multitenanted clouds. We argue that a number of structural concepts relating to symmetry from general interconnection networks, such as recursive-definability, the existence and dynamic construction of spanning trees, pancyclicity, and variations in Hamiltonicity, are appropriate topological metrics to use in this regard. In relation to symmetry, we highlight the relevance of algebraic properties and algebraic constructions within datacenter network design. Built upon our analysis of symmetry, we outline the first technique to embed guest datacenter networks in a host datacenter network that is specifically oriented towards server-centric datacenter networks. In short, we provide the graph-theoretic foundations for the design of server-centric datacenter networks so as to support network virtualization and communication patterns in cloud computing.
Citation
Stewart, I., & Erickson, A. (2018). The influence of datacenter usage on symmetry in datacenter network design. Journal of Supercomputing, 74(6), 2276-2313. https://doi.org/10.1007/s11227-017-2217-1
Journal Article Type | Article |
---|---|
Acceptance Date | Dec 11, 2017 |
Online Publication Date | Dec 16, 2017 |
Publication Date | Jun 1, 2018 |
Deposit Date | Dec 11, 2017 |
Publicly Available Date | Mar 28, 2024 |
Journal | Journal of Supercomputing |
Print ISSN | 0920-8542 |
Electronic ISSN | 1573-0484 |
Publisher | Springer |
Peer Reviewed | Peer Reviewed |
Volume | 74 |
Issue | 6 |
Pages | 2276-2313 |
DOI | https://doi.org/10.1007/s11227-017-2217-1 |
Related Public URLs | http://community.dur.ac.uk/i.a.stewart/Papers/Symmetry.pdf |
Files
Accepted Journal Article
(860 Kb)
PDF
Publisher Licence URL
http://creativecommons.org/licenses/by/4.0/
Copyright Statement
This article is distributed under the terms of the Creative Commons Attribution 4.0 International
License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.
Published Journal Article (Advance online version)
(1.2 Mb)
PDF
Publisher Licence URL
http://creativecommons.org/licenses/by/4.0/
Copyright Statement
Advance online version
Published Journal Article
(1.3 Mb)
PDF
Publisher Licence URL
http://creativecommons.org/licenses/by/4.0/
You might also like
Using semidirect products of groups to build classes of interconnection networks
(2020)
Journal Article
Variational networks of cube-connected cycles are recursive cubes of rings
(2020)
Journal Article
INRFlow: An interconnection networks research flow-level simulation framework
(2019)
Journal Article
On the combinatorial design of data centre network topologies
(2017)
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