Combinatorial algorithm for reliability analysis of multistate systems with propagated failures and failure isolation effect

IEEE Transactions on Systems, Man, and Cybernetics Part A:Systems and Humans

Volumn 41, Issue 6, 2011, Pages 1156-1165

  Xing, Liudong ^a,b   Levitin, Gregory ^a,c  

^a UNIVERSITY OF ELECTRONIC SCIENCE AND TECHNOLOGY OF CHINA   (China)

^b Department of Electrical and Computer Engineering   (United States)

^c ISRAEL ELECTRIC CORPORATION   (Israel)

Author keywords

Failure isolation; failure propagation; Functional DEPendence (FDEP); global effect; imperfect coverage; multistate multivalued decision diagram (MMDD); multistate system (MSS); reliability

Indexed keywords

FAILURE ISOLATION; FUNCTIONAL DEPENDENCE; GLOBAL EFFECTS; IMPERFECT COVERAGE; MULTI STATE; MULTI-STATE SYSTEM;

SATELLITES;

RELIABILITY ANALYSIS;

EID: 80054830511     PISSN: 10834427     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSMCA.2011.2116002     Document Type: Article

References (33)

1. G. Levitin, The Universal Generating Function in Reliability Analysis and Optimization. New York: Springer-Verlag, 2005.
2. J. K. Vaurio, "Common cause failure probabilities in standby safety system fault tree analysis with testing-Scheme and timing dependencies" Reliab. Eng. Syst. Saf., vol. 79, no. 1, pp. 43-57, Jan. 2003.
3. M. Rausand and A. Hoyland, System Reliability Theory: Models and Statistical Methods, 2nd ed. Hoboken, NJ: Wiley, 2004 ser. Wiley Series in Probability and Mathematical Statistics.
4. L. Xing, A. Shrestha, L. Meshkat, andW.Wang, "Incorporating commoncause failures into the modular hierarchical systems analysis" IEEE Trans. Rel., vol. 58, no. 1, pp. 10-19, Mar. 2009.
5. G. Levitin and L. Xing, "Reliability and performance of multi-state systems with propagated failures having selective effect" Reliab. Eng. Syst. Saf., vol. 95, no. 6, pp. 655-661, Jun. 2010.
6. S. V. Amari, J. B. Dugan, and R. B. Misra, "A separable method for incorporating imperfect fault-coverage into combinatorial models" IEEE Trans. Rel., vol. 48, no. 3, pp. 267-274, Sep. 1999.
7. G. Levitin and S. V. Amari, "Reliability analysis of fault tolerant systems with multi-fault coverage" Int. J. Performability Eng., vol. 3, no. 4, pp. 441-451, Oct. 2007.
8. K. B. Misra, Ed., Handbook of Performability Engineering. London, U.K.: Springer-Verlag, Oct. 2008.
9. A. Myers, " k-out-of- n: G system reliability with imperfect fault coverage" IEEE Trans. Rel., vol. 56, no. 3, pp. 464-473, Sep. 2007. [10] L. Xing and J. B. Dugan, "Analysis of generalized phased-mission system reliability, performance and sensitivity" IEEE Trans. Rel., vol. 51, no. 2, pp. 199-211, Jun. 2002.
10. L. Xing and J. B. Dugan, "Analysis of generalized phased-mission system reliability, performance and sensitivity," IEEE Trans. Rel., vol. 51, no. 2, pp. 199-211, Jun. 2002.
11. G. Levitin and S. V. Amari, "Multi-state systems with multi-fault coverage" Reliab. Eng. Syst. Saf., vol. 93, no. 11, pp. 1730-1739, Nov. 2008.
12. G. Levitin and S. V. Amari, "Three types of fault coverage in multi-state systems" in Proc. 8th Int. Conf. Reliab., Maintainability Saf., Chengdu, China, Jul. 2009, pp. 122-127.
13. J. B. Dugan and S. A. Doyle, "New results in fault-tree analysis" in Annu. Reliab. Maintainability Symp., Tutorial notes, Jan. 1997.
14. L. Xing, "Reliability evaluation of phased-mission systems with imperfect fault coverage and common-cause failures" IEEE Trans. Rel., vol. 56, no. 1, pp. 58-68, Mar. 2007.
15. L. Xing and G. Levitin, "Combinatorial analysis of systems with competing failures subject to failure isolation and propagation effects" Reliab. Eng. Syst. Saf., vol. 95, no. 11, pp. 1210-1215, Nov. 2010.
16. L. Xing, "An efficient binary decision diagrams based approach for network reliability and sensitivity analysis" IEEE Trans. Syst., Man, Cybern. A, Syst., Humans, vol. 38, no. 1, pp. 105-115, Jan. 2008.
17. Y.-R. Chang, S. V. Amari, and S.-Y. Kuo, "OBDD-based evaluation of reliability and importance measures for multistate systems subject to imperfect fault coverage" IEEE Trans. Dependable Secure Comput., vol. 2, no. 4, pp. 336-347, Oct.-Dec. 2005.
18. G. Levitin, "Block diagram method for analyzing multi-state systems with uncovered failures" Reliab. Eng. Syst. Saf., vol. 92, no. 6, pp. 727-734, Jun. 2007.
19. A. Shrestha, L. Xing, and S. V. Amari, "Reliability and sensitivity analysis of imperfect coverage multi-state systems" in Proc. 56th Annu. Reliab. Maintainability Symp., San Jose, CA, Jan. 25-28, 2010, pp. 1-6.
20. L. Xing and Y. Dai, "A new decision diagram based method for efficient analysis on multi-state systems" IEEE Trans. Dependable Secure Comput., vol. 6, no. 3, pp. 161-174, Jul.-Sep. 2009.
21. L. Xing, J. B. Dugan, and B. A. Morrissette, "An efficient approach to handling functional dependence loops" in Proc. 8th Int. Conf. Reliab., Maintainability Saf., Chengdu, China, Jul. 2009, pp. 37-40.
22. L. Xing, J. B. Dugan, and B. A. Morrissette, "Efficient analysis of imperfect coverage systems with functional dependence" in Proc. 56th Annu. Reliab. Maintainability Symp., San Jose, CA, Jan. 25-28, 2010, pp. 1-6.
23. J. Huang and M. Zuo, "Dominant multi-state systems" IEEE Trans. Rel., vol. 53, no. 3, pp. 362-368, Sep. 2004.
24. A. Lisnianski and G. Levitin, Multi-State System Reliability. Singapore: World Scientific, 2003.
25. X. Zang, D.Wang, H. Sun, and K. S. Trivedi, "A BDD-based algorithm for analysis of multistate systems with multistate components" IEEE Trans. Comput., vol. 52, no. 12, pp. 1608-1618, Dec. 2003.
26. L. Xing, C. Wang, and G. Levitin, "Competing failure analysis in binary systems subject to functional dependence" IIE Trans., Oct. 2010, (submitted and under review).
27. R. Gulati and J. B. Dugan, "A modular approach for analyzing static and dynamic fault trees" in Proc. Annu. Reliab. Maintainability Symp., Jan. 1997, pp. 57-63.
28. R. Robidoux, H. Xu, L. Xing, and M. Zhou, "Automated verification of dynamic reliability block diagrams using colored Petri nets" IEEE Trans. Syst., Man, Cybern. A, Syst., Humans, vol. 40, no. 2, pp. 337-351, Mar. 2010.
29. A. Shrestha, L. Xing, and Y. Dai, "Decision diagram-based methods, and complexity analysis for multistate systems" IEEE Trans. Rel., vol. 59, no. 1, pp. 145-161, Mar. 2010.
30. J. B. Dugan, B. Venkataraman, and R. Gulati, "DIFtree: A software package for the analysis of dynamic fault tree models" in Proc. Annu. Reliab. Maintainability Symp., Philadelphia, PA, Jan. 1997, pp. 64-70.
31. R. Manian, J. B. Dugan, D. Coppit, and K. Sullivan, "Combining various solution techniques for dynamic fault tree analysis of computer systems" in Proc. 3rd IEEE Int. High-Assur. Syst. Eng. Symp., Washington, DC, Nov. 1998, pp. 21-28.
32. J. B. Dugan, "Automated analysis of phased-mission reliability" IEEE Trans. Rel., vol. 40, no. 1, pp. 45-52, Apr. 1991.
33. L. Meshkat, L. Xing, S. Donohue, and Y. Ou, "An overview of the phase-modular fault tree approach to phased-mission system analysis" in Proc. Int. Conf. Space Mission Challenges Inf. Technol., Pasadena, CA, Jul. 2003, pp. 393-398.