Skip to main content
Log in

A MAP/PH/1 Queue with Setup Time, Bernoulli Schedule Vacation, Balking and Bernoulli Feedback

  • Original Paper
  • Published:
International Journal of Applied and Computational Mathematics Aims and scope Submit manuscript

Abstract

A classical model with the unique server, phase-type service distribution, inter-arrival times following the Markovian arrival process and other random variables are exponentially distributed is analyzed in this article. A single server that provides service may go on vacation at the end of each service and after the vacation period, the server undergoes the setup process. The unsatisfied customer may join the system to get the service again. The arriving customer may also balk at the system during the vacation period of the server. By using the matrix analytic method, the consequent QBD process is overlooked in the invariant circumstance. The investigation of the active period has also been accomplished. A range of system measures is listed. Finally, some graphical and numerical illustrations are presented.

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

Access this article

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

Instant access to the full article PDF.

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

Similar content being viewed by others

Availability of data and material

Not applicable.

Code availability

Not applicable.

Notes

  1. These observations have been obtained after comparing the graphs of all possible combinations of arrival and service times only. Some diagrams are omitted due to page constraints.

References

  1. Ayyappan, G., Gowthami, R.: Analysis of MAP/PH(1), PH(2)/2 queue with Bernoulli schedule vacation, Bernoulli feedback and renege of customers. Int. J. Appl. Computat. Math. (2019). https://doi.org/10.1007/s40819-019-0744-6

  2. 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(1), 300–323 (2019). https://doi.org/10.1007/s12597-019-00357-4

    Article  MathSciNet  MATH  Google Scholar 

  3. Chakravarthy, S.R.: Markovian arrival processes. Wiley Encycl. Oper. Res. Manag. Sci. (2011). https://doi.org/10.1002/9780470400531.eorms0499

  4. Chakravarthy, S.R., Agnihothri, S.R.: A server backup model with Markovian arrivals and phase type services. Eur. J. Oper. Res. 184(2), 584–609 (2008). https://doi.org/10.1016/j.ejor.2006.12.016

    Article  MathSciNet  MATH  Google Scholar 

  5. Chakravarthy, S.R., Shruti, Kulshrestha, R.: A queueing model with server breakdowns, repairs, vacations, and backup server. Oper. Res. Perspect. 7, 100131 (2020). https://doi.org/10.1016/j.orp.2019.100131

  6. Chang, F.M., Liu, T.H., Ke, J.C.: On an unreliable-server retrial queue with customer feedback and impatience. Appl. Math. Model. 55, 171–182 (2018). https://doi.org/10.1016/j.apm.2017.10.025

    Article  MathSciNet  MATH  Google Scholar 

  7. Choudhury, G.: On a batch arrival Poisson queue with a random setup time and vacation period. Comput. Oper. Res. 25(12), 1013–1026 (1998). https://doi.org/10.1016/s0305-0548(98)00038-0

    Article  MathSciNet  MATH  Google Scholar 

  8. Choudhury, G., Ke, J.C.: A batch arrival retrial queue with general retrial times under Bernoulli vacation schedule for unreliable server and delaying repair. Appl. Math. Model. 36(1), 255–269 (2012). https://doi.org/10.1016/j.apm.2011.05.047

    Article  MathSciNet  MATH  Google Scholar 

  9. Choudhury, G., Madan, K.: A two-stage batch arrival queueing system with a modified Bernoulli schedule vacation under n-policy. Math. Comput. Model. 42(1–2), 71–85 (2005). https://doi.org/10.1016/j.mcm.2005.04.003

    Article  MathSciNet  MATH  Google Scholar 

  10. Gross, D., Shortie, J.F., Thompson, J.M., Harris, C.M.: Fundamentals of Queueing Theory. Wiley, London (2008). https://doi.org/10.1002/9781118625651

  11. Jain, M., Bhargava, C.: Unreliable server m/g/1 queueing system with Bernoulli feedback, repeated attempts, modified vacation, phase repair and discouragement. J. King Abdulaziz Univ.-Eng. Sci. 20(2), 45–77 (2009). https://doi.org/10.4197/eng.20-2.3

    Article  Google Scholar 

  12. Jain, M., Upadhyaya, S.: Optimal repairable m[x]/g/1 queue with Bernoulli feedback and setup. Int. J. Math. Oper. Res. 4(6), 679 (2012). https://doi.org/10.1504/ijmor.2012.049939

    Article  MathSciNet  MATH  Google Scholar 

  13. Keilson, J., Servi, L.D.: Oscillating random walk models for GI/g/1 vacation systems with Bernoulli schedules. J. Appl. Probab. 23(3), 790–802 (1986). https://doi.org/10.2307/3214016

    Article  MathSciNet  MATH  Google Scholar 

  14. Krieger, U., Klimenok, V., Kazimirsky, A., Breuer, L., Dudin, A.: A bmap/ph/1 queue with feedback operating in a random environment. Math. Comput. Model. 41(8–9), 867–882 (2005). https://doi.org/10.1016/j.mcm.2004.11.002

    Article  MathSciNet  MATH  Google Scholar 

  15. Kumar, B.: Unreliable bulk queueing model with optional services, Bernoulli vacation schedule and balking. Int. J. Math. Oper. Res. 12(3), 293 (2018). https://doi.org/10.1504/ijmor.2018.090799

    Article  MathSciNet  MATH  Google Scholar 

  16. Latouche, G., Ramaswami, V.: Introduction to Matrix Analytic Methods in Stochastic Modeling. Society for Industrial and Applied Mathematics (1999). https://doi.org/10.1137/1.9780898719734

  17. Levy, Y., Yechiali, U.: Utilization of idle time in an M/g/1 queueing system. Manage. Sci. 22(2), 202–211 (1975). https://doi.org/10.1287/mnsc.22.2.202

    Article  MATH  Google Scholar 

  18. Levy, Y., Yechiali, U.: An m/m/s queue with servers’ vacations. INFOR: Inf. Syst. Oper. Res. 14(2), 153–163 (1976). https://doi.org/10.1080/03155986.1976.11731635

  19. Lucantoni, D.M., Meier-Hellstern, K.S., Neuts, M.F.: A single-server queue with server vacations and a class of non-renewal arrival processes. Adv. Appl. Probab. 22(3), 676–705 (1990). https://doi.org/10.2307/1427464

    Article  MathSciNet  MATH  Google Scholar 

  20. Neuts, M.F.: A versatile Markovian point process. J. Appl. Probab. 16(04), 764–779 (1979). https://doi.org/10.1017/s0021900200033465

    Article  MathSciNet  MATH  Google Scholar 

  21. Neuts, M.F.: Matrix Geometric Solutions in Stochastic Models: An Algorithmic Approach. The Johns Hopkins University Press, Baltimore (1981)

    MATH  Google Scholar 

  22. Sharda, Garg, P.C., Garg, I.: An m/m/1 /\(\infty \) queueing system with feedback. Microelectron. Reliab. 26(2), 261–264 (1986). https://doi.org/10.1016/0026-2714(86)90721-3

  23. Singh, C.J., Jain, M., Kumar, B.: Analysis of m/g/ 1 queueing model with state dependent arrival and vacation. J. Ind. Eng. Int. (2012). https://doi.org/10.1186/2251-712x-8-2

  24. Tadj, L., Choudhury, G., Rekab, K.: A two-phase quorum queueing system with Bernoulli vacation schedule, setup, and n-policy for an unreliable server with delaying repair. I. J. Serv. Oper. Manag. 12(2), 139 (2012). https://doi.org/10.1504/ijsom.2012.047103

    Article  Google Scholar 

  25. Takács, L.: A single-server queue with feedback. Bell Syst. Tech. J. 42(2), 505–519 (1963). https://doi.org/10.1002/j.1538-7305.1963.tb00510.x

    Article  MathSciNet  Google Scholar 

  26. Wang, Q., Zhang, B.: Analysis of a busy period queuing system with balking, reneging and motivating. Appl. Math. Model. 64, 480–488 (2018). https://doi.org/10.1016/j.apm.2018.07.053

    Article  MathSciNet  MATH  Google Scholar 

Download references

Acknowledgements

The authors are thankful to the Editor of the journal and the anonymous referees for their valuable suggestions for improving the standard of the article.

Funding

This study was not funded by any agency.

Author information

Authors and Affiliations

Authors

Contributions

The analytical results have been derived by both GA and RG and the numerical computation has been carried out by RG.

Ethics declarations

Conflict of interest

The authors declare that they have no conflict of interest.

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

Ayyappan, G., Gowthami, R. A MAP/PH/1 Queue with Setup Time, Bernoulli Schedule Vacation, Balking and Bernoulli Feedback. Int. J. Appl. Comput. Math 8, 62 (2022). https://doi.org/10.1007/s40819-022-01260-1

Download citation

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s40819-022-01260-1

Keywords

Mathematics Subject Classification

Navigation