TY - JOUR
T1 - Markov-modulated infinite-server queues with general service times
AU - Blom, J.
AU - Kella, O.
AU - Mandjes, M.
AU - Thorsdottir, H.
PY - 2014/4
Y1 - 2014/4
N2 - This paper analyzes several aspects of the Markov-modulated infinite-server queue. In the system considered (i) particles arrive according to a Poisson process with rate λi when an external Markov process ("background process") is in state i, (ii) service times are drawn from a distribution with distribution function Fi(·) when the state of the background process (as seen at arrival) is i, (iii) there are infinitely many servers. We start by setting up explicit formulas for the mean and variance of the number of particles in the system at time t ≥ 0, given the system started empty. The special case of exponential service times is studied in detail, resulting in a recursive scheme to compute the moments of the number of particles at an exponentially distributed time, as well as their steady-state counterparts. Then we consider an asymptotic regime in which the arrival rates are sped up by a factor N, and the transition times by a factor N1+ε(for some ε >0). Under this scaling it turns out that the number of customers at time t ≥ 0 obeys a central limit theorem; the convergence of the finite-dimensional distributions is proven.
AB - This paper analyzes several aspects of the Markov-modulated infinite-server queue. In the system considered (i) particles arrive according to a Poisson process with rate λi when an external Markov process ("background process") is in state i, (ii) service times are drawn from a distribution with distribution function Fi(·) when the state of the background process (as seen at arrival) is i, (iii) there are infinitely many servers. We start by setting up explicit formulas for the mean and variance of the number of particles in the system at time t ≥ 0, given the system started empty. The special case of exponential service times is studied in detail, resulting in a recursive scheme to compute the moments of the number of particles at an exponentially distributed time, as well as their steady-state counterparts. Then we consider an asymptotic regime in which the arrival rates are sped up by a factor N, and the transition times by a factor N1+ε(for some ε >0). Under this scaling it turns out that the number of customers at time t ≥ 0 obeys a central limit theorem; the convergence of the finite-dimensional distributions is proven.
KW - Fluid and diffusion scaling
KW - General service times
KW - Infinite-server systems
KW - Laplace transforms
KW - Markov modulation
KW - Markov-modulated Poisson process
KW - Queues
UR - http://www.scopus.com/inward/record.url?scp=84897022167&partnerID=8YFLogxK
U2 - 10.1007/s11134-013-9368-4
DO - 10.1007/s11134-013-9368-4
M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???
AN - SCOPUS:84897022167
SN - 0257-0130
VL - 76
SP - 403
EP - 424
JO - Queueing Systems
JF - Queueing Systems
IS - 4
ER -