Abstract
We study the Markov model of a servicing system with one server and instantaneous feedback. After servicing is complete, a part of the calls, according to the Bernoulli scheme, either leave the system or immediately return to receive re-servicing, which requires a positive (random) server switching time. The intensity of the incoming stream depends on the state of the server, which can be in operating mode or in switching mode. We find the ergodicity condition for the corresponding two-dimensional Markov chain and propose three methods for studying it: the method of generating functions, the method of spectral expansion, and the method of space merging. We present the results of numerical experiments.
Similar content being viewed by others
References
Takacs, L. Single-Server Queue with Feedback. Bell Syst. Tech. J. 42, 505–519 (1963).
Takacs, L. & Queuing, A. Model with Feedback. Oper. Res. 11, 345–354 (1977).
Nazarov, A. A., Moiseeva, S. P. & Morozova, A. S. Studying Queueing Systems with Repeat Servicing and Unbounded Number of Servicing Devices by the Limit Decomposition Method. Vych. Tekhnol 13(no. 5), 88–92 (2008).
Dudin, A. N., Kazimirsky, A. V. & Klimenok, V. I. et al. The Queuing Model MAP/PH/1/N with Feedback Operating in a Markovian Random Environment. Austrian J. Stat. 34(no. 2), 101–110 (2005).
Krishnamoorthy, A. & Manjunath, A. S. On Queues with Priority Determined by Feedback. Calcutta Stat. Assos. Bul. 70(no. 1), 33–56 (2018).
Boxma, O. J. & Yechiali, U. An M/G/1 Queue with Multiple Types of Feedback and Gated Vacations. J. Appl. Probab. 34(no. 3), 773–784 (1997).
Choi, B. D. & Kim, B. M/G/1 Queueing System with Fixed Feedback Policy. ANZIAM J. 44(no. 2), 283–297 (2002).
Choi, B. D., Kim, B. & Choi, S. H. An M/G/1 Queue with Multiple Types of Feedback, Gated Vacations and FCFS Policy. Comput. Oper. Res. 30(no. 9), 1289–1309 (2003).
KrishnaKumar, B., Madheswari, S. P. & Vijayakumar, A. The M/G/1 Retrial Queue with Feedback and Starting Failures. Appl. Math. Model. 26(no. 11), 1057–1075 (2002).
KrishnaKumar, B., Rukmani, R. & Thangaraj, V. On Multiserver Feedback Retrial Queue with Finite Buffer. Appl. Math. Model. 33(no. 4), 2062–2083 (2009).
KrishnaKumar, B., Vijayalakshmi, G. & Krishnamoorthy, A. et al. A Single Server Feedback Retrial Queue with Collisions. Comput. Oper. Res. 37(no. 7), 1247–1255 (2010).
Koroliuk, V. S., Melikov, A. Z. & Ponomarenko, L. A. et al. Methods for Analysis of Multi-Channel Queuing Models with Instantaneous and Delayed Feedbacks. Cyber. Syst. Anal. 52(no. 1), 58–70 (2016).
Melikov, A. Z., Aliyeva, S. H. & Sztrik, J. Analysis of Queuing System MMPP/M/ K/K with Delayed Feedback. Mathematics 7(11), 1128 (2019).
Mitrani, I. & Chakka, R. Spectral Expansion Solution for a Class of Markov Models: Application and Comparison with the Matrix-Geometric Method. Perform. Eval. 23, 241–260 (1995).
Chakka, R. Spectral Expansion Solution for Some Finite Capacity Queues. Oper. Res. 79, 27–44 (1998).
Neuts, M. F. Matrix-Geometric Solutions in Stochastic Models: An Algorithmic Approach. (John Hopkins Univ. Press, Baltimore, 1981).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Melikov, A., Aliyeva, S. & Shahmaliyev, M. Methods for Computing a System with Instantaneous Feedback and Variable Input Stream Intensity. Autom Remote Control 81, 1647–1658 (2020). https://doi.org/10.1134/S0005117920090052
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S0005117920090052