Skip to main content

Research Repository

Advanced Search

The influence of datacenter usage on symmetry in datacenter network design

Stewart, I.A.; Erickson, A.

The influence of datacenter usage on symmetry in datacenter network design Thumbnail


A. Erickson


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.


Stewart, I., & Erickson, A. (2018). The influence of datacenter usage on symmetry in datacenter network design. Journal of Supercomputing, 74(6), 2276-2313.

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 Dec 11, 2017
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
Related Public URLs


Accepted Journal Article (860 Kb)

Publisher Licence URL

Copyright Statement
This article is distributed under the terms of the Creative Commons Attribution 4.0 International
License (, 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.

You might also like

Downloadable Citations