Abstract
This paper analyzes a batch arrival infinite-buffer single server queueing system with variant working vacations in which customers arrive according to a Poisson process. As soon as the system becomes empty, the server takes working vacation. The service rate during regular busy period, working vacation period and vacation times are assumed to be exponentially distributed. We derive the probability generating function of the steady-state probabilities and obtain the closed form expressions of the system size when the server is in different states. In addition, we obtain some other performance measures and discuss their monotonicity and a cost model is formulated to determine the optimal service rate during working vacation.
Similar content being viewed by others
References
Baba, Y.: Analysis of a G I/M/1 queue with multiple working vacations. Oper. Res. Lett. 33(2), 201–209 (2005)
Baba, Y.: The M X/M/1 queue with multiple working vacation. Am. J. Oper. Res. 2(2), 217–224 (2012)
Banik, A.D., Gupta, U.C., Pathak, S.S.: On the G I/M/1/N queue with multiple working vacations-Analytic analysis and computation. Appl. Math. Model. 31(9), 1701–1710 (2007)
Doshi, B.T.: Queueing systems with vacations: a survey. Queueing Syst. 1(1), 29–66 (1986)
Kim, J., Choi, B.D., Chae, K.: Analysis of queue-length distribution of the M/G/1 queue with working vacation. International Conference on Statistics and Related fields, Hawaii (2003)
Li, J.H., Tian, N.: The discrete-time G I/G e o/1 queue with working vacations and vacation interruption. Appl. Math. Comput. 185 (1), 1–10 (2007)
Li, J.H., Tian, N., Liu, W.Y.: Discrete-time G I/G e o/1 queue with multiple working vacations. Queueing Syst. 56(1), 53–63 (2007)
Li, J.H., Tian, N., Zhang, Z.G., Luh, H.P.: Analysis of the M/G/1 queue with exponentially working vacations a matrix analytic approach. Queueing Syst. 61(2), 139–166 (2009)
Liu, W.Y., Xu, X.L., Tian, N.: Stochastic decompositions in the M/M/1 queue with working vacations. Oper. Res. Lett. 35(5), 595–600 (2007)
Rardin, R.L.: Optimization in Operations Research. Prentice Hall, New Jersey (1997)
Servi, L.D., Finn, S.G.: M/M/1 queues with working vacations (M/M/1/W V). Perform. Eval. 50(1), 41–52 (2002)
Takagi, H.: Queueing Analysis: A Foundation of Performance Evaluation, Vol. 1: Vacation and Priority Systems, Part 1. Elsevier Science Publishers, Amsterdam (1991)
Tian, N., Zhang, Z.G.: Vacation queueing models: theory and applications, vol. 93. Springer Science & Business Media (2006)
Wu, D., Takagi, H.: M/G/1 queue with multiple working vacations. Perform. Eval. 63(7), 654–681 (2006)
Xu, X., Zhang, Z.G., Tian, N.: Analysis for the M X/M/1 working vacation queue. Int. J. Inf. Manag. Sci. 20, 379–394 (2009)
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, 89–112 (2014)
Acknowledgments
The authors are thankful to the referees for their valuable comments and suggestions which have helped in improving the quality of the presentation of this paper.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Laxmi, P.V., Rajesh, P. Analysis of variant working vacations on batch arrival queues. OPSEARCH 53, 303–316 (2016). https://doi.org/10.1007/s12597-015-0236-3
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12597-015-0236-3