Assessment of reliability and signature of Benes network using universal generating function

Abstract

This paper explores the reliability and signature analysis of the multistage interconnection network, especially in a non-blocking network that can be rearranged. In general structure, blocking is a crucial problem faced by multistage interconnection networks. Hence to discuss this issue, here we have taken a most significant part of rearrangeable non-blocking networks, namely Benes network which is the utmost popular rearrangeable non-blocking multistage interconnection networks. In the current study, we propose to assess the reliability having both ‘independent and identically and non-identically distributed components’ of Benes network in the three contexts, viz. terminal, broadcast and network with the help of universal generating function. With the aid of Owen's method, an efficient algorithm was developed to enumerate the signature and mean time to failure of the Benes network having independent, identically distributed lifetime components.