Fast simulation of rare events in queueing and reliability models
From MaRDI portal
Publication:4876027
DOI10.1145/203091.203094zbMath0843.62096OpenAlexW2146416787MaRDI QIDQ4876027
Publication date: 21 August 1996
Published in: ACM Transactions on Modeling and Computer Simulation (Search for Journal in Brave)
Full work available at URL: http://www.acm.org/pubs/contents/journals/tomacs/
rare eventslikelihood ratiovariance reductionqueueing systemsJackson networksreliability modelsunbiased estimatesbuffer overflowsasymptotically optimal importance sampling techniquesasynchronous transfer mode communication switcheslong waiting timesmultiple autocorrelated arrival processessimple queuessystem failure events
Probabilistic models, generic numerical methods in probability and statistics (65C20) Queueing theory (aspects of probability theory) (60K25) Reliability and life testing (62N05)
Related Items (64)
On the optimal importance process for piecewise deterministic Markov process ⋮ Representation of analysis results involving aleatory and epistemic uncertainty ⋮ Bounding rare event probabilities in computer experiments ⋮ Rare-event simulation for the hitting time of Gaussian processes ⋮ Minimizing Large Deviation Paths for a Family of Long-Range Dependent Processes and Their Fractional Brownian Approximations ⋮ Importance sampling for Jackson networks ⋮ Boundedness conditions for relative error in fast simulation of reliability of non-Markovian systems ⋮ Command-based importance sampling for statistical model checking ⋮ On the inefficiency of state-independent importance sampling in the presence of heavy tails ⋮ Model Counting of Monotone Conjunctive Normal Form Formulas with Spectra ⋮ Rare event restart simulation of two-stage networks ⋮ Counterexamples in importance sampling for large deviations probabilities ⋮ A search algorithm for calculating validated reliability bounds ⋮ A Two-Step Branching Splitting Model Under Cost Constraint for Rare Event Analysis ⋮ The cross-entropy method with patching for rare-event simulation of large Markov chains ⋮ Performance analysis with truncated heavy-tailed distributions ⋮ Effective bandwidth of non-Markovian packet traffic ⋮ On asymptotically efficient simulation of large deviation probabilities ⋮ Rate-tilting for fast simulation of level/phase processes ⋮ Rare event simulation for steady-state probabilities via recurrency cycles ⋮ Approximating zero-variance importance sampling in a reliability setting ⋮ State-dependent importance sampling for a slowdown tandem queue ⋮ State-dependent importance sampling schemes via minimum cross-entropy ⋮ Sharp asymptotics for large portfolio losses under extreme risks ⋮ Uncertainty quantification of stochastic simulation for black-box computer experiments ⋮ Stationary Distributions of Continuous-Time Markov Chains: A Review of Theory and Truncation-Based Approximations ⋮ Efficient simulation of finite horizon problems in queueing and insurance risk ⋮ Editorial: rare-event simulation for queues ⋮ On Efficiency of Multilevel Splitting ⋮ Dynamic importance sampling for queueing networks ⋮ Effective branching splitting method under cost constraint ⋮ Integrating probabilistic design and rare‐event simulation into the requirements engineering process for high‐reliability systems ⋮ QUICK SIMULATION METHODS FOR ESTIMATING THE UNRELIABILITY OF REGENERATIVE MODELS OF LARGE, HIGHLY RELIABLE SYSTEMS ⋮ Rare-event simulation of non-Markovian queueing networks using a state-dependent change of measure determined using cross-entropy ⋮ Importance sampling simulations of Markovian reliability systems using cross-entropy ⋮ Fast simulation of the functional failure of an \(s-t\)-network with repair ⋮ Evaluation of the probability of functional failure of a redundant system by importance sampling method ⋮ Simulating tail asymptotics of a Markov chain ⋮ Rare event simulation for a slotted time M/G/s model ⋮ Dynamic importance sampling for uniformly recurrent Markov chains ⋮ Genealogical particle analysis of rare events ⋮ HEAVY TAILS, IMPORTANCE SAMPLING AND CROSS–ENTROPY ⋮ Multiserver queueing systems with retrials and losses ⋮ Accelerating convergence in stochastic particle dispersion simulation codes ⋮ Efficient Simulation of Random Walks Exceeding a Nonlinear Boundary ⋮ On the Use of a Bridge Process in a Conditional Monte Carlo Simulation of Gaussian Queues ⋮ Statistical probabilistic model checking with a focus on time-bounded properties ⋮ Error rates and improved algorithms for rare event simulation with heavy Weibull tails ⋮ Fast simulation of the customer blocking probability in queueing networks with multicast access ⋮ SEARCH STRATEGIES FOR FAILURE CASCADE PATHS IN POWER SYSTEM GRAPHS ⋮ Efficiency improvement techniques ⋮ Improved algorithms for rare event simulation with heavy tails ⋮ Optimization of computer simulation models with rare events ⋮ Fast simulation of blocking probabilities in loss networks ⋮ Estimating the failure probability of a Markovian system during regeneration period by the essential sampling method ⋮ Importance Sampling of Test Cases in Markovian Software Usage Models ⋮ Importance sampling and its optimality for stochastic simulation models ⋮ Importance sampling algorithms for first passage time probabilities in the infinite server queue ⋮ Rare-Event Simulation for Many-Server Queues ⋮ Asymptotics of first passage times for random walk in an orthant ⋮ Monte Carlo methods for pricing financial options ⋮ Large deviations and fast simulation in the presence of boundaries. ⋮ Comparative analysis of two modified fast simulation methods for evaluation of the failure probability of a rank structure system ⋮ A Cross-Entropy Scheme for Mixtures
This page was built for publication: Fast simulation of rare events in queueing and reliability models
