Abstract
We consider an MX/M/c queue with catastrophes and state-dependent control at idle time. Properties of the queues which terminate when the servers become idle are first studied. Recurrence, equilibrium distribution, and equilibrium queue-size structure are studied for the case of resurrection and no catastrophes. All of these properties and the first effective catastrophe occurrence time are then investigated for the case of resurrection and catastrophes. In particular, we obtain the Laplace transform of the transition probability for the absorbing MX/M/c queue.
Similar content being viewed by others
References
Anderson W. Continuous-Time Markov Chains: An Applications-Oriented Approach. New York: Springer-Verlag, 1991
Artalejo J. G-networks: a versatile approach for work removal in queueing networks. Eur J Oper Res, 2000, 126: 233–249
Asmussen S. Applied Probability and Queues. 2nd ed. New York: John Wiley, 2003
Bayer N, Boxma O J. Wiener-Hopf analysis of an M/G/1 queue with negative customers and of a related class of random walks. Queueing Syst, 1996, 23: 301–316
Chen A Y, Pollett P, Li J P, Zhang H J. Markovian bulk-arrival and bulk-service queues with state-dependent control. Queueing Syst, 2010, 64: 267–304
Chen A Y, Renshaw E. Markov branching processes with instantaneous immigration. Probab Theory Related Fields, 1990, 87: 209–240
Chen A Y, Renshaw E. The M/M/1 queue with mass exodus and mass arrives when empty. J Appl Probab, 1997, 34: 192–207
Chen A Y, Renshaw E. Markov bulk-arriving queues with state-dependent control at idle time. Adv Appl Probab, 2004, 36: 499–524
Chen M F. From Markov Chains to Non-Equilibrium Particle Systems. Singapore: World Scientific, 1992
Chen M F. Eigenvalues, Inequalities, and Ergodic Theory. London: Springer-Verlag, 2004
Di Crescenzo A, Giorno V, Nobile A G, Ricciardi L M. A note on birth-death processes with catastrophes. Statist Probab Lett, 2008, 78: 2248–2257
Dudin A N, Karolik A V. BMAP/SM/1 queue with Markovian input of disasters and non-instantaneous recovery. Performance Evaluation, 2001, 45: 19–32
Dudin S A, Lee M H. Analysis of single-server queue with phase-type service and energy harvesting. Math Probl Eng, 2016, Article ID: 8142743
Gelenbe E. Product-form queueing networks with negative and positive customers. J Appl Probab, 1991, 28: 656–663
Gelenbe E, Glynn P, Sigman K. Queues with negative arrivals. J Appl Probab, 1991, 28: 245–250
Gross D, Harris C M. Fundamentals of Queueing Theory. New York: John Wiley, 1985
Jain G, Sigman K. A Pollaczek-Khintchine formula for M/G/1 queues with disasters. J Appl Probab, 1996, 33: 1191–1200
Pakes A G. Killing and resurrection of Markov processes. Commun Statist-Stochastic Models, 1997, 13: 255–269
Parthasarathy P R, Krishna Kumar B. Density-dependent birth and death processes with state-dependent immigration. Math Comput Modelling, 1991, 15: 11–16
Zeifman A, Korolev V, Satin Y, Korotysheva A, Bening V. Perturbation bounds and truncations for a class of Markovian queues. Queueing Syst, 2014, 76: 205–221
Zeifman A, Korotysheva A. Perturbation bounds for Mt/Mt/N queue with catastrophes. Stoch Models, 2012, 28: 49–62
Zeifman A, Korotysheva A, Satin Y, Korolev V, Shorgin S, Razumchik R. Ergodicity and perturbation bounds for inhomogeneous birth and death processes with additional transitions from and to the origin. Int J Appl Math Comput Sci, 2015, 25: 787–802
Zhang L N, Li J P. The M/M/c queue with mass exodus and mass arrivals when empty. J Appl Probab, 2015, 52: 990–1002
Acknowledgements
This work was substantially supported by the National Natural Sciences Foundations of China (Grant Nos. 11371374, 11771452, 11701489, 11571372), the National Natural Science Foundation of China-Tian Yuan (Grant No. 11626203), and the Natural Sciences Foundations of Hunan Province (No. 2017JJ2328).
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Li, J., Zhang, L. MX/M/c Queue with catastrophes and state-dependent control at idle time. Front. Math. China 12, 1427–1439 (2017). https://doi.org/10.1007/s11464-017-0674-8
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11464-017-0674-8