Analysis of a splitting estimator for rare event probabilities in Jackson networks

We consider a standard splitting algorithm for the rare-event simulation of overflow probabilities in any subset of stations in a Jackson network at level n, starting at a fixed initial position. It was shown in [8] that a subsolution to the Isaacs equation guarantees that a subexponential number of...

Full description

Bibliographic Details
Main Authors: Yixi Shi, Kevin Leder, Jose Blanchet
Format: Article
Language:English
Published: Institute for Operations Research and the Management Sciences (INFORMS) 2011-01-01
Series:Stochastic Systems
Online Access:http://www.i-journals.org/ssy/viewarticle.php?id=26&layout=abstract