The Community for Technology Leaders
2014 Second International Symposium on Computing and Networking (CANDAR) (2014)
Shizuoka, Japan
Dec. 10, 2014 to Dec. 12, 2014
ISBN: 978-1-4799-4152-0
pp: 212-218
ABSTRACT
We present improved one-to-one routing algorithms in the data centre networks HCN and BCN, in that our routing algorithms result in much shorter paths when compared with existing algorithms. We also present a much tighter analysis of HCN and BCN by observing that there is a very close relationship between the data centre networks HCN and the interconnection networks known as WK-recursive networks. We use existing results for WK-recursive networks to prove the optimality of our new routing algorithm for HCN and also to significantly aid the implementation of our routing algorithms in both HCN and BCN.
INDEX TERMS
Routing, Switches, Indexes, Algorithm design and analysis, Bismuth, Network topology, Topology
CITATION

I. A. Stewart, "Improved Routing in the Data Centre Networks HCN and BCN," 2014 Second International Symposium on Computing and Networking (CANDAR), Shizuoka, Japan, 2014, pp. 212-218.
doi:10.1109/CANDAR.2014.16
95 ms
(Ver 3.3 (11022016))