An efficient multistate multivalued decision diagram-based approach for multistate system sensitivity analysis

IEEE Transactions on Reliability

Volumn 59, Issue 3, 2010, Pages 581-592

  Shrestha, Akhilesh ^a   Xing, Liudong ^b   Coit, David W ^c  

^a ARCON CORPORATION   (United States)

^b University of Massachusetts Dartmouth   (United States)

^c DEPARTMENT OF INDUSTRIAL AND SYSTEMS ENGINEERING   (United States)

Author keywords

Composite importance measure; Monte Carlo simulation; multistate multivalued decision diagram; multistate system

Indexed keywords

ANALYTICAL METHOD; BINARY STATE; COMPONENT IMPORTANCE; COMPOSITE IMPORTANCE MEASURES; EFFICIENT ALGORITHM; EXISTING METHOD; IMPORTANCE MEASURE; MINIMAL PATH; MONTE CARLO SIMULATION; MULTI STATE; MULTI-STATE COMPONENTS; MULTI-STATE SYSTEM; MULTI-VALUED DECISION DIAGRAMS; PERFORMANCE LEVEL; SYSTEM COMPONENTS;

ALGORITHMS; COMPUTER SIMULATION; DECISION THEORY; MONTE CARLO METHODS; QUALITY ASSURANCE; RELIABILITY THEORY; SATELLITES;

SENSITIVITY ANALYSIS;

EID: 77956345142     PISSN: 00189529     EISSN: None     Source Type: Journal    
DOI: 10.1109/TR.2010.2055922     Document Type: Article

References (32)

1. A. Lisnianski and G. Levitin, Multi-State System Reliability: Assessment, Optimization, and Applications. Hackensack, NJ: World Scientific, 2003.
2. Y. Chang, S. V. Amari, and S. Kuo, "OBDD-based evaluation of reliability and importance measures for multistate systems subject to imperfect fault coverage," IEEE Trans. Dependable and Secure Computing, vol. 2, no. 4, pp. 336-347, Oct. 2005.
3. W. Li and H. Pham, "Reliability modeling of multi-state degraded systems with multi-competing failures and random shocks," IEEE Trans. Reliability, vol. 54, no. 2, pp. 297-303, Jun. 2005.
4. X. Zang, D.Wang, H. Sun, and K. S. Trivedi, "A BDD-based algorithm for analysis of multistate systems with multistate components," IEEE Trans. Computers, vol. 52, no. 12, pp. 1608-1618, Dec. 2003.
5. J. Huang and M. J. Zuo, "Dominant multi-state systems," IEEE Trans. Reliability, vol. 53, no. 3, pp. 362-368, Sep. 2004.
6. R. E. Barlowand A. S.Wu, "Coherent systems with multi-state components," Mathematics Operations Research, vol. 3, no. 4, pp. 275-281, 1978.
7. W. S. Griffith, "Multistate reliability models," Journal of Applied Probability, vol. 17, pp. 735-744, 1980.
8. C. Kim and L. A. Baxter, "Reliability importance for continuum structure functions," Journal of Applied Probability, vol. 24, pp. 779-785, 1987.
9. G. Levitin and A. Lisnianski, "Importance and sensitivity analysis of multistate systems using the universal generating function method," Reliability Engineering and System Safety, vol. 65, no. 3, pp. 271-282, Sep. 1999.
10. M. J. Armstrong, "Reliability-importance and dual failure-mode elements," IEEE Trans. Reliability, vol. 46, no. 2, pp. 212-221, 1997.
11. E. Zio and L. Podofillini, "Monte-Carlo simulation analysis of the effects on different system performance levels on the importance on multi-state components," Reliability Engineering and System Safety, vol. 82, no. 1, pp. 63-73, Oct. 2003.
12. G. Levitin, L. Podofillini, and E. Zio, "Generalised importance measures for multi-state elements based on performance level restrictions," Reliability Engineering and System Safety, vol. 82, no. 3, pp. 287-298, Dec. 2003.
13. J. E. Ramirez-Marquez and D. W. Coit, "Composite importance measures for multi-state systems with multi-state components," IEEE Trans. Reliability, vol. 54, no. 3, pp. 517-529, Sep. 2005.
14. W. C. Yeh, "A simple MC-based algorithm for evaluating reliability of stochastic-flow network with unreliable nodes," Reliability Engineering and System Safety, vol. 83, no. 1, pp. 47-55, Jan. 2004.
15. C.-C. Jane, J.-S. Lin, and J. Yuan, "Reliability evaluation of a limited- flownetwork in terms of minimal cutsets," IEEE Trans. Reliability, vol. 42, no. 3, pp. 354-361, Sep. 1993, 368.
16. Y. Lin, "Using minimal cuts to evaluate the system reliability of a stochastic- flow network with failures at nodes and arcs," Reliability Engineering and System Safety, vol. 75, no. 1, pp. 41-46, Jan. 2002.
17. W. C. Yeh, "A new approach to the d -MC problem," Reliability Engineering and System Safety, vol. 77, no. 2, pp. 201-206, Aug. 2002.
18. J. E. Ramirez-Marquez, D. W. Coit, and M. Tortorella, "A generalized multistate-based path vector approach to multistate two-terminal reliability," IIE Trans., vol. 38, no. 6, pp. 477-488, Jun. 2006.
19. Z. Yan and M. Qian, "Improving efficiency of solving d -MC problem in stochastic-flownetwork," Reliability Engineering and System Safety, vol. 92, no. 1, pp. 30-39, Jan. 2007.
20. C. J. Colbourn, The Combinatorics of Network Reliability. : Oxford University Press, 1987.
21. F. C. Meng, "A note on two reliability lower bounds for multistate systems," Probability in Engineering and Information Sciences, vol. 16, no. 4, pp. 485-498, Oct. 2002.
22. J. E. Ramirez-Marquez and D. W. Coit, "Multi-state component criticality analysis for reliability improvement in multi-state systems," Reliability Engineering and System Safety, vol. 92, no. 12, pp. 1608-1619, Dec. 2007.
23. L. Xing and Y. Dai, "A new decision diagram based method for efficient analysis on multi-state systems," IEEE Trans. Dependable and Secure Computing, vol. 6, no. 3, pp. 161-174, Jul.-Sep. 2009.
24. A. Shrestha, L. Xing, and Y. Dai, "Decision diagram based methods and complexity analysis for multi-state systems," IEEE Trans. Reliability, vol. 59, no. 1, pp. 145-161, Mar. 2010.
25. J. E. Ramirez-Marquez, C. M. Rocco, B. A. Gebre, D. W. Coit, and M. Tortorella, "New insights on multi-state component criticality and importance," Reliability Engineering and System Safety, vol. 91, no. 8, pp. 894-904, Aug. 2006.
26. A. Shrestha and L. Xing, "A logarithmic binary decision diagramsbased method for multistate systems analysis," IEEE Trans. Reliability, vol. 57, no. 4, pp. 595-606, Dec. 2008.
27. R. E. Bryant, "Binary decision diagrams and beyond: enabling technologies for formal verification," in Proceedings of the International Conference on Computer-Aided Design, Nov. 1995, pp. 236-243.
28. H. Hermanns, J. Meyer-Kayser, and M. Siegle, "Multi-terminal binary decision diagrams to represent and analyse continuous-time Markov chains," in Proceedings of the 3rd International Workshop on the Numerical Solution of Markov Chains, 1999, pp. 188-207.
29. A. S. Miner and G. Ciardo, "Efficient reachability set generation and storage using decision diagrams," in Proceedings of the 20th International Conference on Application and Theory of Petri Nets, 1999, pp. 6-25.
30. T. H. Cormen, C. E. Leiserson, R. L. Rivest, and C. Stein, Introduction to Algorithms (2nd Edition). Cambridge, MA: The MIT Press, 2001.
31. J. E. Ramirez-Marquez and D. W. Coit, "A Monte-Carlo simulation approach for approximating multi-state two-terminal reliability," Reliability Engineering and System Safety, vol. 87, no. 2, pp. 253-264, Feb. 2005.
32. W. C. Yeh, "A fast algorithm for searching all multi-state minimal cuts," IEEE Trans. Reliability, vol. 57, no. 4, pp. 581-588, Dec. 2008.