Review of the embedding of hypercube and its variants

With the widespread use of interconnection networks in all aspects, the requirements of network structure performance are getting higher. However, the network structure is designed while the performance of one aspect is always improved and the other is sacrificed. How to combine the advantages of different networks has become a hot spot. Therefore, the embeddability is one of the important indicators to measure the performance of the network structure. In this paper, we mainly introduce the research on the embedding relationship between simple structures such as grids, rings, trees and hypercube variants, then compare and summarize the performance after embedding.

[1]  Kyung-Yong Chwa,et al.  Hamiltonian properties on the class of hypercube-like networks , 2004, Inf. Process. Lett..

[2]  Xiaohua Jia,et al.  Complete binary trees embeddings in Möbius cubes , 2016, J. Comput. Syst. Sci..

[3]  Bin Liu,et al.  Many-to-many disjoint paths in hypercubes with faulty vertices , 2012, Discret. Appl. Math..

[4]  Saïd Bettayeb,et al.  Embedding Binary Trees into Crossed Cubes , 1995, IEEE Trans. Computers.

[5]  Cheng-Kuan Lin,et al.  Optimally Embedding 3-Ary n-Cubes into Grids , 2019, Journal of Computer Science and Technology.

[6]  Pao-Lien Lai,et al.  A Systematic Algorithm for Identifying Faults on Hypercube-Like Networks Under the Comparison Model , 2012, IEEE Transactions on Reliability.

[7]  Ernst L. Leiss,et al.  Embedding Complete Binary Trees Into Hypercubes , 1991, Inf. Process. Lett..

[8]  Xiaohua Jia,et al.  Fault-tolerant embedding of complete binary trees in locally twisted cubes , 2017, J. Parallel Distributed Comput..

[9]  Xiaohua Jia,et al.  Embedding complete binary trees into parity cubes , 2014, The Journal of Supercomputing.

[10]  Hyeong-Seok Lim,et al.  Fault-tolerant embedding of starlike trees into restricted hypercube-like graphs , 2019, J. Comput. Syst. Sci..

[11]  Huiqing Liu,et al.  Hamiltonian cycles and paths in faulty twisted hypercubes , 2019, Discret. Appl. Math..

[12]  Yan Wang,et al.  Embedding Complete Binary Trees into Locally Twisted Cubes , 2012 .

[13]  Haitao Wu,et al.  BCube: a high performance, server-centric network architecture for modular data centers , 2009, SIGCOMM '09.

[14]  Xiaohua Jia,et al.  Embedding meshes into twisted-cubes , 2011, Inf. Sci..

[15]  Yuan Yan Tang,et al.  Embedding meshes/tori in faulty crossed cubes , 2010, Inf. Process. Lett..

[16]  Jianxi Fan,et al.  Embedding meshes into locally twisted cubes , 2010, Inf. Sci..

[17]  Sun-Yuan Hsieh,et al.  Fault-Tolerant Embedding of Pairwise Independent Hamiltonian Paths on a Faulty Hypercube with Edge Faults , 2008, Theory of Computing Systems.