Switch-Centric Data Center Network Structures Based on Hypergraphs and Combinatorial Block Designs | IEEE Journals & Magazine | IEEE Xplore

Switch-Centric Data Center Network Structures Based on Hypergraphs and Combinatorial Block Designs


Abstract:

Fat trees are considered suitable structures for data center interconnection networking. Such structures are rigid, and hard to scale up and scale out. A good data center...Show More

Abstract:

Fat trees are considered suitable structures for data center interconnection networking. Such structures are rigid, and hard to scale up and scale out. A good data center network structure should have high scalability, efficient switch utilization, and high reliability. In this paper we present a class of data center network structures based on hypergraph theory and combinatorial block design theory. We show that our data center network structures are more flexible and scalable than fat trees. Using switches of the same size, our data center network structures can connect more nodes than fat trees, and it is possible to construct different structures with tradeoffs among inter-cluster communication capacity, reliability, the number of switches used, and the number of connected nodes.
Published in: IEEE Transactions on Parallel and Distributed Systems ( Volume: 26, Issue: 4, 01 April 2015)
Page(s): 1154 - 1164
Date of Publication: 18 April 2014

ISSN Information:

Funding Agency:


Contact IEEE to Subscribe

References

References is not available for this document.