Design and Reliability Evaluation of Gamma-Minus Interconnection Network

Gamma Interconnection Network (GIN) is characterized as Redundant Multistage Interconnection Network (MIN) which is considered as a potential candidate for use in broad-band communications. Several advancements have been made to improve Reliability indices such as Terminal Reliability (TR), Broadcast. Reliability (BR) and Network Reliability (NR) of these networks. But inspite of these advancements, there are certain issues which are yet to be explored such as Complexity, Cost, Number of disjoint paths on presumption that source/destination are failure free. Most of the work done in the literature addresses TR only and less work has been done on analysis of BR and NR. In literature networks, 8 x 8 size has been explored and no attention has been paid to bigger network sizes although reliability of bigger size network is important for parallel processing systems. In this paper, existing class of Gamma Networks has been studied extensively and modifications have been proposed in existing Gamma Network which minimizes or resolves most of the limitations mentioned above. The proposed Gamma-Minus Network has more redundant paths than other networks. Proposed Network has been compared with some recently introduced members of this class. The results show that newly proposed Gamma-Minus Network has better reliability with lowest cost and path length and provides disjoint minimal-path set for 8 x 8 to 1024 x 1024 network size. The routing used in this paper eliminates the backtracking overhead which minimizes transmission delay.