Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
1142315 | Operations Research Letters | 2013 | 6 Pages |
Abstract
This paper studies an infinite-server queue in a Markov environment, that is, an infinite-server queue with arrival rates and service times depending on the state of a Markovian background process. Scaling the arrival rates λiλi by a factor NN, tail probabilities are examined when letting NN tend to ∞∞; non-standard large deviations results are obtained. An importance-sampling based estimation algorithm is proposed, that is proven to be logarithmically efficient.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
J. Blom, M. Mandjes,