Abstract
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 \(\lambda _i\) when an external Markov process (“background process”) is in state \(i\), (ii) service times are drawn from a distribution with distribution function \(F_i(\cdot )\) 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\ge 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 \(N^{1+\varepsilon }\) (for some \(\varepsilon >0\)). Under this scaling it turns out that the number of customers at time \(t\ge 0\) obeys a central limit theorem; the convergence of the finite-dimensional distributions is proven.
Similar content being viewed by others
References
Asmussen, S., Kella, O.: Rate modulation in dams and ruin problems. J. Appl. Probab. 33, 523–535 (1996)
Baykal-Gursoy, M., Xiao, W.: Stochastic decomposition in M/M/\(\infty \) queues with Markov-modulated service rates. Queueing Syst. 48, 75–88 (2004)
Blom, J., Mandjes, M., Thorsdottir, H.: Time-scaling limits for Markov-modulated infinite-server queues. Stoch. Models 29, 112–127 (2012)
Coolen-Schrijner, P., van Doorn, E.: The deviation matrix of a continuous-time Markov chain. Probab. Eng. Inform. Sci. 16, 351–366 (2002)
D’Auria, B.: M/M/\(\infty \) queues in semi-Markovian random environment. Queueing Syst. 58, 221–237 (2008)
Dembo, A., Zeitouni, O.: Large Deviations Techniques and Applications, 2nd edn. Springer, New York (1998)
Economou, A., Fakinos, D.: The infinite server queue with arrivals generated by a non-homogeneous compound Poisson process and heterogeneous customers. Commun. Stat.: Stoch. Models 15, 993–1002 (1999)
Falin, G.: The M/M/ \(\infty \) queue in random environment. Queueing Syst. 58, 65–76 (2008)
Fralix, B., Adan, I.: An infinite-server queue influenced by a semi-Markovian environment. Queueing Syst. 61, 65–84 (2009)
Glynn, P.: Large deviations for the infinite server queue in heavy traffic. Inst. Math. Appl. 71, 387–394 (1995)
Glynn, P., Whitt, W.: A new view of the heavy-traffic limit theorem for infinite-server queues. Adv. Appl. Probab. 23, 188–209 (1991)
Hellings, T., Mandjes, M., Blom, J.: Semi-Markov-modulated infinite-server queues: approximations by time-scaling. Stoch. Models 28, 452–477 (2012)
Keilson, J., Servi, L.: The matrix M/M/\(\infty \) system: retrial models and Markov modulated sources. Adv. Appl. Probab. 25, 453–471 (1993)
Kella, O., Whitt, W.: Linear stochastic fluid networks. J. Appl. Probab. 36, 244–260 (1999)
Kella, O., Stadje, W.: Markov-modulated linear fluid networks with Markov additive input. J. Appl. Probab. 39, 413–420 (2002)
Liu, L., Templeton, J.: Autocorrelations in infinite server batch arrival queues. Queueing Syst. 14, 313–337 (1993)
Neuts, M.: Matrix-Geometric Solutions in Stochastic Models: An Algorithmic Approach. Johns Hopkins University Press, Baltimore (1981)
Neuts, M., Chen, S.: The infinite server queue with semi-Markovian arrivals and negative exponential services. J. Appl. Probab. 9, 178–184 (1972)
Norris, J.: Markov Chains. Cambridge University Press, Cambridge (1997)
O’Cinneide, C., Purdue, P.: The M/M/\(\infty \) queue in a random environment. J. Appl. Probab. 23, 175–184 (1986)
Purdue, P., Linton, D.: An infinite-server queue subject to an extraneous phase process and related models. J. Appl. Probab. 18, 236–244 (1981)
Robert, P: Stochastic Networks and Queues. Springer, Berlin (2003)
Schwabe, A., Rybakova, K., Bruggeman, F.: Transcription stochasticity of complex gene regulation models. Biophysical J. 103, 1152–1161 (2012)
Whitt, W.: Stochastic-Process Limits. Springer, New York (2001)
Willmot, G.E., Drekic, S.: Time-dependent analysis of some infinite server queues with bulk Poisson arrivals. INFOR 47, 297–303 (2009)
Acknowledgments
The authors like to thank Koen de Turck (Ghent University) for helpful discussions. O. Kella is partially supported by The Vigevani Chair in Statistics. M. Mandjes is also with Eurandom (Eindhoven University of Technology, the Netherlands). Part of this work was done while M. Mandjes was visiting The Hebrew University
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Blom, J., Kella, O., Mandjes, M. et al. Markov-modulated infinite-server queues with general service times. Queueing Syst 76, 403–424 (2014). https://doi.org/10.1007/s11134-013-9368-4
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11134-013-9368-4
Keywords
- Markov-modulated Poisson process
- General service times
- Queues
- Infinite-server systems
- Markov modulation
- Laplace transforms
- Fluid and diffusion scaling