Abstract
In this paper, an M/G/1 queue with exponentially working vacations is analyzed. This queueing system is modeled as a two-dimensional embedded Markov chain which has an M/G/1-type transition probability matrix. Using the matrix analytic method, we obtain the distribution for the stationary queue length at departure epochs. Then, based on the classical vacation decomposition in the M/G/1 queue, we derive a conditional stochastic decomposition result. The joint distribution for the stationary queue length and service status at the arbitrary epoch is also obtained by analyzing the semi-Markov process. Furthermore, we provide the stationary waiting time and busy period analysis. Finally, several special cases and numerical examples are presented.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Baba, Y.: Analysis of a GI/M/1 queue with multiple working vacations. Oper. Res. Lett. 33, 201–209 (2005)
Banik, A.D., Gupta, U.C., Pathak, S.S.: On the GI/M/1/N queue with multiple working vacations-analytic analysis and computation. Appl. Math. Model. 31, 1701–1710 (2007)
Cohen, J.: The Single Server Queue. North-Holland, Amsterdam (1982), p. 250
Doshi, B.T.: Single server queues with vacations. In: Takagi, H. (ed.), Stochastic Analysis of Computer and Communication Systems. North-Holland/Elsevier, Amsterdam (1990), pp. 217–264
Doshi, B.T.: Queueing systems with vacations-a survey. Queueing Syst. 1, 29–66 (1986)
Fuhrmann, S.W., Cooper, R.B.: Stochastic decomposition in the M/G/1 queue with generalized vacations. Oper. Res. 33, 1117–1129 (1985)
Gross, D., Harris, C.: Fundamentals of Queueing Theory, 2nd edn. Wiley, New York (1985), pp. 347–354
Kim, J.D., Choi, D.W., Chae, K.C.: Analysis of queue-length distribution of the M/G/1 queue with working vacations. Hawaii International Conference on Statistics and Related Fields, 5–8 June 2003
Liu, W., Xu, X., Tian, N.: Stochastic decompositions in the M/M/1 queue with working vacations. Oper. Res. Lett. 35, 595–600 (2007)
Li, J., Tian, N.: The discrete-time GI/Geo/1 queue with working vacations and vacation interruption. Appl. Math. Comput. 185, 1–10 (2007)
Li, J., Tian, N., Liu, W.: Discrete-time GI/Geo/1 queue with working vacations. Queueing Syst. 56, 53–63 (2007)
Neuts, M.F.: Matrix-Geometric Solutions in Stochastic Models. Hopkins University Press, Baltimore (1981)
Neuts, M.F.: Structured Stochastic Matrices of M/G/1 Type and Their Applications. Marcel Dekker, New York (1989)
Servi, L.D., Finn, S.G.: M/M/1 queue with working vacations (M/M/1/WV). Perform. Eval. 50, 41–52 (2002)
Shanthikumar, J.G.: On stochastic decomposition in M/G/1 type queues with generalized server vacations. Oper. Res. 36, 566–569 (1988)
Tian, N., Zhang, Z.G.: Vacation Queueing Models: Theory and Applications. Springer, New York (2006)
Takagi, H.: Vacation and Priority Systems, Part 1, Queueing Analysis: A Foundation of Performance Evaluation, vol 1. North-Holland/Elsevier, Amsterdam (1991)
Wu, D., Takagi, H.: M/G/1 queue with multiple working vacations. Perform. Eval. 63, 654–681 (2006)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Li, Jh., Tian, Ns., Zhang, Z.G. et al. Analysis of the M/G/1 queue with exponentially working vacations—a matrix analytic approach. Queueing Syst 61, 139–166 (2009). https://doi.org/10.1007/s11134-008-9103-8
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11134-008-9103-8
Keywords
- Working vacations
- Embedded Markov chain
- M/G/1-type matrix
- Stochastic decomposition
- Conditional waiting time