This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
A Combinatorial Algorithm for Performance and Reliability Analysis Using Multistate Models
February 1994 (vol. 43 no. 2)
pp. 229-234

The need for the combined performance and reliability analysis of fault tolerant systems is increasing. The common approach to formulating and solving such problems is to use (semi-)Markov reward models. However, the large size of state spaces is a problem that plagues Markovian models. Combinatorial models have been used for modeling reliability and availability of complex systems without paying the price of large Markov models. However, assumptions of two-state behavior of components (and that of the system), independence assumptions of component state transitions, and restrictive repair assumptions decrease the potential of combinatorial models for realistic systems. The authors propose a combinatorial algorithm for the combined performance and reliability analysis of coherent repairable systems with multistate components, allowing interdependent component state transitions. An example illustrating the algorithm is also presented.

[1] L. Caldarola, "Coherent systems with multistate components,"Nucl. Eng. Des., pp. 127-139, 1980.
[2] Y. F. Lam and V. O. K. Li, "Reliability modeling and analysis of communications networks with dependent failures,"IEEE Trans. Commun., vol. COM-34, pp. 82-84, Jan. 1986.
[3] R.A. Sahner and K. S. Trivedi, "SHARPE: Symbolic Hierarchical Automated Reliability And Performance Evaluator, introduction and guide for users," Tech. Rep., Duke Univ., Durham, NC, Sept. 1986.
[4] A. Satyanarayana and A. Prabhakar, "New topological formula and rapid algorithm for reliability analysis of complex networks,"IEEE Trans. Rel., vol. R-27, pp. 82-100, June 1978.
[5] K. Gopal, K. K. Aggarwal, and J. S. Gupta, "Reliability analysis of multistate device networks,"IEEE Trans. Rel., vol. R-27, pp. 233-236, Aug. 1978.
[6] B. Singh and C. L. Proctor, "Reliability analysis of multistate device networks," inProc. Ann. Rel. Maintain. Symp., Jan. 1976, pp. 31-35.
[7] A.P. Wood, "Multistate block diagrams and fault trees,"IEEE Trans. Rel., vol. R-34, pp. 236-240, Aug. 1985.
[8] X. Janan, "On multistate system analysis,"IEEE Trans. Rel., vol. R-34, pp. 329-337, Oct. 1985.
[9] N. Viswanadham, V. V. S. Sarma, and M. G. Singh,Reliability of Computer and Control Systems, North-Holland Systems and Control Series, vol. 8. Amsterdam, The Netherlands: Elsevier Science.
[10] J.A.B. Fortes and C.S. Raghavendra, "Dynamically reconfigurable fault-tolerant array processors," inProc. IEEE Int. Symp. Fault-Tolerant Comput., vol. FIGS-14, 1984, pp. 386-392.

Index Terms:
reliability; fault tolerant computing; performance evaluation; Markov processes; combinatorial mathematics; combinatorial algorithm; reliability analysis; performance; multistate models; Markovian models; multistate components; fault tolerant systems; repairable systems.
Citation:
M. Veeraraghavan, K.S. Trivedi, "A Combinatorial Algorithm for Performance and Reliability Analysis Using Multistate Models," IEEE Transactions on Computers, vol. 43, no. 2, pp. 229-234, Feb. 1994, doi:10.1109/12.262129
Usage of this product signifies your acceptance of the Terms of Use.