Quantitative Reliability Analysis of Redundant Multistage Interconnection Networks

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.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jan 01, 1991
Accession Number
ADA264591

Entities

People

  • Anup Kumar
  • Dharma P. Agrawal
  • Nita M. Kini

Organizations

  • North Carolina State University

Tags

Communities of Interest

  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Abstracts
  • Algorithms
  • Bandwidth
  • Computer Science
  • Crossbar Switches
  • Fault Tolerance
  • Mathematics
  • Nonuniform
  • North Carolina
  • Parallel Computing
  • Parallel Processing
  • Probability
  • Simulations
  • Switches
  • Switching
  • Test And Evaluation
  • Theoretical Computer Science

Fields of Study

  • Engineering

Readers

  • Computer Networking
  • Inertial Navigation Systems.
  • Linear Algebra