Skip to main content

Reliability Analysis of Interconnection Networks Using Hierarchical Composition

Publication ,  Journal Article
Blake, JT; Trivedi, KS
Published in: IEEE Transactions on Reliability
January 1, 1989

Based on the nature of the upper-and lower-bound block diagram models of Multistage Interconnection Networks (MINs), we generalize and consider a series system consisting of independent subsystems. In order to model the reliability of such a system with Online repair and imperfect coverage, the usual approach is to construct and solve a large, overall Markov model. Instead, we propose a 2-level hierarchical model in which each subsystem is modeled as a Markov chain and the system reliability is then modeled as a series system of independent “Markov” components. We extend this technique to compute the instantaneous availability of the system with imperfect coverage and Online repair. We have thus extended the size of problems for which reliability/availability analysis, incorporating imperfect coverage and Online repair, can be computed without resorting to a large, 1-level Markov model. Extensions to allow for transient faults and phase-type repair time distributions are straightforward. It should be possible to apply our approach to other fault-tolerant MINs and to any system that can be modeled as a series system where each subsystem has a parallel-redundant structure. © 1989 IEEE

Duke Scholars

Published In

IEEE Transactions on Reliability

DOI

EISSN

1558-1721

ISSN

0018-9529

Publication Date

January 1, 1989

Volume

38

Issue

1

Start / End Page

111 / 120

Related Subject Headings

  • Operations Research
  • 4612 Software engineering
  • 4010 Engineering practice and education
  • 0906 Electrical and Electronic Engineering
  • 0803 Computer Software
 

Citation

APA
Chicago
ICMJE
MLA
NLM
Blake, J. T., & Trivedi, K. S. (1989). Reliability Analysis of Interconnection Networks Using Hierarchical Composition. IEEE Transactions on Reliability, 38(1), 111–120. https://doi.org/10.1109/24.24584
Blake, J. T., and K. S. Trivedi. “Reliability Analysis of Interconnection Networks Using Hierarchical Composition.” IEEE Transactions on Reliability 38, no. 1 (January 1, 1989): 111–20. https://doi.org/10.1109/24.24584.
Blake JT, Trivedi KS. Reliability Analysis of Interconnection Networks Using Hierarchical Composition. IEEE Transactions on Reliability. 1989 Jan 1;38(1):111–20.
Blake, J. T., and K. S. Trivedi. “Reliability Analysis of Interconnection Networks Using Hierarchical Composition.” IEEE Transactions on Reliability, vol. 38, no. 1, Jan. 1989, pp. 111–20. Scopus, doi:10.1109/24.24584.
Blake JT, Trivedi KS. Reliability Analysis of Interconnection Networks Using Hierarchical Composition. IEEE Transactions on Reliability. 1989 Jan 1;38(1):111–120.

Published In

IEEE Transactions on Reliability

DOI

EISSN

1558-1721

ISSN

0018-9529

Publication Date

January 1, 1989

Volume

38

Issue

1

Start / End Page

111 / 120

Related Subject Headings

  • Operations Research
  • 4612 Software engineering
  • 4010 Engineering practice and education
  • 0906 Electrical and Electronic Engineering
  • 0803 Computer Software