skip to main content
10.5555/1162708.1162799acmconferencesArticle/Chapter ViewAbstractPublication PageswscConference Proceedingsconference-collections
Article

New measures of robustness in rare event simulation

Published: 04 December 2005 Publication History

Abstract

Rare event simulation requires acceleration techniques in order to i) observe the rare event and ii) obtain a valid and small confidence interval for the expected value. A "good" estimator has to be robust when rarity increases. This paper aims at studying robustness measures, the standard ones in the literature being Bounded Relative Error and Bounded Normal Approximation. By considering the problem of estimating the reliability of a static model for which simulation time per run is the critical issue, we show that actually those measures do not validate the satisfying behavior of some techniques. We thus define Bounded Relative Efficiency and generalized bounded normal approximation properties of the two previous measures in order to encompass the simulation time. We also illustrate how a user can have a look at the coverage of the resulting confidence interval by using the so-called coverage function.

References

[1]
Fishman, G. 1997. Monte carlo: Concepts, algorithms and applications. Springer-Verlag.
[2]
Heegaard, P. 1998, May. Efficient simulation of network performance by importance sampling. Ph.D. thesis, Norwegian University of Science and Technology.
[3]
Heidelberger, P. 1995, January. Fast Simulation of Rare Events in Queueing and Reliability Models. ACM Transactions on Modeling and Computer Simulation 5 (1): 43--85.
[4]
Heidelberger, P., P. Shahabuddin, and V. Nicola. 1994, April. Bounded Relative Error in estimating transient Measures of Highly Dependable Non-Markovian Systems. ACM Transactions on Modeling and Computer Simulation 4 (2): 137--164.
[5]
Khadiri, M. E., and G. Rubino. 1996. An efficient formulation of the standard Monte Carlo simulation of binary systems reliability. In 2nd International Conference on Monte Carlo and Quasi-Monte Carlo Methods in Scientific Computing.
[6]
Nakayama, M. K. 1996. General Conditions for Bounded Relative Error in Simulations of Highly Reliable Markovian Systems. Advances in Applied Probability 28:687--727.
[7]
Rubino, G. 1998. Network reliability evaluation. In State-of-the art in performance modeling and simulation, ed. K. Bagchi and J. Walrand. Gordon and Breach Books.
[8]
Sandmann, W. 2004. Relative error and asymptotic optimality in estimating rare event probabilities by importance sampling. In Proceedings of the OR Society Simulation Workshop (SW04) held in cooperation with the ACM SIGSIM, 49--57.
[9]
Schruben, L. W. 1980. A coverage function for interval estimators of simulation response. Management Science 26 (1): 18--27.
[10]
Shahabuddin, P. 1994, March. Importance Sampling for the Simulation of Highly Reliable Markovian Systems. Management Science 40 (3): 333--352.
[11]
Tuffin, B. 1999. Bounded Normal Approximation in Simulations of Highly Reliable Markovian Systems. Journal of Applied Probability 36 (4): 974--986.
[12]
Tuffin, B. 2004, Sept. On numerical problems in simulations of Highly Reliable Markovian Systems. In 1st International Conference on Quantitative Evaluation of SysTems (QEST). University of Twente, Enschede, the Netherlands: IEEE CS Press.

Cited By

View all

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
WSC '05: Proceedings of the 37th conference on Winter simulation
December 2005
2769 pages
ISBN:0780395190

Sponsors

Publisher

Winter Simulation Conference

Publication History

Published: 04 December 2005

Check for updates

Qualifiers

  • Article

Acceptance Rates

WSC '05 Paper Acceptance Rate 209 of 316 submissions, 66%;
Overall Acceptance Rate 3,413 of 5,075 submissions, 67%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 22 Dec 2024

Other Metrics

Citations

Cited By

View all

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media