Properties and Performance of Enhanced Hypercube Networks
Hongmei Liu · 2008
In recent three decades, several variants of the hypercube networks have been proposed to enhance their performance and reliability. The so called enhanced hypercube network (denoted by Qn,k) is one of the most useful variations. In this paper, the structural natures of Qn,kare investigated in detail. Based on the analysis of the properties and the performance of Qn,k, it is shown that Qn,khas the minimum transmission delay of k-1+lceiln-k+1/2rceil. The one-to-one routing process is also concerned, and it is proved that there exist n+1 internally-disjoint paths between any two distinct nodes in Qn,k. Finally, the connectivity and edge-connectivity of Qn,kare found to be n+1.