Skip to main content
Log in

Retrial queueing system with balking, optional service and vacation

  • Published:
Annals of Operations Research Aims and scope Submit manuscript

Abstract

In this study, we propose a single server retrial queueing system with balking, second optional service and single vacation. At the arrival epoch, if the server is busy, the arriving job join the orbit or balks the system whereas if the server is free, then the arriving job starts its service immediately. For each job, the server provides two phases of service. All the jobs demand the first essential service, whereas only some of the jobs demand for the second optional service. If the system is empty, then the server becomes inactive and begins a single vacation. If server comes back from the vacation, it does not go for another vacation even if the system is still empty at that time. The steady state distributions of the server state and the number of jobs in the orbit are obtained along with other performance measures. The effects of various parameters on the system performance are analyzed numerically. A general decomposition law for this retrial queueing system is established.

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.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18

Similar content being viewed by others

References

  • Arivudainambi, D., Godhandaraman, P., & Rajadurai, P. (2014). Performance analysis of a single server retrial queue with working vacation. Opsearch, 51(3), 434–462.

  • Arivudainambi, D., & Godhandaraman, P. (2012). Analysis of an \(M^{X}/G/1\) retrial queue with two phases of service, balking, feedback and K optional vacations. International Journal of Information & Management Science, 23, 199–215.

    Google Scholar 

  • Artalejo, J. R. (2010). Accessible bibliography on retrial queues: Progress in 2000–2009. Mathematics & Computer Modelling, 51(9–10), 1071–1081.

    Article  Google Scholar 

  • Choudhury, G. (2009). An \(M/G/1\) retrial queue with an additional phases of second service and general retrial times. International Journal of Information & Management Science, 20, 1–14.

    Google Scholar 

  • Fuhrmann, S. W., & Cooper, R. B. (1985). Stochastic decompositions in the \(M/G/1\) queue with generalized vacations. Operations Research, 33, 1117–1129.

    Article  Google Scholar 

  • Gharbi, E., & Ioualalen, M. (2010). Numerical investigation of finite-source multiserver systems with different vacation policies. Journal of Computational & Applied Mathematics, 234(3), 625–635.

    Article  Google Scholar 

  • Gomez-Corral, A. (1999). Stochastic analysis of a single server retrial queue with general retrial times. Naval Research Logistics, 46, 561–581.

    Article  Google Scholar 

  • Gross, D., & Harris, C. M. (2011). Fundamentals of queueing theory (5th ed.). New York: Wiley.

    Google Scholar 

  • Katehakis, M. N., & Smit, L. C. (2014). DES RES processes and their explicit solutions. Probability in the Engineering & Informational Sciences (in press).

  • Katehakis, M. N., & Smit, L. C. (2012). A successive lumping procedure for a class of Markov chain. Probability in the Engineering & Informational Sciences, 26(4), 483–508.

    Article  Google Scholar 

  • Krishna Kumar, B., & Arivudainambi, D. (2002). The M/G/1 retrial queue with Bernoulli schedules and general retrial times. Computers & Mathematics with Applications, 43, 15–30.

    Article  Google Scholar 

  • Krishna Kumar, B., Vijayakumar, A., & Arivudainambi, D. (2002). An M/G/1 retrial queueing system with two phases of service and preemptive resume. Annals of Operations Research, 113, 61–79.

    Article  Google Scholar 

  • Sennot, L. I., Humblet, P. A., & Tweedie, R. L. (1983). Mean drift and the non ergodicity of Markov chains. Operations Research, 31, 783–789.

    Article  Google Scholar 

  • Takagi, H. (1991). Queueing Analysis: A foundation of performance evaluation. Vol 1: Vacation and priority systems. Amsterdam: North-Holland.

    Google Scholar 

  • Templeton, J. G. C. (1999). Retrial queues. Top, 7(2), 351–353.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to D. Arivudainambi.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Arivudainambi, D., Godhandaraman, P. Retrial queueing system with balking, optional service and vacation. Ann Oper Res 229, 67–84 (2015). https://doi.org/10.1007/s10479-014-1765-5

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10479-014-1765-5

Keywords

Mathematics Subject Classification

Navigation