Int J Performability Eng ›› 2009, Vol. 5 ›› Issue (5): 485-492.doi: 10.23940/ijpe.09.5.p485.mag

• Original articles • Previous Articles    

Reliability Analysis of Gamma Interconnection Network Systems


  1. 1 Department of Mechanical and Manufacturing Engineering
    Auckland University of Technology, New Zealand
    2 Department of Systems Engineering and Management
    Malaysia University of Science and Technology, Malaysia


Gamma Interconnection Network (GIN) is a type of Multistage Interconnection Network (MIN) that consists of layers of switching elements connected together in a predefined topology providing the connectivity between the set of processors and the set of memory modules. GIN is constructed by 1x3, 3x3 and 3x1 switching elements. In this paper, network reliability of four other different types of Gamma hybrid networks namely Monogamma Interconnection Network (MGIN), Reliable Gamma Interconnection Network (REGIN), Cyclic Gamma Interconnection Network (CGIN) and Extra Stage Gamma Network (ESGN) are analyzed. The results from the proposed simulation method show that the ESGN, CGIN and REGIN exhibit high network reliability performance. This is subsequently followed by the MGIN, with a marginal network reliability improvement compared to the GIN. It is also shown that the reliability model used for simulation closely approximates the exact network reliability of MGIN, CGIN, and REGIN.
Received on September 8, 2008 and revised on May 23, 2009
References: 14