This Article Free Full Text (Free PDF) Free References Alert me when this article is cited Alert me if a correction is posted Services Email this article to a friend Similar articles in this journal Alert me to new issues of the journal Add to Saved Citations Download to citation manager Request Permissions Request Reprints Add to My Marked Citations Citing Articles Citing Articles via Google Scholar Citing Articles via Scopus Google Scholar Articles by Woudt, E. Articles by van Ommeren, J.-K. Search for Related Content Social Bookmarking                         What's this?

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

Department of Electrical Engineering, Mathematics and Computer Science University of Twente, Enschede, The Netherlands

Pieter-Tjerk de Boer

Department of Electrical Engineering, Mathematics and Computer Science University of Twente, Enschede, The Netherlands, ptdeboer{at}cs.utwente.nl

Jan-Kees van Ommeren

Department of Electrical Engineering, Mathematics and Computer Science University of Twente, Enschede, The Netherlands

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.

Key Words: rare-event simulation • importance sampling • queueing networks

SIMULATION, Vol. 83, No. 12, 811-820 (2007)
DOI: 10.1177/0037549707087223


CiteULike    Complore    Connotea    Del.icio.us    Digg    Reddit    Technorati    Twitter    What's this?