Relating the bisection width of dual-port, server-centric datacenter networks and the solution of edge isoperimetric problems in graphs

DOI10.1016/J.JCSS.2019.08.005MaRDI QIDQ2009644zbMATH OpenOpenAlexFDO

Authors Alejandro Erickson, Javier Navaridas, Iain Stewart

Publication date 29 November 2019

Published in Journal of Computer and System Sciences (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.1016/j.jcss.2019.08.005

zbMATH Keywords

isoperimetric problemsbisection width\(S\)-bisection widthdatacenter networksserver-centric datacenter networksstellar datacenter networks

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Connectivity (05C40) Network design and communication in computer systems (68M10)

Recommendations

• Bisection (band)width of product networks with application to data centers
• On the combinatorial design of data centre network topologies
• Bisection width of transposition graphs
• On the mathematics of data centre network topologies
• Constructing dual-CISTs of DCell data center networks

Cites work

• scientific article; zbMATH DE number 52113 (Why is no real title available?)
• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• scientific article; zbMATH DE number 1303526 (Why is no real title available?)
• A framework for solving VLSI graph layout problems
• Assignment of Numbers to Vertices
• Expandable and Cost-Effective Network Structures for Data Centers Using Dual-Port Servers
• Generalized Hypercube and Hyperbus Structures for a Computer Network
• On the mathematics of data centre network topologies
• Optimal Assignments of Numbers to Vertices

Cited in

(3)

• On the mathematics of data centre network topologies
• On the combinatorial design of data centre network topologies
• Bisection (band)width of product networks with application to data centers

Describes a project that uses

Uses Software

• DPillar

This page was built for publication: Relating the bisection width of dual-port, server-centric datacenter networks and the solution of edge isoperimetric problems in graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2009644)