An efficient binary-decision-diagram-based approach for network reliability and sensitivity analysis

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

Volumn 38, Issue 1, 2008, Pages 105-115

  Xing, Liudong ^a  

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

Author keywords

Binary decision diagrams (BDDs); Common cause failures (CCF); Imperfect coverage (IPC); Network reliability; Sensitivity

Indexed keywords

BINARY DECISION DIAGRAMS; COMPUTATIONAL COMPLEXITY; DATA STRUCTURES; FAILURE ANALYSIS; FILE ORGANIZATION; NETWORK PROTOCOLS; QUALITY ASSURANCE; RELIABILITY; RELIABILITY ANALYSIS; SENSOR NETWORKS; SEPARATION; SOFTWARE RELIABILITY;

BINARY DECISION DIAGRAMS (BDDS); COMMON-CAUSE FAILURES (CCF); IMPERFECT COVERAGE (IPC); NETWORK RELIABILITY; SENSITIVITY;

SENSITIVITY ANALYSIS;

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

References (36)

1. S. V. Amari, J. B. Dugan, and R. B. Misra, "A separable method for incorporating imperfect fault-coverage into combinatorial model," IEEE Trans. Rel., vol. 48, no. 3, pp. 267-274, Sep. 1999.
2. S.V. Amari, J. B. Dugan, and R. B. Misra, "Optimal reliability of systems subject to imperfect fault-coverage," IEEE Trans. Rel., vol. 48, no. 3, pp. 275-284, Sep. 1999.
3. P. M. Anderson and S. K. Agarwal, "An improved model for protective-system reliability," IEEE Trans. Rel., vol. 41, no. 3, pp. 422-426, Sep. 1992.
4. J. Andrews and T. Moss, Reliability and Risk Assessment. Essex, U.K.: Longman Scientific and Technical, 1993.
5. A. Anne, "Implementation of sensitivity measures for static and dynamic subtrees in DIFtree," M.S. thesis, Univ. Virginia, Charlottesville, VA, 1997.
6. M. J. Armstrong, "Joint reliability-importance of components," IEEE Trans. Rel., vol. 44, no. 3, pp. 408-412, Sep. 1995.
7. D. S. Bai, W. Y. Yun, and S. W. Chung, "Redundancy optimization of k-out-of-n systems with common-cause failures," IEEE Trans. Rel., vol. 40, no. 1, pp. 56-59, Apr. 1991.
8. M. Bouissou, "An ordering heuristic for building binary decision diagrams from fault-trees," in Proc. Annu. Reliab. Maintainability Symp., Jan. 1996, pp. 208-214.
9. K. C. Chae and G. M. Clark, "System reliability in the presence of common-cause failures," IEEE Trans. Rel., vol. R-35, no. 1, pp. 32-35, Apr. 1986.
10. Y. R. Chang, H. Y. Lin, and S. Y. Kuo, "A cut-based algorithm for reliability analysis of terminal-pair network using OBDD," in Proc. 27th Ann. Int. COMPSAC, Dallas, TX, Nov. 2003, p. 368.
11. C. J. Colbourn, The Combinatatorics of Network Reliability. London, U.K.: Oxford Univ. Press, 1987.
12. M. Cukier, D. Powell, and J. Ariat, "Coverage estimation methods for stratified fault-injection," IEEE Trans. Comput., vol. 48, no. 7, pp. 707-723, Jul. 1999.
13. Y.S. Dai, M. Xie, K. L. Poh, and S. H. Ng, "A model for correlated failures in N-version programming," IIE Trans., vol. 36, no. 12, pp. 1183-1192, Dec. 2004.
14. J. B. Dugan and K. S. Trivedi, "Coverage modeling for dependability analysis of fault-tolerant systems," IEEE Trans. Comput., vol. 38, no. 6, pp. 775-787, Jun. 1989.
15. J. B. Dugan and S. A. Doyle, "New results in fault-tree analysis," in Proc. Tutorial Notes Annu. Rel. Maintainability Symp., Jan. 1997.
16. K. N. Fleming and A. Mosleh, "Common-cause data analysis and implications in system modeling," in Proc. Int. Topical Meeting Probabilistic Safety Methods Appl., 1985, vol. 1, pp. 3/1-3/12. EPRI NP-3912-SR.
17. K. N. Fleming, N. Mosleh, and R. K. Deremer, "A systematic procedure for incorporation of common cause events into risk and reliability models," Nucl. Eng. Des., vol. 93, no. 2/3, pp. 245-273, May 1986.
18. J. S. Hong and C. H. Lie, "Joint reliability-importance of two edges in an undirected network," IEEE Trans. Rel., vol. 42, no. 1, pp. 17-33, Mar. 1993.
19. A. Hoyland and M. Rausand, System Reliability Theory: Models and Statistical Methods, set. Wiley Series in Probability and Mathematical Statistics. Hoboken, NJ: Wiley, 1994.
20. W. Ke and S. Wang, "Reliability evaluation for distributed computing networks with imperfect nodes," IEEE Trans. Rel., vol. 46, no. 3, pp. 342-349, Sep. 1997.
21. S. Kuo, S. Lu, and F. Yeh, "Determining terminal-pair reliability based on edge expansion diagrams using OBDD," IEEE Trans. Rel., vol. 48, no. 3, pp. 234-246, Sep. 1999.
22. V. A. Netes and B. P. Filin, "Consideration of node failures in network-reliability calculation," IEEE Trans. Rel., vol. 45, no. 1, pp. 127-128, Mar. 1996.
23. L. B. Page and J. E. Perry, "A practical implementation of the factoring theorem for network reliability," IEEE Trans. Rel., vol. 37, no. 3, pp. 259-267, Aug. 1988.
24. L. B. Page and J. E. Perry, "A model for system reliability with common-cause failures," IEEE Trans. Rel., vol. 38, no. 4, pp. 406-410, Oct. 1989.
25. H. Pham, "Optimal cost-effective design of triple-modular-redundancy-with-spares systems," IEEE Trans. Rel., vol. 42, no. 3, pp. 369-374, Sep. 1993.
26. A. Rauzy, "New algorithms for fault trees analysis," Reliab. Eng. Syst. Saf., vol. 40, no. 3, pp. 203-211, 1993.
27. D. T. Smith, B. W. Johnson, J. A. Profeta, III, and D. G. Bozzolo, "A fault list generation algorithm for the evaluation of system coverage," in Proc. Annu. Rel. Maintainability Symp., Jan. 1995, pp. 425-432.
28. Z. Tang and J. B. Dugan, "An integrated method for incorporating com- mon cause failures in system analysis," in Proc. Annu. Rel. Maintainability Symp., Jan. 2004, pp. 610-614.
29. J. K. Vaurio, "An implicit method for incorporating common-cause failures in system analysis," IEEE Trans. Rel., vol. 47, no. 2, pp. 173-180, Jun. 1998.
30. 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.
31. L. Xing and J. B. Dugan, "Analysis of generalized phased-mission systems reliability, performance and sensitivity," IEEE Trans. Rel. vol. 51, no. 2, pp. 199-211, Jun. 2002.
32. L. Xing and J. B. Dugan, "Dependability analysis using multiple-valued decision diagrams," in Proc. 6th Int. Conf. Probabilistic Safety Assessment Manage., Jun. 2002. [CD-ROM].
33. L. Xing, "Maintenance-oriented fault tree analysis of component importance," in Proc. 50th Annu. Rel. Maintaitainability Symp., Jan. 2004, pp. 534-539.
34. F. Yeh, S. Lu, and S. Kuo, "OBDD-based evaluation of k-terminal network reliability," IEEE Trans. Rel., vol. 51, no. 4, pp. 443-451, Dec. 2002.
35. X. Zang, H. Sun, and K. S. Trivedi, "A BDD-based algorithm for reliability analysis of phased-mission systems," IEEE Trans. Rel. vol. 48, no. 1, pp. 50-60, Mar. 1999.
36. X. Zang, H. Sun, and K. S. Trivedi, A BDD-Based Algorithm for Reliability Graph Analysis. (Retrieved on February 13, 2006). [Online]. Available: http://citeseer.ist.psu.edu/213187.html