Reliability analysis of interconnection networks using hierarchical composition
- US Army Institute for Research in Management Information, Communications, and Computer Sciences, Atlanta (US)
- Duke Univ., Durham, NC (USA)
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.
- OSTI ID:
- 5280598
- Journal Information:
- IEEE (Institute of Electrical and Electronics Engineers) Transactions on Reliability; (USA), Vol. 38:1; ISSN 0018-9529
- Country of Publication:
- United States
- Language:
- English
Similar Records
A class of static and dynamic hierarchical interconnection networks
Reliability computation of multistage interconnection networks