Estimating the s − t Reliability Function Using Importance and Stratified Sampling

George S. Fishman
Additional contact information
George S. Fishman: University of North Carolina, Chapel Hill, North Carolina

Operations Research, 1989, vol. 37, issue 3, 462-473

Abstract: This paper considers an undirected network G with a node set V and an arc set E = {1, …, n }. The nodes are perfect, but the arcs fail randomly and independently with known probabilities 1 − p 1 , …, 1 − p n . The system reliability g ( p ) is defined as the probability that two nodes, s and t ∈ V , are connected where p = ( p 1 , p 2 ), p 1 = ( p 1 , …, p n ′) and p 2 = ( p n ′+1 , …, p n ). This paper describes a highly efficient Monte Carlo sampling plan for estimating the sensitivity of g ( p ) as the component reliabilities in p 1 vary over a set of values P in the n ′-dimensional unit hypercube. Sensitivity analysis becomes an important consideration when contemplating component replacement and alternative system designs, and when accounting for the effect of using sample estimates, based on historical failure data, for the true component reliabilities. The sampling plan is a major advance over most other Monte Carlo proposals which only estimate g ( p ) at a single point p . The method combines importance and stratified sampling techniques to gain its advantage. In addition to unbiased point estimates, the paper derives individual confidence intervals as well as simultaneous confidence intervals for all the points. It also describes the steps for implementation and illustrates how the plan works in practice.

Keywords: networks/graphs: stochastic networks; reliability: failure systems; simulation: Monte Carlo sampling (search for similar items in EconPapers)
Date: 1989
References: Add references at CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://dx.doi.org/10.1287/opre.37.3.462 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:oropre:v:37:y:1989:i:3:p:462-473

Access Statistics for this article

More articles in Operations Research from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().