Analysis of retrial queue with heterogeneous servers and Markovian arrival process
https://doi.org/10.37661/1816-0301-2020-17-1-29-38
Abstract
Multi-server retrial queueing system with heterogeneous servers is analyzed. Requests arrive to the system according to the Markovian arrival process. Arriving primary requests and requests retrying from orbit occupy an available server with the highest service rate, if there is any available server. Otherwise, the requests move to the orbit having an infinite capacity. The total retrial rate infinitely increases when the number of requests in orbit increases. Service periods have exponential distribution. Behavior of the system is described by multi-dimensional continuous-time Markov chain which belongs to the class of asymptotically quasi-toeplitz Markov chains. This allows to derive simple and transparent ergodicity condition and compute the stationary probabilities distribution of chain states. Presented numerical results illustrate the dynamics of some system effectiveness indicators and the importance of considering of correlation in the requests arrival process.
About the Author
Mei Liu
Belarusian State University
Belarus
Liu Mei, Postgraduate Student of Department of Probability Theory and Mathematical Statistics of Faculty of Applied Mathematics and сomputer Science
Belarus
Liu Mei, Postgraduate Student of Department of Probability Theory and Mathematical Statistics of Faculty of Applied Mathematics and сomputer Science
References
1. Artalejo J. R., Gomez-Corral A. Retrial Queueing Systems: a Computational Approach. Springer, Berlin – Heidelberg, 2008, 318 р.
2. Falin G. I., Templeton J. G. C. Retrial Queues. Chapman & Hall, London, 1997, 328 р.
3. Breuer L., Dudin A. N., Klimenok V. I. A retrial system. Queueing Systems, 2002, vol. 40, pp. 433–457.
4. Lucantoni D. New results on the single server queue with a batch Markovian arrival process. Communication in Statistics-Stochastic Models, 1991, vol. 7, pp. 1–46.
5. Chakravarthy S. R. The batch Markovian arrival process: a review and future work. In Krishnamoorthy A., Raju N., Ramaswami V. (eds.). Advances in Probability Theory and Stochastic Processes, Notable Publications Inc., New Jersey, 2001, pp. 21–29.
6. Vishnevskii V. M., Dudin A. N. Queueing systems with correlated arrival flows and their applications to modeling telecommunication networks. Automation and Remote Control, 2017, vol. 78, pp. 1361–1403.
7. Neuts M. Matrix-Geometric Solutions in Stochastic Models. The Johns Hopkins University Press, Baltimore, 1981, 352 р.
8. Efrosinin D. V. Controlled Queueing Systems with Heterogeneous Servers. Trier University, Germany, 2004, 229 р.
9. Lin W., Kumar P. R. Optimal control of a queueing system with two heterogeneous servers. IEEE Transactions on Automatic Control, 1984, vol. 29, pp. 696–703.
10. Luh H. P., Viniotis I. Optimality of Threshold Policies for Heterogeneous Server Systems. Raleign, North Carolina State University, 1990.
11. Nobel R., Tijms H. C. Optimal control of a queueing system with heterogeneous servers. IEEE Transactions on Automatic Control, 2000, vol. 45, no. 4, pp. 780–784.
12. Rosberg Z., Makowski A. M. Optimal routing to parallel heterogeneous servers-small arrival rates. Transactions on Automatic Control, 1990, vol. 35, no. 7, pp. 789–796.
13. Rykov V. V. Monotone control of queueing systems with heterogeneous servers. Queueing Systems, 2001, vol. 37, pp. 391–403.
14. Rykov V. V., Efrosinin D. V. Numerical analysis of optimal control polices for queueing systems with heterogeneous servers. Information Processes, 2002, vol. 2, no. 2, pp. 252–256.
15. Efrosinin D., Breuer L. Threshold policies for controlled retrial queues with heterogeneous servers. Annals of Operations Research, 2006, vol. 41, no. 1, pp. 139–162.
16. Falin G. Stability of the multiserver queue with addressed retrials. Annals of Operations Research, 2012, vol. 196, no. 1, рр. 241–246.
17. Mushko V. V. Multiserver queue with addressed retrials. Annals of Operations Research, 2006, vol. 141, pp. 283–301.
18. Klimenok V., Dudin A. Multi-dimensional asymptotically quasi-Toeplitz Markov chains and their application in queueing theory. Queueing Systems, 2006, vol. 54, no. 4, pp. 245–259.
19. Dudin S., Dudina O. Retrial multi-server queueing system with PHF service time distribution as a model of a channel with unreliable transmission of information. Applied Mathematical Modelling, 2019, vol. 65, pp. 676–695.
Review
For citations:
Liu M. Analysis of retrial queue with heterogeneous servers and Markovian arrival process. Informatics. 2020;17(1):29-38. (In Russ.) https://doi.org/10.37661/1816-0301-2020-17-1-29-38
Views: 621
Email this article 