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

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) d i,j=1. 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 t ≥ 0, in the asymptotic regime in which the arrival rates λi are scaled by a factor N , and the transition rates qij by a factor N α , with α ∈ R +. The specific value of α has a crucial impact on the result: (i) for α > 1 the system essentially behaves as an M/M/∞ queue, and in the central limit theorem the centered process has to be normalized by √ N ; (ii) for α < 1, the centered process has to be normalized by N 1−α/2 , with the deviation matrix appearing in the expression for the variance.
Complete list of metadatas

Cited literature [15 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-01327062
Contributor : Koen de Turck <>
Submitted on : Monday, June 6, 2016 - 1:03:24 PM
Last modification on : Tuesday, September 11, 2018 - 4:01:30 PM

File

PEIS.pdf
Files produced by the author(s)

Identifiers

Citation

Joke Blom, Koen de Turck, Michel Mandjes. Analysis of Markov-modulated infinite-server queues in the central-limit regime. Probability in the Engineering and Informational Sciences, Cambridge University Press (CUP), 2015, ⟨10.1017/S026996481500008X⟩. ⟨hal-01327062⟩

Share

Metrics

Record views

205

Files downloads

145