skip to main content
OSTI.GOV title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: Reliability analysis of interconnection networks using hierarchical composition

Abstract

Based on the nature of the upper- and lower-bound block diagram models of Multistage Interconnection Networks (MINs), the authors generalize and consider a series system consisting of independent subsystems. In order to model the reliability of such a system with on-line repair and imperfect coverage, the usual approach is to construct and solve a large, overall Markov model. Instead, they 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. They extend this technique to compute the instantaneous availability of the system with imperfect coverage and on-line repair. Thus, they extend the size of problems for which reliability/availability analysis, incorporating imperfect coverage and on-line repair, can be computed without resorting to a large, 1-level Markov model.

Authors:
 [1];  [2]
  1. US Army Institute for Research in Management Information, Communications, and Computer Sciences, Atlanta (US)
  2. Duke Univ., Durham, NC (USA)
Publication Date:
OSTI Identifier:
5280598
Resource Type:
Journal Article
Journal Name:
IEEE (Institute of Electrical and Electronics Engineers) Transactions on Reliability; (USA)
Additional Journal Information:
Journal Volume: 38:1; Journal ID: ISSN 0018-9529
Country of Publication:
United States
Language:
English
Subject:
99 GENERAL AND MISCELLANEOUS//MATHEMATICS, COMPUTING, AND INFORMATION SCIENCE; ARRAY PROCESSORS; PARALLEL PROCESSING; RELIABILITY; COMPUTER CALCULATIONS; COMPUTER NETWORKS; MARKOV PROCESS; PROGRAMMING; STOCHASTIC PROCESSES; 990200* - Mathematics & Computers

Citation Formats

Blake, J T, and Trivedi, K S. Reliability analysis of interconnection networks using hierarchical composition. United States: N. p., 1989. Web. doi:10.1109/24.24584.
Blake, J T, & Trivedi, K S. Reliability analysis of interconnection networks using hierarchical composition. United States. https://doi.org/10.1109/24.24584
Blake, J T, and Trivedi, K S. 1989. "Reliability analysis of interconnection networks using hierarchical composition". United States. https://doi.org/10.1109/24.24584.
@article{osti_5280598,
title = {Reliability analysis of interconnection networks using hierarchical composition},
author = {Blake, J T and Trivedi, K S},
abstractNote = {Based on the nature of the upper- and lower-bound block diagram models of Multistage Interconnection Networks (MINs), the authors generalize and consider a series system consisting of independent subsystems. In order to model the reliability of such a system with on-line repair and imperfect coverage, the usual approach is to construct and solve a large, overall Markov model. Instead, they 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. They extend this technique to compute the instantaneous availability of the system with imperfect coverage and on-line repair. Thus, they extend the size of problems for which reliability/availability analysis, incorporating imperfect coverage and on-line repair, can be computed without resorting to a large, 1-level Markov model.},
doi = {10.1109/24.24584},
url = {https://www.osti.gov/biblio/5280598}, journal = {IEEE (Institute of Electrical and Electronics Engineers) Transactions on Reliability; (USA)},
issn = {0018-9529},
number = ,
volume = 38:1,
place = {United States},
year = {Sat Apr 01 00:00:00 EST 1989},
month = {Sat Apr 01 00:00:00 EST 1989}
}