Importance sampling algorithms for first passage time probabilities in the infinite server queue
This paper applies importance sampling simulation for estimating rare event probabilities of the first passage time in the infinite server queue with renewal arrivals and general service time distributions. We consider importance sampling algorithms which are based on large deviations results of the infinite server queue, and we consider an algorithm based on the cross-entropy method, where we allow light-tailed and heavy-tailed distributions for the interarrival times and the service times. Efficiency of the algorithms is discussed by simulation experiments.
Year of publication: |
2009
|
---|---|
Authors: | Ridder, Ad |
Published in: |
European Journal of Operational Research. - Elsevier, ISSN 0377-2217. - Vol. 199.2009, 1, p. 176-186
|
Publisher: |
Elsevier |
Keywords: | Simulation Queueing Rare events Importance sampling |
Saved in:
Online Resource
Saved in favorites
Similar items by person
-
Counting with Combined Splitting and Capture-Recapture Methods
Dupuis, Paul, (2011)
-
Approximate Results for a Generalized Secretary Problem
Dietz, Chris, (2010)
-
Importance Sampling Simulations of Markovian Reliability Systems using Cross Entropy
Ridder, Ad, (2004)
- More ...