Markov-modulated infinite-server queues driven by a common background process

Abstract : This paper studies a system with multiple infinite-server queues which are modulated by a common background process. If this background process, being modeled as a finite-state continuous-time Markov chain, is in state j, then the arrival rate into the i-th queue is λi,j, whereas the service times of customers present in this queue are exponentially distributed with mean µ −1 i,j ; at each of the individual queues all customers present are served in parallel (thus reflecting their infinite-server nature). Three types of results are presented: in the first place (i) we derive differential equations for the probability generating functions corresponding to the distributions of the transient and stationary numbers of customers (jointly in all queues), then (ii) we set up recursions for the (joint) moments, and finally (iii) we establish a central limit theorem in the asymptotic regime in which the arrival rates as well as the transition rates of the background process are simultaneously growing large.
Liste complète des métadonnées

Cited literature [15 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-01432500
Contributor : Koen de Turck <>
Submitted on : Wednesday, January 11, 2017 - 5:06:37 PM
Last modification on : Thursday, April 5, 2018 - 12:30:05 PM
Document(s) archivé(s) le : Friday, April 14, 2017 - 4:19:46 PM

File

CoupledMMinf_REV_DOUBLESPACE.p...
Files produced by the author(s)

Identifiers

Citation

Michel Mandjes, Koen de Turck. Markov-modulated infinite-server queues driven by a common background process. Stochastic Models, INFORMS (Institute for Operations Research and Management Sciences), 2016, 32 (2), pp.206 - 232. ⟨10.1080/15326349.2015.1100085⟩. ⟨hal-01432500⟩

Share

Metrics

Record views

170

Files downloads

92