Skip to main content

Convergence Rate Estimates for Some Models of Queuing Theory, and Their Applications

  • Conference paper
  • First Online:
Differential and Difference Equations with Applications (ICDDEA 2019)

Part of the book series: Springer Proceedings in Mathematics & Statistics ((PROMS,volume 333))

  • 472 Accesses

Abstract

The forward Kolmogorov system for a general nonstationary Markovian queueing model with possible batch arrivals, possible catastrophes and state-dependent control at idle time is considered. We obtain upper bounds on the rate of convergence for corresponding models (nonstationary \(M^X/M_n/1\) queue without catastrophes with the special resurrection intensities and general nonstationary \(M^X/M_n/1\) queue with mass arrivals and catastrophes) and apply these estimates for some specific situations. Examples with given parameters are considered and corresponding plots are constructed.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 189.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 249.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

References

  1. Chen, A., Renshaw, E.: The \(M/M/1\) queue with mass exodus and mass arrivals when empty. J. Appl. Probab. 34(1), 192–207 (1997)

    Article  MathSciNet  Google Scholar 

  2. Chen, A., Renshaw, E.: Markovian bulk-arriving queues with state-dependent control at idle time. Adv. Appl. Probab. 36(2), 499–524 (2004)

    Article  MathSciNet  Google Scholar 

  3. Di Crescenzo, A., Giorno, V., Nobile, A.G., Ricciardi, L.M.: A note on birth-death processes with catastrophes. Stat. Probab. Lett. 78(14), 2248–2257 (2008)

    Article  MathSciNet  Google Scholar 

  4. Li, J., Zhang, L.: \(M^X/M/c\) Queue with catastrophes and state-dependent control at idle time. Front. Math. China. 12(6), 1427–1439 (2017)

    Article  MathSciNet  Google Scholar 

  5. Zeifman, A., Korotysheva, A., Satin, Y., Kiseleva, K., Korolev, V., Shorgin, S.: Bounds for Markovian queues with possible catastrophes. In: Proceedings of 31st European Conference on Modelling and Simulation ECMS 2017, Digitaldruck Pirrot GmbHP Dudweiler, Germany, pp. 628–634 (2017)

    Google Scholar 

  6. Zeifman, A., Korotysheva, A., Satin, Y., Razumchik, R., Korolev, V., Shorgin, S.: Ergodicity and truncation bounds for inhomogeneous birth and death processes with additional transitions from and to origin. Stochast. Models 33, 598–616 (2017)

    Article  MathSciNet  Google Scholar 

  7. Zeifman, A., Razumchik, R., Satin, Y., Kiseleva, K., Korotysheva, A., Korolev, V.: Bounds on the rate of convergence for one class of inhomogeneous Markovian queueing models with possible batch arrivals and services. Int. J. Appl. Math. Comput. Sci. 28(1), 141–154 (2018)

    Article  MathSciNet  Google Scholar 

  8. Zeifman, A., Satin, Y., Kiseleva, K., Panfilova, T., Kryukova, A., Shilova, G., Sipin, A., Fokicheva, E.: Bounds on the rate of convergence for nonstationary \(M^X/M_n/1\) queue with catastrophes and state-dependent control at idle time. In: International Conference on Computer Aided Systems Theory. LNCS, vol. 12013, pp. 143–149 (2020)

    Google Scholar 

  9. Zeifman, A.: On the study of forward Kolmogorov system and the corresponding problems for inhomogeneous continuous-time Markov chains (2020, this issue)

    Google Scholar 

  10. Zhang, L., Li, J.: The M/M/c queue with mass exodus and mass arrivals when empty. J. Appl. Probab. 52, 990–1002 (2015)

    Article  MathSciNet  Google Scholar 

Download references

Acknowledgements

The research has been supported by the Russian Science Foundation under grant 19-11-00020.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Alexander Zeifman .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Zeifman, A., Satin, Y., Kryukova, A., Shilova, G., Kiseleva, K. (2020). Convergence Rate Estimates for Some Models of Queuing Theory, and Their Applications. In: Pinelas, S., Graef, J.R., Hilger, S., Kloeden, P., Schinas, C. (eds) Differential and Difference Equations with Applications. ICDDEA 2019. Springer Proceedings in Mathematics & Statistics, vol 333. Springer, Cham. https://doi.org/10.1007/978-3-030-56323-3_4

Download citation

Publish with us

Policies and ethics