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

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 (IS) has been used to estimate rare event probabilities but is increasingly difficult to apply to complex systems where there is an indirect relationship between the inputs and the system response. Splitting is an alternative rare event simulation method that can overcome some of the difficulties associated with IS techniques, and has produced satisfactory results for systems for which the splitting parameter space is one dimensional. However, when the efficient simulation of the rare event requires that splitting is controlled by multiple system parameters, incorrect choice of the splitting parameters can lead to estimates with poor statistical accuracy. In this paper, we show that the important regions of the multidimensional parameter space can be correctly and easily identified when the system parameters are selected depending to the nature of the rare event. The equalization of the raw or unweighted steady state probabilities within the important region yields statistically accurate rare event estimates. The probability equalization can be achieved using the readily available Direct Probability Redistribution (DPR) method, by mapping the multidimensional parameter space to a one dimensional DPR control parameter. In this paper, we discuss alternative ways to perform this mapping, and demonstrate multidimensional splitting using two illustrative example systems.

اسناد مشابه

  • Rare-event simulation for multidimensional random walks with t distributed increments

    سند علمی۲۰۰۷J Blanchet, J C Liu

    In this paper we consider a stylized multidimensional rare-event simulation problem for a heavy-tailed process. More precisely, the problem of e¢ cient estimation via simulation of rst passage time probabilities for a multidimensional random walk with t distributed increments. Th

  • Efficient rare event simulation by optimal nonequilibrium forcing

    سند علمی۲۰۱۲Carsten Hartmann

    Rare event simulation and estimation for systems in equilibrium are among the most challenging topics in molecular dynamics. As was shown by Jarzynski and others, nonequilibrium forcing can theoretically be used to obtain equilibrium rare event statistics. The advantage seems to

  • Rare-event Simulation for Multidimensional Regularly Varying Random Walks

    سند علمی۲۰۰۹Jose Blanchet, Jingchen Liu

    We consider the problem of e¢ cient estimation via simulation of rst passage time probabilities for a multidimensional random walk with regularly varying increments. In addition of being a natural generalization of the problem of computing ruin probabilities in insurance –in whic

  • Efficient Rare Event Simulation for Failure Problems in Random Media

    سند علمی۲۰۱۵SIAM J. Scientific ComputingJingchen Liu, Jianfeng Lu, Xiang Zhou

    We study rare events associated to solutions of elliptic partial differential equations with spatially varying random coefficients. The random coefficients follow the lognormal distribution, which is determined by a Gaussian process. This model is employed to study the failure pr

  • Active learning with multifidelity modeling for efficient rare event simulation

    مقاله‌ی دسترسی آزاد۲۰۲۲Journal of Computational Physics['Somayajulu L. N. Dhulipala', 'Michael D. Shields', 'Benjamin Spencer', 'Chandrakanth Bolisetti', 'Andrew E. Slaughter', 'Vincent Laboure', 'Promit Chakroborty', '']

    While multifidelity modeling provides a cost-effective way to conduct uncertainty quantification with computationally expensive models, much greater efficiency can be achieved by adaptively deciding the number of required high-fidelity (HF) simulations, depending on type and comp

  • Efficient Rare Events Simulation of Gaussian Processes

    سند علمی۲۰۰۲F. Flandoli, S. Giordano, M. Gubinelli, M. Pagano

    A key feature of modern broadband networks is their ability to provide stringent Quality of Service (QoS) guarantees to different classes of users. A primary QoS parameter is the Cell Loss Probability (CLP), whose typical values can be very small and therefore difficult to estima