Abstract
Markovian queue with working vacation, retrial and impatient customers has been investigated by including the feature of imperfect service during working vacation. If the server is occupied, an incoming customer may either decide to balk from the system or join the retrial orbit following the classical retrial policy. When there is no customer in the system, the server switches over to a working vacation (WV) mode. The customers who enter into the system during working vacation are also served at a slower speed. The probability generating functions (PGFs) are derived for evaluating the distributions of the number of customers in the system and orbit, which are further utilized to derive several performance metrics in closed form. The sensitivity analysis has been done to explore the sensitiveness of various descriptors on the system performance measures. Finally, a cost function is constructed and minimized using quasi-Newton method (QNM) and genetic algorithm (GA).
Similar content being viewed by others
References
Abidini MA, Boxma O, Resing J (2016) Analysis and optimization of vacation and polling models with retrials. Perform Eval 98:52–69. https://doi.org/10.1016/j.peva.2016.02.001
Afroun F, Aïssani D, Hamadouche D, Boualem M (2018) Q-matrix method for the analysis and performance evaluation of unreliable M/M/1/N queueing model. Math Methods Appl Sci 41:9152–9163. https://doi.org/10.1002/mma.5119
Al-Seedy RO, El-Sherbiny AA, El-Shehawy SA, Ammar SI (2009) Transient solution of the M/M/c queue with balking and reneging. Comput Math Appl 57:1280–1285. https://doi.org/10.1016/j.camwa.2009.01.017
Ammar SI (2015) Transient analysis of an M/M/1 queue with impatient behavior and multiple vacations. Appl Math Comput 260:97–105. https://doi.org/10.1016/j.amc.2015.03.066
Ammar SI (2017) Transient solution of an M/M/1 vacation queue with a waiting server and impatient customers. J Egypt Math Soc 25:337–342. https://doi.org/10.1016/j.joems.2016.09.002
Ammar SI, Helan MM, Al Amri FT (2013) The busy period of an M/M/1 queue with balking and reneging. Appl Math Model 37:9223–9229. https://doi.org/10.1016/j.apm.2013.04.023
Azhagappan A, Veeramani E, Monica W, Sonabharathi K (2018) Transient solution of an M/M/1 retrial queue with reneging from orbit. RAIRO - Oper Res 13:628–638. https://doi.org/10.1051/ro/2016046
Chang FM, Liu TH, Ke JC (2018) On an unreliable-server retrial queue with customer feedback and impatience. Appl Math Model 55:171–182. https://doi.org/10.1016/j.apm.2017.10.025
Dhakad MR, Jain M (2016) Finite controllable Markovian model with balking and reneging. Int J Sci Technol Eng 2:1–10
Jain M, Sanga SS (2017) Admission control for finite capacity queueing model with general retrial times and state-dependent rates. J Ind Manag Optim 13:1–25. https://doi.org/10.3934/jimo.2019073
Jain M, Sharma GC, Rani V (2014) State dependent M/M/1/WV queueing system with inspection, controlled arrival rates and delayed repair. Int J Ind Syst Eng 18:382–403. https://doi.org/10.1504/IJISE.2014.065541
Jain M, Shekhar C, Meena RK (2017) Admission control policy of maintenance for unreliable server machining system with working vacation. Arab J Sci Eng 42:2993–3005. https://doi.org/10.1007/s13369-017-2488-0
Ke J-C, Chang F-M (2009) Modified vacation policy for M/G/1 retrial queue with balking and feedback. Comput Ind Eng 57:433–443. https://doi.org/10.1016/j.cie.2009.01.002
Laxmi PV, Jyothsna K (2014) Analysis of a working vacations queue with impatient customers operating under a triadic policy. Int J Manag Sci Eng Manag 9:191–200. https://doi.org/10.1080/17509653.2014.884455
Li K, Wang J, Ren Y, Chang J (2016) Equilibrium joining strategies in M/M/1 queues with working vacation and vacation interruptions. RAIRO - Oper Res 50:451–471. https://doi.org/10.1051/ro/2015027
Liu W, Xu X, Tian N (2007) Stochastic decompositions in the M/M/1 queue with working vacations. Oper Res Lett 35:595–600. https://doi.org/10.1016/j.orl.2006.12.007
Morozov E, Rumyantsev A, Dey S, Deepak TG (2019) Performance analysis and stability of multiclass orbit queue with constant retrial rates and balking. Perform Eval 134:1–17. https://doi.org/10.1016/j.peva.2019.102005
Sanga SS, Jain M (2019) Cost optimization and ANFIS computing for admission control of M/M/1/K queue with general retrial times and discouragement. Appl Math Comput 363:1–22. https://doi.org/10.1016/j.amc.2019.124624
Selvaraju N, Goswami C (2013) Impatient customers in an M/M/1 queue with single and multiple working vacations. Comput Ind Eng 65:207–215. https://doi.org/10.1016/j.cie.2013.02.016
Servi LD, Finn SG (2002) M/M/1 queues with working vacations (M/M/1/WV). Perform Eval 50:41–52. https://doi.org/10.1016/S0166-5316(02)00057-3
Sherman NP, Kharoufeh JP (2006) An M/M/1 retrial queue with unreliable server. Oper Res Lett 34:697–705. https://doi.org/10.1016/j.orl.2005.11.003
Sudhesh R, Azhagappan A, Dharmaraja S (2017) Transient analysis of M/M/1 queue with working vacation, heterogeneous service and customers’ impatience. RAIRO - Oper Res 51:591–606. https://doi.org/10.1051/ro/2016046
Tao L, Zhang L, Gao S (2014) M/M/1 retrial queue with working vacation interruption and feedback under N-policy. J Appl Math. https://doi.org/10.1155/2014/414739
Tian L (2007) The M/M/ 1 queue with working vacation and vacation interruption. J Syst Sci Syst Eng 16:121–127. https://doi.org/10.1007/s11518-006-5030-6
Vijaya Laxmi P, Rajesh P (2017) Analysis of variant working vacations queue with customer impatience. Int J Manag Sci Eng Manag 12:186–195. https://doi.org/10.1080/17509653.2016.1218306
Vijayashree KV, Janani B (2016) Transient analysis of an M/M/c queue subject to multiple exponential vacation. Adv Intell Syst Comput 412:551–563. https://doi.org/10.1007/978-981-10-0251-9_51
Wang J, Zhang F (2013) Strategic joining in M/M/1 retrial queues. Eur J Oper Res 230:76–87. https://doi.org/10.1016/j.ejor.2013.03.030
Xu X, Ying Wang X, Feng Song X, Li X (2018) Fluid model modulated by an M/M/1 working vacation queue with negative customer. Acta Math Appl Sin 34:404–415. https://doi.org/10.1007/s10255-018-0751-0
Zhang M, Hou Z (2012) M/G/1 queue with single working vacation. J Appl Math Comput 39:221–234. https://doi.org/10.1007/s12190-011-0532-x
Funding
This research was supported by Ministry of Human Resource Development (Grant MHC01-23-200-428).
Author information
Authors and Affiliations
Corresponding 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
Jain, M., Dhibar, S. & Sanga, S.S. Markovian working vacation queue with imperfect service, balking and retrial. J Ambient Intell Human Comput 13, 1907–1923 (2022). https://doi.org/10.1007/s12652-021-02954-y
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12652-021-02954-y