Optimizing the layout of embedding BCube into grid architectures

Abstract

The storage, processing, and distribution of enormous volumes of data are made possible by data centers, which are vital components of the contemporary computing infrastructure. The BCube network is a type of significant data center network which was developed for modular data centers that are based on shipping containers. Network embedding of data centers into certain topologies offers several benefits, including improved scalability, reduced power consumption, enhanced reliability, and improved overall network performance. Embedding of a guest graph into suitable host graphs have significant applications like: virtualizing the Network-on-Chip layouts, portability of algorithms, and the simulation capabilities of parallel architectures. A crucial key factor that influences the quality of embedding is layout. So far, there have been few results regarding the embedding of graphs into certain data center networks. However, these results are obtained by fixing data center networks as host graphs with linear arrays and cycles as guest graphs. In this work, we investigate the edge isoperimetric features of BCube and embed it into linear arrays and grid structures by considering it as the guest graph. This study is the first that we are aware of, on embedding data center networks for minimum layout.