A Characterization of the Simple Failure-Biasing Method for Simulations of Highly Reliable Markovian Systems

Research output: Contribution to journalArticlepeer-review

18 Scopus citations

Abstract

Simple failure biasing is an importance-sampling technique used to reduce the variance of estimates of performance measures and their gradients in simulations of highly reliable Markovian systems. Although simple failure biasing yields bounded relative error for the performance measure estimate when the system is balanced, it may not provide bounded relative error when the system is unbalanced. In this article, we provide a characterization of when the simple failure-biasing method produces estimators of a performance measure and its derivatives with bounded relative error. We derive a necessary and sufficient condition on the structure of the system for when the performance measure can be estimated with bounded relative error when using simple failure biasing. Furthermore, a similar condition for the derivative estimators is established. One interesting aspect of the conditions is that it shows that to obtain bounded relative error, not only the most likely paths to system failure must be examined but also some secondary paths leading to failure as well. We also show by example that the necessary and sufficient conditions for a derivative estimator do not imply those for the performance measure estimator; i.e., it is possible to estimate a derivative more efficiently than the performance measure when using simple failure biasing.

Original languageEnglish (US)
Pages (from-to)52-88
Number of pages37
JournalACM Transactions on Modeling and Computer Simulation (TOMACS)
Volume4
Issue number1
DOIs
StatePublished - Jan 1 1994
Externally publishedYes

All Science Journal Classification (ASJC) codes

  • Modeling and Simulation
  • Computer Science Applications

Keywords

  • balanced failure biasing
  • gradient estimation
  • highly reliable systems
  • importance sampling
  • likelihood ratios
  • simple failure biasing

Fingerprint

Dive into the research topics of 'A Characterization of the Simple Failure-Biasing Method for Simulations of Highly Reliable Markovian Systems'. Together they form a unique fingerprint.

Cite this