On the combinatorial design of data centre network topologies

作者：

Highlights：

• Application of combinatorial design theory to the design of data centre networks.

• A generic construction of bipartite graphs using transversal designs.

• The bipartite graphs have good one-to-one and one-to-many path diversity.

摘要

•Application of combinatorial design theory to the design of data centre networks.•A generic construction of bipartite graphs using transversal designs.•The bipartite graphs have good one-to-one and one-to-many path diversity.

论文关键词：Data centre networks,Switch-centric data centre networks,Fat-Trees,Combinatorial designs,Bipartite graphs,Path diversity

论文评审过程：Received 28 April 2016, Revised 26 January 2017, Accepted 29 May 2017, Available online 13 June 2017, Version of Record 7 August 2017.

论文官网地址：https://doi.org/10.1016/j.jcss.2017.05.015