Abstract
In this paper, we analyze an M/M/1 queue with batch arrival and multiple working vacations. We describe the queueing model by a special GI/M/1 type Markov process with infinite phases, and by the matrix analytic method, we not only give the stationary queue length distribution of the model, but also obtain the exact number of vacations completed by the server.
Similar content being viewed by others
References
Baba, Y.: Analysis of a GI/M/1 queue with multiple working vacations. Oper. Res. Lett. 33, 201–209 (2005)
Baba, Y.: The M\(^{X}\)/M/1 queue with multiple working vacation. Am. J. Oper. Res. 2, 217–224 (2012)
Bhat, U.N.: An Introduction to Queueing System, Modeling and Analysis in Applications. Springer, Birkhäuser Boton (2008)
Do, T.V.: M/M/1 retrial queue with working vacations. Acta Informatica 47, 67–75 (2010)
Doshi, B.: Queueing systems with vacations-a survey. Queueing Syst. 1, 29–66 (1989)
Guha, D., Banik, A.D.: On the renewal input batch-arrival queue under single and multiple working vacations policy with application to EPON. Inf. Syst. Oper. Res. 51, 175–191 (2013)
Kempa, W.M.: GI/G/1/\(\infty \) batch arrival queueing system with a single exponential vacation. Math. Methods Oper. Res. 69, 81–97 (2009)
Kempa, W.M., Kobielnik, M.: Transient solution for queue-size distribution in a certain finite-buffer model with server working vacations. In: Dregvaite G., Damasevicius R. (eds.) International Conference on Information and Software Technologies, CCIS 639, pp. 426–440 (2016)
Li, J.H., Zhang, Z.G., Tian, N.S.: Analysis for the M\(^{X}\)/M/1 working vacation queue. Int. J. Inf. Manag. Sci. 20, 379–394 (2009)
Li, Q.L.: Constructive Computation in Stochastic Models with Applications, the RG-Factorizations. Tsinghua University, Beijing (2010)
Liu, W.Y., Xu, X.L., Tian, N.S.: Stochastic decompositions in the M/M/1 queue with working vacations. Oper. Res. Lett. 35, 595–600 (2007)
Miller, D.R.: Computation of steady-state probabilities for M/M/1 priority queue. Oper. Res. 29, 945–958 (1981)
Servi, L., Finn, S.: M/M/1 queues with working vacations (M/M/1/WV). Perform. Eval. 50, 41–52 (2002)
Spiegel, M.R., Liu, J.: Mathematical handbook of Formulas and Tables. Schaum’s Outline Series, 2nd edn. McGraw-Hill, New York (1999)
Tian, N.S., Zhang, Z.G.: Vacation Queueing Models-Theory and Applications. Springer, New York (2006)
Tian, N.S., Zhao, X.Q., Wang, K.Y.: The M/M/1 queue with single working vacation. Int. J. Inf. Manag. Sci. 19, 621–634 (2008)
Tian, N.S., Li, J.H., Zhang, Z.G.: Matrix analytic method and working vacation queues: a survey. Int. J. Inf. Manag. Sci. 20, 603–633 (2009)
Wu, D., Takagi, H.: M/G/1 queue with multiple working vacations. Perform. Eval. 63, 654–681 (2006)
Acknowledgements
The author are grateful to the editor and the anonymous referees for their careful reading and invaluable comments and suggestions, which are helpful to improve the paper. This research was supported by the key technologies research and development program of Henan province (172102210242) and the foundation for university key research project of Henan province (16A110002). This research was completed when the author was a visiting scholar in School of Finance and Statistics, East China Normal University.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Zhang, H. An analysis of the M\(^X\)/M/1 queue with multiple working vacations by GI/M/1 type Markov process. Acta Informatica 55, 613–624 (2018). https://doi.org/10.1007/s00236-018-0316-y
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00236-018-0316-y