Efficient Treatment of Uncertainty in System Reliability Analysis using Importance Measures

The reliability of today's electronic products suffers from a growing variability of failure and ageing effects. In this paper, we investigate a technique for the efficient derivation of uncertainty distributions of system reliability. We assume that a system is composed of unreliable components whose reliabilities are modeled as probability distributions. Existing Monte Carlo (MC) simulation-based techniques, which iteratively select a sample from the probability distributions of the components, often suffer from high execution time and/or poor coverage of the sample space. To avoid the costly re-evaluation of a system reliability during MC simulation, we propose to employ the Taylor expansion of the system reliability function. Moreover, we propose a stratified sampling technique which is based on the fact that the contribution (or importance) of the components on the uncertainty of their system may not be equivalent. This technique finely/coarsely stratifies the probability distribution of the components with high/low contribution. The experimental results show that the proposed technique is more efficient and provides more accurate results compared to previously proposed techniques.

[1]  A. Mullin,et al.  Mathematical Theory of Connecting Networks and Telephone Traffic. , 1966 .

[2]  Martin Lukasiewycz,et al.  Reliability-Aware System Synthesis , 2007 .

[3]  V. Venkat Raj,et al.  Uncertainty in fault tree analysis: A fuzzy approach , 1996, Fuzzy Sets Syst..

[4]  Kaigui Xie,et al.  Uncertainty analysis for bulk power systems reliability evaluation using Taylor series and nonparametric probability density estimation , 2015 .

[5]  Jürgen Teich,et al.  Probabilistic Dominance in Robust Multi-Objective Optimization , 2018, 2018 IEEE Congress on Evolutionary Computation (CEC).

[6]  Michael Glaß,et al.  Automatic success tree-based reliability analysis for the consideration of transient and permanent faults , 2013, 2013 Design, Automation & Test in Europe Conference & Exhibition (DATE).

[7]  Jon C. Helton,et al.  Survey of sampling-based methods for uncertainty and sensitivity analysis , 2006, Reliab. Eng. Syst. Saf..

[8]  Evan J. Hughes,et al.  Evolutionary Multi-objective Ranking with Uncertainty and Noise , 2001, EMO.

[9]  Sam Malek,et al.  Uncertainty in Self-Adaptive Software Systems , 2010, Software Engineering for Self-Adaptive Systems.

[10]  Alexander Keller,et al.  Efficient Multidimensional Sampling , 2002, Comput. Graph. Forum.

[11]  B.C. Paul,et al.  Impact of NBTI on the temporal performance degradation of digital circuits , 2005, IEEE Electron Device Letters.

[12]  Richard J. Beckman,et al.  A Comparison of Three Methods for Selecting Values of Input Variables in the Analysis of Output From a Computer Code , 2000, Technometrics.

[13]  Bogdan Filipič,et al.  Comparing Solutions under Uncertainty in Multiobjective Optimization , 2014 .

[14]  Xiaoyan Zhu,et al.  Some Recent Advances on Importance Measures in Reliability , 2012, IEEE Transactions on Reliability.

[15]  Robert L. Cook,et al.  Stochastic sampling in computer graphics , 1988, TOGS.

[16]  Cristiana Bolchini,et al.  Reliability-Driven System-Level Synthesis of Embedded Systems , 2010, 2010 IEEE 25th International Symposium on Defect and Fault Tolerance in VLSI Systems.

[17]  Ikjin Lee,et al.  Post optimization for accurate and efficient reliability‐based design optimization using second‐order reliability method based on importance sampling and its stochastic sensitivity analysis , 2016 .

[18]  Jürgen Teich,et al.  Hardware/Software Codesign: The Past, the Present, and Predicting the Future , 2012, Proceedings of the IEEE.

[19]  Mohamed Sallak,et al.  Transferable belief model for reliability analysis of systems with data uncertainties and failure dependencies , 2010 .

[20]  Robert L. Winkler,et al.  Combining Probability Distributions From Experts in Risk Analysis , 1999 .

[21]  Lirong Cui,et al.  Analysis for joint importance of components in a coherent system , 2007, Eur. J. Oper. Res..

[22]  Durga Rao Karanki,et al.  Uncertainty Analysis Based on Probability Bounds (P‐Box) Approach in Probabilistic Safety Assessment , 2009, Risk analysis : an official publication of the Society for Risk Analysis.

[23]  Michael Glaß,et al.  Simulation-based uncertainty correlation modeling in reliability analysis , 2018 .

[24]  Emanuele Borgonovo,et al.  On the Boolean extension of the Birnbaum importance to non-coherent systems , 2017, Reliab. Eng. Syst. Saf..

[25]  Jürgen Teich,et al.  Pareto-Front Exploration with Uncertain Objectives , 2001, EMO.

[26]  Michael Glaß,et al.  Uncertainty-aware reliability analysis and optimization , 2015, 2015 Design, Automation & Test in Europe Conference & Exhibition (DATE).

[27]  Emanuele Borgonovo,et al.  Production , Manufacturing and Logistics A new time-independent reliability importance measure , 2016 .

[28]  Michael Glaß,et al.  An efficient technique for computing importance measures in automatic design of dependable embedded systems , 2014, 2014 International Conference on Hardware/Software Codesign and System Synthesis (CODES+ISSS).

[29]  Hananeh Aliee,et al.  Fault tree analysis using stochastic logic: A reliable and high speed computing , 2011, 2011 Proceedings - Annual Reliability and Maintainability Symposium.

[30]  Abdalla G. M. Ahmed,et al.  Low-discrepancy blue noise sampling , 2016, ACM Trans. Graph..

[31]  Michael D. Shields,et al.  The generalization of Latin hypercube sampling , 2015, Reliab. Eng. Syst. Saf..

[32]  Emanuele Borgonovo,et al.  The reliability importance of components and prime implicants in coherent and non-coherent systems including total-order interactions , 2010, Eur. J. Oper. Res..

[33]  Jürgen Teich,et al.  System-Level Synthesis Using Evolutionary Algorithms , 1998, Des. Autom. Embed. Syst..

[34]  George N. Karystinos,et al.  Fast generation of space-filling Latin hypercube sample designs. , 2010 .

[35]  Mark Meyer,et al.  A theory of monte carlo visibility sampling , 2012, TOGS.

[36]  Kishor S. Trivedi,et al.  Uncertainty analysis in reliability modeling , 2001, Annual Reliability and Maintainability Symposium. 2001 Proceedings. International Symposium on Product Quality and Integrity (Cat. No.01CH37179).

[37]  M. D. McKay,et al.  A comparison of three methods for selecting values of input variables in the analysis of output from a computer code , 2000 .

[38]  Jon C. Helton,et al.  Challenge Problems : Uncertainty in System Response Given Uncertain Parameters ( DRAFT : November 29 , 2001 ) , 2001 .

[39]  Mansoor Shafi,et al.  Quick Simulation: A Review of Importance Sampling Techniques in Communications Systems , 1997, IEEE J. Sel. Areas Commun..

[40]  Wei Chen,et al.  An Efficient Algorithm for Constructing Optimal Design of Computer Experiments , 2005, DAC 2003.

[41]  G. Groeseneken,et al.  Atomistic approach to variability of bias-temperature instability in circuit simulations , 2011, 2011 International Reliability Physics Symposium.

[42]  Z W Birnbaum,et al.  ON THE IMPORTANCE OF DIFFERENT COMPONENTS IN A MULTICOMPONENT SYSTEM , 1968 .

[43]  Sarita V. Adve,et al.  The impact of technology scaling on lifetime reliability , 2004, International Conference on Dependable Systems and Networks, 2004.

[44]  Mohsen Jahanshahi,et al.  Improving the reliability of the Benes network for use in large-scale systems , 2015, Microelectron. Reliab..

[45]  Boxin Tang Orthogonal Array-Based Latin Hypercubes , 1993 .