Analysis of a queuing system with correlated arrival flows and variable priorities | Vestnik Tomskogo gosudarstvennogo universiteta. Upravlenie, vychislitelnaja tehnika i informatika – Tomsk State University Journal of Control and Computer Science. 2022. № 60. DOI: 10.17223/19988605/60/3

Analysis of a queuing system with correlated arrival flows and variable priorities

Priority queuing systems can be used to solve the problems of designing and optimizing various real systems, in particular, telecommunications systems, emergency medical systems. Various priority schemes have been supplemented in recent years with dynamic priorities. Such schemes involve changing the priorities of requests while waiting for service to begin. In this paper, we consider a priority queuing system with a Markovian arrival process of heterogeneous requests. Request priorities change dynamically. The dependence of the behavior of requests in the buffer, as well as the intensity of service on the type of request, is provided. Contribution of the authors: the authors contributed equally to this article. The authors declare no conflicts of interests.

Download file

Counter downloads: 40

Keywords

priority queuing system, dynamic priorities, optimization, correlated arrival process

Authors

Name	Organization	E-mail
Dudin Alexander N.	Belarusian State University; Peoples' Friendship University of Russia	dudin@bsu.by
Dudin Sergei A.	Belarusian State University	dudins@bsu.by
Dudina Olga S.	Belarusian State University	dudina@bsu.by

Всего: 3

References

Elalouf A., Wachtel G. Queueing Problems in Emergency Departments: A Review of Practical Approaches and Research Metho dologies // Operations Research Forum. 2022. V. 3, № 1. P. 1-46.

Maharaj B.T., Awoyemi B.S. Developments in Cognitive Radio Networks: Future Directions for Beyond 5G. Springer Nature, 2021.

Goel S., Kulshrestha R. Queueing based spectrum management in cognitive radio networks with retrial and heterogeneous service classes // Journal of Ambient Intelligence and Humanized Computing. 2022. V. 13. Р. 2429-2437.

Cao P., Xie J. Optimal control of a multiclass queueing system when customers can change types // Queueing Systems. 2016. V. 82, № 3. P. 285-313.

Xie J. et al. Determining the conditions for reverse triage in emergency medical services using queuing theory // International Journal of Production Research. 2016. V. 54, № 11. P. 3347-3364.

Fajardo V.A., Drekic S. Waiting time distributions in the preemptive accumulating priority queue // Methodology and Computing in Applied Probability. 2017. V. 19, № 1. P. 255-284.

Mojalal M., Stanford D.A., Caron R.J. The lower-class waiting time distribution in the delayed accumulating priority queue // INFOR: Information Systems and Operational Research. 2020. V. 58, № 1. P. 60-86.

Stanford D.A., Taylor P., Ziedins I. Waiting time distributions in the accumulating priority queue // Queueing Systems. 2014. V. 77, № 3. P. 297-330.

Xie J. et al. Performance analysis of service systems with priority upgrades // Annals of Operations Research. 2017. V. 253, № 1. P. 683-705.

Cildoz M., Ibarra A., Mallor F. Accumulating priority queues versus pure priority queues for managing patients in emergency departments // Operations Research for Health Care. 2019. V. 23. Art. 100224.

Dudin A. et al. Analysis of single-server multi-class queue with unreliable service, batch correlated arrivals, customers impatience, and dynamical change of priorities // Mathematics. 2021. V. 9, № 11. Art. 1257.

He Q.M. Queues with marked customers // Advances in Applied Probability. 1996. V. 28, № 2. P. 567-587.

Lee S. et al. A Priority Queue with Many Customer Types, Correlated Arrivals and Changing Priorities // Mathematics. 2020. V. 8, № 8. Art. 1292.

Chakravarthy S.R. et al. The batch Markovian arrival process: a review and future work // Advances in Probability Theory and Stochastic Processes. 2001. V. 1. P. 21-49.

Lucantoni D.M. New results on the single server queue with a batch Markovian arrival process // Communications in Statistics. Stochastic Models. 1991. V. 7, № 1. P. 1-46.

Dudin A., Klimenok V.I., Vishnevsky V.M. The theory of queuing systems with correlated flows. Cham : Springer, 2020.

Dudin S.A., Dudina O.S. Call center operation model as a MAP/PH/N/R-N system with impatient customers // Problems of Information Transmission. 2011. V. 47, № 4. P. 364-377.

Graham A. Kronecker products and matrix differentiation with applications. Chichester : Ellis Horwood, 1981.