English

Analysis of Markov-modulated infinite-server queues in the central-limit regime

Probability 2015-06-17 v2

Abstract

This paper focuses on an infinite-server queue modulated by an independently evolving finite-state Markovian background process, with transition rate matrix Q(qij)i,j=1dQ\equiv(q_{ij})_{i,j=1}^d. Both arrival rates and service rates are depending on the state of the background process. The main contribution concerns the derivation of central limit theorems for the number of customers in the system at time t0t\ge 0, in the asymptotic regime in which the arrival rates λi\lambda_i are scaled by a factor NN, and the transition rates qijq_{ij} by a factor NαN^\alpha, with αR+\alpha \in \mathbb R^+. The specific value of α\alpha has a crucial impact on the result: (i) for α>1\alpha>1 the system essentially behaves as an M/M/\infty queue, and in the central limit theorem the centered process has to be normalized by N\sqrt{N}; (ii) for α<1\alpha<1, the centered process has to be normalized by N1α/2N^{{1-}\alpha/2}, with the deviation matrix appearing in the expression for the variance.

Keywords

Cite

@article{arxiv.1402.5290,
  title  = {Analysis of Markov-modulated infinite-server queues in the central-limit regime},
  author = {Joke Blom and Koen De Turck and Michel Mandjes},
  journal= {arXiv preprint arXiv:1402.5290},
  year   = {2015}
}