Improving Adaptive Importance Sampling Simulation of Markovian Queueing Models using Non-parametric Smoothing

Authors:
Edwin Woudt;Pieter-Tjerk De Boer;Jan-Kees Van Ommeren
Affiliations:
Department of Electrical Engineering, Mathematics andComputer Science University of Twente, Enschede, The Netherlands;Department of Electrical Engineering, Mathematics andComputer Science University of Twente, Enschede, The Netherlands;Department of Electrical Engineering, Mathematics andComputer Science University of Twente, Enschede, The Netherlands
Venue:
Simulation
Year:
2007

Citing 7
Cited 0

Statistical optimization of dynamic importance sampling parameters for efficient simulation of communication networks

IEEE/ACM Transactions on Networking (TON)
Analysis of an importance sampling estimator for tandem queues

ACM Transactions on Modeling and Computer Simulation (TOMACS)
Fast simulation of rare events in queueing and reliability models

ACM Transactions on Modeling and Computer Simulation (TOMACS)
Efficient simulation of a tandem Jackson network

ACM Transactions on Modeling and Computer Simulation (TOMACS)
Importance Sampling Simulation of Population Overflow in Two-node Tandem Networks

QEST '05 Proceedings of the Second International Conference on the Quantitative Evaluation of Systems
Analysis of state-independent importance-sampling measures for the two-node tandem queue

ACM Transactions on Modeling and Computer Simulation (TOMACS)
Adaptive Importance Sampling Technique for Markov Chains Using Stochastic Approximation

Operations Research

Quantified Score

Hi-index	0.00

Visualization

Abstract

Previous work on state-dependent adaptive importance sampling techniques for the simulation of rare events in Markovian queueing models used either no smoothing or a parametric smoothing technique, which was known to be non-optimal. In this paper, we introduce the use of kernel smoothing in this conteXt. We derive eXpressions for the smoothed transition probabilities, compare several variations of the technique, and eXplore the choice of kernel width. We provide some eXamples, demonstrating that the technique significantly improves convergence and estimator variance.