Accession Number : ADA264591


Title :   Quantitative Reliability Analysis of Redundant Multistage Interconnection Networks


Corporate Author : NORTH CAROLINA STATE UNIV AT RALEIGH DEPT OF ELECTRICAL AND COMPUTER ENGINEERING


Personal Author(s) : Kini, Nita M ; Kumar, Anup ; Agrawal, Dharma P


Full Text : https://apps.dtic.mil/dtic/tr/fulltext/u2/a264591.pdf


Report Date : Jan 1991


Pagination or Media Count : 19


Abstract : Many Redundant Multistage Interconnection Networks (RMINs) have been proposed to provide increased bandwidth and enhanced reliability by introducing alternate paths between each source-destination pair of the network. But, there exists no generalized algorithm which could provide a quantitative reliability measure of such MINs. This paper introduces a systematic technique for computing the exact reliability expression for both RMINs and NonRMINs. The RMINs considered in this paper include Extra Stage Cube, F, IADM, INDRA, Multipath Omega and Chained Baseline (Uniform and NonUniform). The proposed algorithm is a one-step method, which requires updating of only two vectors and completely avoids matrix multiplications. Thus the proposed GEARMIN (Generalized Evaluation Algorithm for Reliability of RMINS) is substantially less complex than existing techniques, while it is general enough to enable evaluation of all other existing reliability parameters as special cases.


Descriptors :   *NETWORKS , *CIRCUIT INTERCONNECTIONS , *RELIABILITY(ELECTRONICS) , ALGORITHMS , PARAMETERS , NONUNIFORM , MULTIPLICATION , BANDWIDTH , PATHS , REPRINTS


Subject Categories : Computer Programming and Software
      Computer Systems Management and Standards


Distribution Statement : APPROVED FOR PUBLIC RELEASE