Hamiltonian properties of HCN and BCN networks

Data center network plays an important role in improving the performance of cloud computing. Hamiltonian properties and Hamiltonian connectivity have important applications in communication network. The existence of Hamiltonian path can make the network more efficient communication. HCN and BCN networks are two important data center networks with nice routing performance and excellent scalability. In this paper, we study the Hamiltonian properties and disjoint path covers of these two networks. Firstly, we prove that HCN(n, h) is Hamiltonian-connected with n≥4\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$n\ge 4$$\end{document} and h≥0\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$h\ge 0$$\end{document}. Secondly, we prove that BCN(α,β,h,γ)\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$(\alpha ,\beta ,h,\gamma )$$\end{document} is Hamiltonian-connected with h<γ\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$h<\gamma$$\end{document}, α≥4\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\alpha \ge 4$$\end{document}, β≥1\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\beta \ge 1$$\end{document}, h≥0\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$h\ge 0$$\end{document}, γ≥0\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\gamma \ge 0$$\end{document}. Finally, we design Hamiltonian path construction algorithms for HCN and BCN networks. Simulation experiments verify the construction process of Hamiltonian path. Moreover, the running time of the routing algorithm designed in this study is compared with the classical shortest path multicast tree algorithm DijkstraSPT, and its running time is lower than that of the algorithm DijkstraSPT by about 5ms on different server nodes, which shows that the routing algorithm designed in this study according to HCN and BCN structure operate efficiently.