TY - GEN
T1 - On the estimation of the mean time to failure by simulation
AU - Glynn, Peter W.
AU - Nakayama, Marvin K.
AU - Tuffin, Bruno
N1 - Funding Information:
MARVIN K. NAKAYAMA is a professor in the Department of Computer Science at the New Jersey Institute of Technology. He received his Ph.D. in operations research from Stanford University and a B.A. in mathematics-computer science from U.C. San Diego. He is a recipient of a CAREER Award from the National Science Foundation, and a paper he co-authored received the Best Theoretical Paper Award for the 2014 Winter Simulation Conference. He served as the simulation area editor for the INFORMS Journal on Computing from 2007–2016, and is an associate editor for ACM Transactions on Modeling and Computer Simulation. His research interests include simulation, modeling, statistics, risk analysis, and energy. His email address is marvin@njit.edu.
Funding Information:
This work has been supported in part by the National Science Foundation under Grant No. CMMI-1537322. Any opinions, findings, and conclusions or recommendations expressed in this material are those of the authors and do not necessarily reflect the views of the National Science Foundation.
Publisher Copyright:
© 2017 IEEE.
PY - 2017/6/28
Y1 - 2017/6/28
N2 - The mean time to failure (MTTF) of a stochastic system is often estimated by simulation. One natural estimator, which we call the direct estimator, simply averages independent and identically distributed copies of simulated times to failure. When the system is regenerative, an alternative approach is based on a ratio representation of the MTTF. The purpose of this paper is to compare the two estimators. We first analyze them in the setting of crude simulation (i.e., no importance sampling), showing that they are actually asymptotically identical in a rare-event context. The two crude estimators are inefficient in different but closely related ways: the direct estimator requires a large computational time because times to failure often include many transitions, whereas the ratio estimator entails estimating a rare-event probability. We then discuss the two approaches when employing importance sampling; for highly reliable Markovian systems, we show that using a ratio estimator is advised.
AB - The mean time to failure (MTTF) of a stochastic system is often estimated by simulation. One natural estimator, which we call the direct estimator, simply averages independent and identically distributed copies of simulated times to failure. When the system is regenerative, an alternative approach is based on a ratio representation of the MTTF. The purpose of this paper is to compare the two estimators. We first analyze them in the setting of crude simulation (i.e., no importance sampling), showing that they are actually asymptotically identical in a rare-event context. The two crude estimators are inefficient in different but closely related ways: the direct estimator requires a large computational time because times to failure often include many transitions, whereas the ratio estimator entails estimating a rare-event probability. We then discuss the two approaches when employing importance sampling; for highly reliable Markovian systems, we show that using a ratio estimator is advised.
UR - http://www.scopus.com/inward/record.url?scp=85044511013&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85044511013&partnerID=8YFLogxK
U2 - 10.1109/WSC.2017.8247921
DO - 10.1109/WSC.2017.8247921
M3 - Conference contribution
AN - SCOPUS:85044511013
T3 - Proceedings - Winter Simulation Conference
SP - 1844
EP - 1855
BT - 2017 Winter Simulation Conference, WSC 2017
A2 - Chan, Victor
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 2017 Winter Simulation Conference, WSC 2017
Y2 - 3 December 2017 through 6 December 2017
ER -