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:
-
- US Army Institute for Research in Management Information, Communications, and Computer Sciences, Atlanta (US)
- 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}
}