Optimal importance sampling for Markovian systems with applications to tandem queues

I. Kuruganti and S. Strickland

Mathematics and Computers in Simulation (MATCOM), 1997, vol. 44, issue 1, 61-79

Abstract: Importance sampling is a change-of-measure technique for speeding up the simulation of rare events in stochastic systems. In this paper we establish a number of properties characterizing optimal importance sampling measures for Markovian systems. We use these properties to develop a new method for computing the optimal measure and give specific results for a tandem queueing system. Optimal measures, though as diffcult to compute as the rare event probability itself, give useful insight into the characteristics of importance sampling measures. Our approach has no immediate computational advantage over other methods, but it suggests a number of heuristic approximations which may lead to computationally attractive methods.

Date: 1997
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378475497000499
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:matcom:v:44:y:1997:i:1:p:61-79

DOI: 10.1016/S0378-4754(97)00049-9

Access Statistics for this article

Mathematics and Computers in Simulation (MATCOM) is currently edited by Robert Beauwens

More articles in Mathematics and Computers in Simulation (MATCOM) from Elsevier
Bibliographic data for series maintained by Catherine Liu ().