Skip to main content
SpringerLink
Log in

Performance and economic analysis of a single server feedback queueing model with vacation and impatient customers

  • Application Article
  • Published:
OPSEARCH Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9

Similar content being viewed by others

References

  1. 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)

    Article  Google Scholar 

  2. 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

    Article  Google Scholar 

  3. 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)

    Article  Google Scholar 

  4. Altman, E., Yechiali, U.: Analysis of customers’ impatience in queues with server vacations. Queueing Syst. 52(4), 261–279 (2006)

    Article  Google Scholar 

  5. Altman, E., Yechiali, U.: Infinite-server queues with systems’ additional task and impatient customers. Probab. Eng. Inf. Sci. 22(4), 477–493 (2008)

    Article  Google Scholar 

  6. Ammar, S.I.: Transient analysis of a two-heterogeneous servers queue with impatient behavior. J. Egypt. Math. Soc. 22(1), 90–95 (2014)

    Article  Google Scholar 

  7. 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)

    Article  Google Scholar 

  8. Bouchentouf, A.A., Messabihi, A.: Heterogeneous two-server queueing system with reverse balking and reneging. OPSEARCH 55(2), 251–267 (2018)

    Article  Google Scholar 

  9. 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)

    Article  Google Scholar 

  10. Garg, P.C., Singla, N.: A multi-server queueing system with feedback. J. Indian Soc. Stat. Oper. Res. 26(1–4), 27–35 (2005)

    Google Scholar 

  11. Goswami, V.: A discrete-time queue with balking, reneging and working vacations. Int. J. Stoch. Anal. (2014). https://doi.org/10.1155/2014/358529

    Article  Google Scholar 

  12. 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)

    Article  Google Scholar 

  13. 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)

    Article  Google Scholar 

  14. 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)

    Google Scholar 

  15. 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)

    Google Scholar 

  16. 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)

    Google Scholar 

  17. 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)

    Article  Google Scholar 

  18. 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)

    Google Scholar 

  19. 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)

    Google Scholar 

  20. 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)

    Google Scholar 

  21. 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)

    Google Scholar 

  22. 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)

    Google Scholar 

  23. 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)

    Article  Google Scholar 

  24. 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)

    Article  Google Scholar 

  25. 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)

    Article  Google Scholar 

  26. 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)

    Article  Google Scholar 

  27. Tackas, L.: A single server queue with feedback. Bell Syst. Tech. J. 42(2), 505–519 (1963)

    Article  Google Scholar 

  28. 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)

    Google Scholar 

  29. 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)

    Book  Google Scholar 

  30. 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)

    Article  Google Scholar 

  31. 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)

    Article  Google Scholar 

  32. 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)

    Google Scholar 

  33. 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)

    Article  Google Scholar 

  34. 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)

    Article  Google Scholar 

Download references

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

  1. Department of Mathematics, Laboratory of Mathematics, Djillali Liabes University of Sidi Bel Abbes, B. P. 89, Sidi Bel Abbès, 22000, Algeria

    Amina Angelika Bouchentouf

  2. Research Unit LaMOS (Modeling and Optimization of Systems), University of Bejaia, 06000, Bejaia, Algeria

    Mouloud Cherfaoui & Mohamed Boualem

  3. Department of Mathematics, University of Biskra, 07000, Biskra, Algeria

    Mouloud Cherfaoui

Authors
  1. Amina Angelika Bouchentouf
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Mouloud Cherfaoui
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Mohamed Boualem
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Mohamed Boualem.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12597-019-00357-4

Keywords

Mathematics Subject Classification

Search

Navigation