J. Blanchet and J. Dong, “Sampling point processes on stable unbounded regions and exact simulation of queues,” Proceedings of the 2012 Winter Simulation Conference (WSC), Berlin, Germany, 2012, pp. 1-12, doi: 10.1109/WSC.2012.6465250.
Abstract
Given a marked renewal point process (assuming that the marks are i.i.d.) we say that an unbounded region is stable if it contains finitely many points of the point process with probability one. In this paper we provide algorithms that allow to sample these finitely many points efficiently. We explain how exact simulation of the steady-state measure valued state descriptor of the infinite server queue follows as a simple corollary of our algorithms. We provide numerical evidence supporting that our algorithms are not only theoretically sound but also practical. Finally, having simulation optimization in mind, we also apply our results to gradient estimation of steady-state performance measures.
Authors
Jose Blanchet, Jing Dong
Publication date
2012/12/9
Conference
Proceedings of the 2012 Winter Simulation Conference (WSC)
Pages
1-12
Publisher
IEEE
