Cookies

We use cookies to ensure that we give you the best experience on our website. By continuing to browse this repository, you give consent for essential cookies to be used. You can read more about our Privacy and Cookie Policy.


Durham Research Online
You are in:

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

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

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.

Item Type:Article
Full text:(AM) Accepted Manuscript
Available under License - Creative Commons Attribution.
Download PDF
(841Kb)
Full text:(VoR) Version of Record
Available under License - Creative Commons Attribution.
Download PDF (Advance online version)
(1175Kb)
Full text:(VoR) Version of Record
Available under License - Creative Commons Attribution.
Download PDF
(1221Kb)
Status:Peer-reviewed
Publisher Web site:https://doi.org/10.1007/s11227-017-2217-1
Publisher 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.
Date accepted:11 December 2017
Date deposited:11 December 2017
Date of first online publication:16 December 2017
Date first made open access:No date available

Save or Share this output

Export:
Export
Look up in GoogleScholar