ویراساینس.
سند علمی

Rare-Event Simulation

James L. Beck, Konstantin M. Zuev

چکیده

Rare events are events that are expected to occur infrequently or, more technically, those that have low probabilities (say, order of 10 3 or less) of occurring according to a probability model. In the context of uncertainty quantification, the rare events often correspond to failure of systems designed for high reliability, meaning that the system performance fails to meet some design or operation specifications. As reviewed in this section, computation of such rare-event probabilities is challenging. Analytical solutions are usually not available for nontrivial problems, and standard Monte Carlo simulation is computationally inefficient. Therefore, much research effort has focused on developing advanced stochastic simulation methods that are more efficient. In this section, we address the problem of estimating rare-event probabilities by Monte Carlo simulation, importance sampling, and subset simulation for highly reliable dynamic systems. J.L. Beck ( ) • K.M. Zuev Department of Computing and Mathematical Sciences, California Institute of Technology, Pasadena, CA, USA e-mail: jimbeck@caltech.edu; kostia@caltech.edu © Springer International Publishing Switzerland 2015 R. Ghanem et al. (eds.), Handbook of Uncertainty Quantification, DOI 10.1007/978-3-319-11259-6_24-1 1 2 J.L. Beck and K.M. Zuev

اسناد مشابه

  • Rare event simulation

    سند علمی۲۰۰۲European Transactions on TelecommunicationsCarmelita Görg, Stefano Giordano

    Discrete event simulation as a method for performance evaluation has become an indispensable tool in many fields, e.g., teletraffic engineering. New communication networks and services pose extreme requirements regarding the quality of service, e.g., cell loss probabilities in AT

  • Rare-Event Simulation for Many-Server Queues

    سند علمی۲۰۱۴Math. Oper. Res.Jose H. Blanchet, Henry Lam

    We develop rare-event simulation methodology for the analysis of loss events in a manyserver loss system under quality-driven regime, focusing on the steady-state loss probability (i.e. fraction of lost customers over arrivals) and the behavior of the whole system leading to loss

  • Rare event simulation for a static distribution∗

    سند علمی۲۰۰۸F. Cérou, P. Del Moral, T. Furon, A. Guyader

    The goal of this work is to deal with rare events for a fixed probability law. Unlike many other works concerning rare event estimation and simulation, we are simply concerned here with events of the type {X ∈ A} for some random element X, with P(X ∈ A) 1, and with no dynamical m

  • Rare Event Simulation for a Slotted Time M=G=s Model

    سند علمی۲۰۰۹

    This paper develops a rare-event simulation algorithm for a discrete time version of the M=G=s loss system and a related Markov modulated variant of the same loss model. The algorithm is shown to be e¢ cient in the many server asymptotic regime in which the number of servers and

  • Efficient Rare Event Simulation Using DPR for Multidimensional Parameter Spaces

    سند علمی۱۹۹۸Ahmet A. Akyamaç, Zsolt Haraszti, J. Keith Townsend

    Performance constraints in communication systems and networks require the error or fault probabilities to be very low. Analytical and numerical models are often too restrictive and Monte Carlo simulation is computationally prohibitive for low probabilities. Importance sampling (I

  • Rare Event Simulation for Dynamic Fault Trees

    سند علمی۲۰۱۷SAFECOMPEnno Ruijters, Daniël Reijsbergen, Pieter-Tjerk de Boer, Mariëlle Stoelinga

    Fault trees (FT) are a popular industrial method for reliability engineering, for which Monte Carlo simulation is an important technique to estimate common dependability metrics, such as the system reliability and availability. A severe drawback of Monte Carlo simulation is that