Abstract
In this investigation, a single server M/M/1/N feedback queueing system with vacation, balking, reneging and retention of reneged customers is analyzed. By considering the mathematical modeling, we derive the steady state probabilities of the number of customers in the system. We obtain important measures of effectiveness of the model by using the stationary distribution, and develop a cost model of the queueing system. Further, a numerical study and a cost profit analysis are carried out.
Similar content being viewed by others
References
Abou El-Ata, M.O., Hariri, A.M.A.: The \(M/M/c/N\) queue with balking and reneging. Comput. Oper. Res. 19(8), 713–716 (1992)
Afroun, F., Aïssani, D., Hamadouche, D., Boualem, M.: Q-matrix method for the analysis and performance evaluation of unreliable \(M/M/1/N\) queueing model. Math. Methods Appl. Sci. 41, 9152–9163 (2018). https://doi.org/10.1002/mma.5119
Al-Seedy, R.O., El-Sherbiny, A.A., El-Shehawy, S.A., Ammar, S.I.: Transient solution of the \(M/M/C\) queue with balking and reneging. Comput. Math. Appl. 57(8), 1280–1285 (2009)
Altman, E., Yechiali, U.: Analysis of customers’ impatience in queues with server vacations. Queueing Syst. 52(4), 261–279 (2006)
Altman, E., Yechiali, U.: Infinite-server queues with systems’ additional task and impatient customers. Probab. Eng. Inf. Sci. 22(4), 477–493 (2008)
Ammar, S.I.: Transient analysis of a two-heterogeneous servers queue with impatient behavior. J. Egypt. Math. Soc. 22(1), 90–95 (2014)
Bouchentouf, A.A., Yahiaoui, L.: On feedback queueing system with reneging and retention of reneged customers, multiple working vacations and Bernoulli schedule vacation interruption. Arab. J. Math. 6(1), 1–11 (2017)
Bouchentouf, A.A., Messabihi, A.: Heterogeneous two-server queueing system with reverse balking and reneging. OPSEARCH 55(2), 251–267 (2018)
Choudhury, G., Deka, M.: A batch arrival unreliable Bernoulli vacation model with two phases of service and general retrial times. Int. J. Math. Oper. Res. 7(3), 318–347 (2015)
Garg, P.C., Singla, N.: A multi-server queueing system with feedback. J. Indian Soc. Stat. Oper. Res. 26(1–4), 27–35 (2005)
Goswami, V.: A discrete-time queue with balking, reneging and working vacations. Int. J. Stoch. Anal. (2014). https://doi.org/10.1155/2014/358529
Krishna Kumar, B., Pavai Madheswari, S., Anantha Lakshm, S.R.: An \(M/G/1\) Bernoulli feedback retrial queueing system with negative customers. Oper. Res. Int. J. 13(2), 187–210 (2013)
Kumar, R.: Economic analysis of an \(M/M/c/N\) queuing model with balking, reneging and retention of reneged customers. OPSEARCH 50(3), 383–403 (2013)
Kumar, R., Sharma, K.S.: An \(M/M/1/N\) queuing model with retention of reneged customers and balking. Am. J. Oper. Res. 1(1), 1–5 (2011)
Kumar, R., Sharma, K.S.: A multi-server Markovian queuing system with discouraged arrivals and retention of reneged customers. Int. J. Oper. Res. 9(4), 173–184 (2012)
Kumar, R., Sharma, K.S.: A Markovian feedback queue with retention of reneged customers and balking. AMO Adv. Model. Optim. 14(3), 681–688 (2012)
Kumar, R., Sharma, K.S.: \(M/M/c/N\) queuing system with renetion of reneged customers. Int. J. Oper. Res. 17(3), 333–344 (2012)
Kumar, R., Jain, N.K., Som, B.K.: Optimization of an \(M/M/1/N\) feedback queue with retention of reneged customers. Oper. Res. Decis. 24(3), 45–58 (2014)
Kumar, R., Sharma, S.K.: A multi-server Markovian feedback queue with balking, reneging and retention of reneged customers. AMO Adv. Model. Optim. 16(2), 395–406 (2014)
Maragatha Sundari, S., Srinivasan, S.: Analysis of \(M/G/1\) feedback queue with three stage multiple server vacation. Appl. Math. Sci. 6(125), 6221–6240 (2012)
Maurya, V.N.: Mathematical modeling analysis of single server two-state batch arrivals and batch service Markovian queue with multiple vacations. J. Model. Optim. 2(2), 39–46 (2014)
Maurya, V.N.: Performance analysis of \(M^{X}/(G_{1}, G_{2})/1\) model with second phase optional service and Bernoulli vacation schedule. Am. J. Model. Optim. 2(1), 1–7 (2014)
Misra, C., Goswami, V.: Analysis of power saving class II traffic in IEEE 802.16E with multiple sleep state and balking. Found. Comput. Decis. Sci. 40(1), 53–66 (2015)
Panda, G., Goswami, V., Banik, A.D., Guha, D.: Equilibrium balking strategies in renewal input queue with Bernoulli-schedule controlled vacation and vacation interruption. J. Ind. Manag. Optim. 12(3), 851–878 (2016)
Servi, L.D.: Average delay approximation of \(M/G/1\) cyclic service queues with Bernoulli schedules. IEEE Sel. Areas Commun. 4(6), 813–820 (2006)
Som, B.K., Seth, S.: \(M/M/c/N\) queuing systems with encouraged arrivals, reneging, retention and feedback customers. Yugosl. J. Oper. Res. 28, 333–344 (2018)
Tackas, L.: A single server queue with feedback. Bell Syst. Tech. J. 42(2), 505–519 (1963)
Thangaraj, V., Vanitha, S.: A single server \(M/G/1\) feedback queue with two types of service having general distribution. Int. Math. Forum 5(1), 15–33 (2010)
Tian, N., Zhang, Z.G.: Vacation Queueing Models: Theory and Applications. International Series in Operations Research and Management Science, vol. 93. Springer, New York (2006)
Varalakshmi, M., Chandrasekaran, V.M.: A single server queue with immediate feedback, working vacation and server breakdown. Int. J. Eng. Technol. 7(4.10), 476–479 (2018)
Vijaya Laxmi, P., Goswami, V., Jyothsna, K.: Analysis of finite buffer Markovian queue with balking, reneging and working vacations. Int. J. Strateg. Decis. Sci. 4(1), 1–24 (2013)
Vijaya Laxmi, P., Jyothsna, K.: Analysis of a discrete-time impatient customer queue with Bernoulli-schedule vacation interruption. Int. J. Math. Model. Comput. 6(2), 119–128 (2016)
Wang, K.-H., Chang, Y.-C.: Cost analysis of a finite \(M/M/R\) queueing system with balking, reneging and server breakdowns. Math. Methods OR 56(2), 169–180 (2002)
Yue, D., Yue, W., Saffer, Z., Chen, X.: Analysis of an \(M/M/1\) queueing system with impatient customers and a variant of multiple vacation policy. J. Ind. Manag. Optim. 10(1), 89–112 (2014)
Acknowledgements
The authors would like to thank the anonymous referees for their detailed, careful, and exhaustive comments. These have led to very substantial improvements in the paper.
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
Bouchentouf, A.A., Cherfaoui, M. & Boualem, M. Performance and economic analysis of a single server feedback queueing model with vacation and impatient customers. OPSEARCH 56, 300–323 (2019). https://doi.org/10.1007/s12597-019-00357-4
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12597-019-00357-4