Asymptotic-diffusion analysis of retrial queue with two-way communication and unreliable server
In this paper Markovian retrial queue with multiple types of outgoing calls and unreliable server, which could be used as a mathematical model of a call center is considered. Incoming calls arrive at system according to a Poisson process with rate λ. Service times of incoming calls follow the exponential distribution with rate μ1. If the server is idle upon arrival of an incoming call, it occupies the server. If the server is busy, an incoming call joins the orbit and makes a random delay for exponentially distributed time with parameter σ. From the orbit, an incoming call retries to occupy the server and behaves the same as a primary incoming call. On the other hand, the server makes outgoing calls after some exponentially distributed idle time. We assume that there are several types of outgoing calls whole durations follow distinct exponential distributions with parameter depending on the type of outgoing call. In our system, the server is aim to breakdowns. The duration of periods between breakdowns is exponentially distributed with parameter: γ0, if the server is idle and γ1, if the incoming call is in service. The recovery rate is equal to γ2. We assume that the server cannot be broken while serving outgoing calls due to the fact that in such case the server initiates the service itself. A random process of the number of incoming calls at the system is considered. The aim of the research is to derive stationary probability distribution for this process using limiting distribution of corresponding diffusion process. We derive Kolmogorov system of differential equations and solve it in the limit by σ → 0. The drift coefficient for normalized number of calls in the system (Theorem 1) is obtained. After that, we extend the study to obtain diffusion coefficient and derive the equation for limiting characteristic function of normalized number of calls in the system (Theorem 2). Based on the obtained coefficients, we have built the diffusion approximation of the probability distribution of the number of incoming calls in the system. Numerical example shows high accuracy of the obtained approximation. In this section, we also compare the accuracy of asymptotic-diffusion method and asymptotic analysis method, which gives Gaussian approximation under the same limit condition σ → 0. We show that diffusion approximation have more wide area of applicability.
Keywords
Retrial queue,
unreliable server,
outgoing calls,
asymptotic-diffusion analysis method,
diffusion approximationAuthors
Nazarov Anatoly A. | Tomsk State University | nazarov.tsu@gmail.com |
Paul Svetlana V. | Tomsk State University | paulsv82@mail.ru |
Lizyura Olga D. | Tomsk State University | oliztsu@mail.ru |
Shulgina Ksenia S. | Tomsk State University | shulgina19991999@mail.ru |
Всего: 4
References
Artalejo J.R., Gomez-Corral A. Retrial Queueing Systems: A Computational Approach. Berlin : Springer Science and Business Media, 2008. 321 p.
Falin G., Templeton J.G.C. Retrial queues. London : Chapman & Hall, 1997. 324 p.
Koole G., Mandelbaum A. Queueing models of call centers: An introduction // Annals of Operations Research. 2002. V. 113, № 4. P. 41-59.
Deslauriers A., L’Ecuyer P., Pichitlamken J., Ingolfsson A., Avramidis A.N. Markov chain models of a telephone call center with call blending // Computers & operations research. 2007. V. 34, № 6. P. 1616-1645.
Stolletz R. Performance analysis and optimization of inbound call centers. Berlin : Springer Science & Business Media, 2003. 215 p.
Artalejo J.R., Phung-Duc T. Markovian retrial queues with two way communication // Journal of industrial and management opti mization. 2012. V. 8, № 4. P. 781-806.
Artalejo J.R., Phung-Duc T. Single server retrial queues with two way communication // Applied Mathematical Modelling. 2013. V. 37, № 4. P. 1811-1822.
Phung-Duc T., Rogiest W. Two way communication retrial queues with balanced call blending // Lecture Notes in Computer Science. 2012. V. 7314. P. 16-31.
Paul S., Phung-Duc T. Retrial Queueing Model with Two-Way Communication, Unreliable Server and Resume of Interrupted Call for Cognitive Radio Networks // Communications in Computer and Information Science. 2018. V. 912. P. 213-224.
Nazarov A., Phung-Duc T., Paul S. Unreliable Single-Server Queue with TwoWay Communication and Retrials of Blocked and Interrupted Calls for Cognitive Radio Networks // Communications in Computer and Information Science. 2018. V. 919. P. 276-287.
Kumar M.S., Dadlani A., Kim K. Performance analysis of an unreliable M/G/1 retrial queue with two-way communication // Operational Research. 2020. V. 20. № 4. P. 1-14.
Kuki A., Berczes T., Sztrik J., Toth A. Reliability analysis of a two-way communication system with searching for customers // 2019 International Conference on Information and Digital Technologies (IDT). IEEE, 2019. P. 260-265.
Toth A., Sztrik J., Kuki A., Berczes T., Effosinin D. Reliability analysis of finite-source retrial queues with outgoing calls using simulation // 2019 International Conference on Information and Digital Technologies (IDT). IEEE, 2019. P. 504-511.
Chen P., Zhou Y. Equilibrium balking strategies in the single server queue with setup times and breakdowns // Operational Research. 2015. V. 15, № 2. P. 213-231.
Chang J., Wang J. Unreliable M/M/1/1 retrial queues with set-up time // Quality Technology & Quantitative Management. 2018. V. 15, № 5. P. 589-601.
Phung-Duc T. Single server retrial queues with setup time // Journal of Industrial & Management Optimization. 2017. № 3. P. 1329-1345.
Chang F.M., Liu T.H., Ke J.C. On an unreliable-server retrial queue with customer feedback and impatience // Applied Mathematical Modelling. 2018. V. 55. P. 171-182.
Nazarov A.A., Paul S.V., Lizyura O.D. Two-way communication retrial queue with unreliable server and multiple types of outgoing calls // Discrete and Continuous Models and Applied Computational Science. 2020. V. 28, № 1. P. 49-61.
Nazarov A., Paul S., Lizyura O. Asymptotic analysis of Markovian retrial queue with unreliable server and multiple types of outgoing calls // Modern stochastic models and problems of actuarial mathematics. 2020. P. 40-41.
Nazarov A., Phung-Duc T., Paul S., Lizura O. Asymptotic-Diffusion Analysis for Retrial Queue with Batch Poisson Input and Multiple Types of Outgoing Calls // Lecture Notes in Computer Science. 2019. V. 11965. P. 207-222.
Шульгина К.С., Пауль С.В. Асимптотический анализ RQ-системы с вызываемыми заявками и ненадежным прибором // Труды Томского государственного университета. 2020. Т. 305: Материалы VIII международной научной конференции «Математическое и программное обеспечение информационных, технических и экономических систем». С. 309-314.