Extension of heuristics for simulating population overflow in Jackson tandem queuing networks to non-Markovian tandem queuing networks

Abstract

In this paper we extend previously proposed state-dependent importance sampling heuristics for simulation of population overflow in Markovian tandem queuing networks to non-Markovian tandem networks, and experimentally demonstrate the asymptotic efficiency of the resulting heuristics