Performance Comparison of a Number of Reliable and Fault-Tolerant Hierarchical Interconnection Networks

M. Abd-El-Barr (Kuwait)


Hierarchical Interconnection Networks, Fault Tolerance, Reliability, Performance Analysis, Fault Tolerant Building Block, Hyper-Torus Network, Hierarchical Cubic Network.


Hierarchical Interconnection Networks (HINs) provide a framework for designing networks with reduced cost, minimized message delay, improved network reliability and fault tolerance. In this paper, we present the main characteristics of a number of fault tolerant HINs. These include Block Shift Networks (BSNs), Hierarchical Cubic Networks (HCNs), and the Hyper-Torus Hierarchical Network (HTHN) using fault tolerant building block (FTBB). We provide an overall performance comparison among these networks. The metrics used for comparison are node degree, network diameter, cost, reliability, and fault tolerance. Our analysis shows that as the number of faults exceeds six, the FTBB has a higher probability to recover from those faults as compared to the HCN and HTHN architectures. The fault diameter of the FTBB is also larger than that of each of the other two architectures, particularly if the number of faults is seven or more. The improvement in the fault tolerance and reliability performance of the FTBB is achieved at the expense of a reasonable increase in the number of nodes and links. The paper provides designers of HINs with the insight needed while evaluating the performance of HINs for possible adoption to their application requirements.

Important Links:

Go Back