Abstract
This article concentrates on the steady-state analysis of a constant retrial queueing system with impatient customers, vacation, feedback, and two types of arrivals, namely the incoming calls which are made by the customers and the outgoing calls which are made by the server during the idle period. The incoming calls arrive at the system by following the Markovian Arrival Process(MAP) and service times of incoming/outgoing calls follow phase-type (PH) distribution, and the rest of the random variables are exponentially distributed. We have framed our model for analyzing some of the basic situations/problems in telecommunication systems. With the support of matrix analytic method, the invariant analysis of our system has been carried out. We have also discussed the busy period and have performed the cost analysis for our model. At last, we have validated our model through numerical and graphical exemplifications.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Abualigah L, Diabat A (2020) A novel hybrid antlion optimization algorithm for multi-objective task scheduling problems in cloud computing environments. Cluster Comput. https://doi.org/10.1007/s10586-020-03075-5
Abualigah LM, Khader AT, Hanandeh ES (2018) A combination of objective functions and hybrid krill herd algorithm for text document clustering analysis. Eng Appl Artif Intell 73:111–125. https://doi.org/10.1016/j.engappai.2018.05.003
Abualigah LM, Khader AT, Hanandeh ES (2018) Hybrid clustering analysis using improved krill herd algorithm. Appl Intell 48(11):4047–4071. https://doi.org/10.1007/s10489-018-1190-6
Artalejo JR, Phung-Duc T (2011) Markovian single server retrial queues with two way communication. In: Proceedings of the 6th international conference on Queueing theory and network applications—QTNA’11. ACM Press. https://doi.org/10.1145/2021216.2021217
Artalejo J (1999) Accessible bibliography on retrial queues. Math Comput Model 30(3–4):1–6. https://doi.org/10.1016/s0895-7177(99)00128-4
Artalejo J (2010) Accessible bibliography on retrial queues: progress in 2000–2009. Math Comput Model 51(9–10):1071–1081. https://doi.org/10.1016/j.mcm.2009.12.011
Artalejo JR, Gómez-Corral A (2008) Retrial queueing systems. Springer Berlin Heidelberg, Berlin. https://doi.org/10.1007/978-3-540-78725-9
Artalejo J, Phung-Duc T (2013) Single server retrial queues with two way communication. Appl Math Model 37(4):1811–1822. https://doi.org/10.1016/j.apm.2012.04.022
Artalejo JR, Chakravarthy SR, Lopez-Herrero MJ (2007) The busy period and the waiting time analysis of a map/m/c queue with finite retrial group. Stoch Anal Appl 25(2):445–469. https://doi.org/10.1080/07362990601139651
Ayyappan G, Karpagam S (2019) Analysis of a bulk queue with unreliable server, immediate feedback, n-policy, Bernoulli schedule multiple vacation and stand-by server. Ain Shams Eng J 10(4):873–880. https://doi.org/10.1016/j.asej.2019.03.008
Ayyappan G, Thamizhselvi P (2018) Transient analysis of m[x1], m[x2] /g1, g2/1 retrial Queueing system with priority services, working vacations and vacation interruption, emergency vacation, negative arrival and delayed repair. Int J Appl Comput Math. https://doi.org/10.1007/s40819-018-0509-7
Ayyappan G, Udayageetha J, J. (2017) Analysis of mixed priority retrial queueing system with two way communication, collisions, working breakdown, Bernoulli vacation, negative arrival, repair, immediate feedback and reneging. Stoch Model Appl 21(2):67–83
Ayyappan G, Gowthami R (2019) Analysis of map/ph/1 retrial queue with constant retrial rate, Bernoulli schedule vacation, Bernoulli feedback, breakdown and repair. https://doi.org/10.24411/1932-2321-2019-12008
Brugno A, D’Apice C, Dudin A, Manzo R (2017) Analysis of an map/PH/1 queue with flexible group service. Int J Appl Math Comput Sci 27(1):119–131. https://doi.org/10.1515/amcs-2017-0009
Chakravarthy SR (2011) Markovian arrival processes. Wiley Encyclopedia of Operations Research and Management Science. https://doi.org/10.1002/9780470400531.eorms0499
Chakravarthy S, Dudin A (2003) Analysis of a retrial queuing model with map arrivals and two types of customers. Math Comput Model 37(3–4):343–363. https://doi.org/10.1016/s0895-7177(03)00011-6
Chakravarthy SR, Krishnamoorthy A, Joshua V (2006) Analysis of a multi-server retrial queue with search of customers from the orbit. Perform Eval 63(8):776–798. https://doi.org/10.1016/j.peva.2005.09.002
Chakravarthy SR, Dudin AN, Klimenok VI (2010) A retrial queueing model with map arrivals, catastrophic failures with repairs, and customer impatience. Asia-Pacific J Oper Res 27(06):727–752. https://doi.org/10.1142/s0217595910002971
D’Arienzo MP, Dudin AN, Dudin SA, Manzo R (2019) Analysis of a retrial queue with group service of impatient customers. J Ambient Intell Hum Comput 11(6):2591–2599. https://doi.org/10.1007/s12652-019-01318-x
Diamond JE, Alfa AS (1998) The map/ph/1 retrial queue. Communications in Statistics. Stoch Models 14(5):1151–1177. https://doi.org/10.1080/15326349808807518
Falin GI, Templeton JGC (1997) Retrial queues. Chapman & Hall, London
Jain M, Meena RK (2017) Markovian analysis of unreliable multi-components redundant fault tolerant system with working vacation and f-policy. Cogent Math. https://doi.org/10.1080/23311835.2017.1306961
Keilson J, Servi LD (1986) Oscillating random walk models for gi/g/1 vacation systems with Bernoulli schedules. J Appl Probab 23(3):790–802. https://doi.org/10.2307/3214016
Lan S, Tang Y (2019) An n-policy discrete-time geo/g/1 queue with modified multiple server vacations and bernoulli feedback. RAIRO Oper Res 53(2):367–387. https://doi.org/10.1051/ro/2017027
Latouche G, Ramaswami V (1999) Introduction to matrix analytic methods in stochastic modeling. Society for Industrial and Applied Mathematics. https://doi.org/10.1137/1.9780898719734
Lucantoni DM, Meier-Hellstern KS, Neuts MF (1990) A single-server queue with server vacations and a class of non-renewal arrival processes. Adv Appl Probab 22(3):676–705. https://doi.org/10.2307/1427464
Nazarov A, Sztrik J, Kvach A (2018) Asymptotic sojourn time analysis of finite-source m/m/1 retrial queuing system with two-way communication. Information technologies and mathematical modelling. Queueing theory and applications. Springer, Cham, pp 172–183. https://doi.org/10.1007/978-3-319-97595-5-14
Neuts MF (1979) A versatile Markovian point process. J Appl Probab 16(04):764–779. https://doi.org/10.1017/s0021900200033465
Neuts MF (1981) Matrix-geometric solutions in stochastic models: an algorithmic approach. The Johns Hopkins University Press, Baltimore
Phung-Duc T (2017) Retrial Queueing models: a survey on theory and applications, chap. In: Stochastic operations research in business and industry. World Scientific Publisher
Takács L (1963) A single-server queue with feedback. Bell System Tech J 42(2):505–519. https://doi.org/10.1002/j.1538-7305.1963.tb00510.x
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
The authors declare that they have no conflict of interest.
Ethical approval
This article does not contain any studies with human participants or animals performed by any of the author.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Ayyappan, G., Gowthami, R. Analysis of \(MAP, PH_{2}^{OA}/PH_{1}^{I}, PH_{2}^{O}/1\) retrial queue with vacation, feedback, two-way communication and impatient customers. Soft Comput 25, 9811–9838 (2021). https://doi.org/10.1007/s00500-020-05318-4
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00500-020-05318-4