Assessment of reliability and signature of Benes network using universal generating function
- PDF / 1,122,476 Bytes
- 10 Pages / 595.276 x 790.866 pts Page_size
- 16 Downloads / 147 Views
ORIGINAL RESEARCH
Assessment of reliability and signature of Benes network using universal generating function Soni Bisht1 · S. B. Singh1 Received: 23 August 2019 / Accepted: 20 May 2020 © Society for Reliability and Safety (SRESA) 2020
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. Keywords Benes Network · Universal generating function · Terminal Reliability · Broadcast Reliability · Network reliability · Signature Reliability
1 Introduction A computer system network plays an essential role in communicating messages or information. It is an interprocess communication in which the collection of interconnected computers transmits the signal from source to the destination via circuits. Computer networks have three main components local area network (LAN), wide area network (WAN), and metropolitan area network (MAN). LAN is a network that interconnects the computers within the restricted range. WAN is a telecommunication/computer network which is used over a large geographical distance. The largest WAN in the earth is the internet. As far as MAN is concerned, its interconnected area lies between LAN and WAN, i.e. more than LAN but less than WAN (Gunawan 2014). When different computers or processors are interconnected together to upgrade the achievements of the system * Soni Bisht [email protected] S. B. Singh [email protected] 1
Department of Mathematics, Statistics and Computer Science, G.B. Pant University of Agriculture and Technology, Pantnagar, India
it is called the parallel system. Nowadays, there is increased demand of reliable parallel computing systems. The computer system which consists of memory modules, control units, and an interconnection networks then that systems are called parallel processing systems. It is also used for designing the high-performance computing systems (Gunawan 2014; Wu and Feng 1980). In the multiprocessor method, the interconnection network provides a means of communication through which a range of processors and memory modules interconnect. Interconnection networks are subdivided into direct networks and indirect network. The direct network is the point-to
Data Loading...
