Skip to main content
Log in

MX/M/c Queue with catastrophes and state-dependent control at idle time

  • Research Article
  • Published:
Frontiers of Mathematics in China Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Anderson W. Continuous-Time Markov Chains: An Applications-Oriented Approach. New York: Springer-Verlag, 1991

    Book  MATH  Google Scholar 

  2. Artalejo J. G-networks: a versatile approach for work removal in queueing networks. Eur J Oper Res, 2000, 126: 233–249

    Article  MathSciNet  MATH  Google Scholar 

  3. Asmussen S. Applied Probability and Queues. 2nd ed. New York: John Wiley, 2003

    MATH  Google Scholar 

  4. 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

    Article  MathSciNet  MATH  Google Scholar 

  5. 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

    Article  MathSciNet  MATH  Google Scholar 

  6. Chen A Y, Renshaw E. Markov branching processes with instantaneous immigration. Probab Theory Related Fields, 1990, 87: 209–240

    Article  MathSciNet  MATH  Google Scholar 

  7. 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

    Article  MathSciNet  MATH  Google Scholar 

  8. Chen A Y, Renshaw E. Markov bulk-arriving queues with state-dependent control at idle time. Adv Appl Probab, 2004, 36: 499–524

    Article  MathSciNet  MATH  Google Scholar 

  9. Chen M F. From Markov Chains to Non-Equilibrium Particle Systems. Singapore: World Scientific, 1992

    Book  MATH  Google Scholar 

  10. Chen M F. Eigenvalues, Inequalities, and Ergodic Theory. London: Springer-Verlag, 2004

    Google Scholar 

  11. 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

    Article  MathSciNet  MATH  Google Scholar 

  12. 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

    Article  MATH  Google Scholar 

  13. 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

    Google Scholar 

  14. Gelenbe E. Product-form queueing networks with negative and positive customers. J Appl Probab, 1991, 28: 656–663

    Article  MathSciNet  MATH  Google Scholar 

  15. Gelenbe E, Glynn P, Sigman K. Queues with negative arrivals. J Appl Probab, 1991, 28: 245–250

    Article  MathSciNet  MATH  Google Scholar 

  16. Gross D, Harris C M. Fundamentals of Queueing Theory. New York: John Wiley, 1985

    MATH  Google Scholar 

  17. Jain G, Sigman K. A Pollaczek-Khintchine formula for M/G/1 queues with disasters. J Appl Probab, 1996, 33: 1191–1200

    MathSciNet  MATH  Google Scholar 

  18. Pakes A G. Killing and resurrection of Markov processes. Commun Statist-Stochastic Models, 1997, 13: 255–269

    Article  MathSciNet  MATH  Google Scholar 

  19. Parthasarathy P R, Krishna Kumar B. Density-dependent birth and death processes with state-dependent immigration. Math Comput Modelling, 1991, 15: 11–16

    Article  MathSciNet  MATH  Google Scholar 

  20. 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

    Article  MathSciNet  MATH  Google Scholar 

  21. Zeifman A, Korotysheva A. Perturbation bounds for Mt/Mt/N queue with catastrophes. Stoch Models, 2012, 28: 49–62

    Article  MathSciNet  MATH  Google Scholar 

  22. 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

    Article  MathSciNet  MATH  Google Scholar 

  23. 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

    Article  MathSciNet  MATH  Google Scholar 

Download references

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

Authors

Corresponding author

Correspondence to Junping Li.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11464-017-0674-8

Keywords

MSC

Navigation