×

The discrete-time GI/Geo/1 queue with working vacations and vacation interruption. (English) Zbl 1109.60076

Summary: We consider a GI/Geo/1 queue with working vacations and vacation interruption. The server takes the original work at the lower rate rather than completely stopping during the vacation period. Meanwhile, we introduce vacation interruption policy: the server can come back to the normal working level once there are customers after a service completion during the vacation period, thus the server may not accomplish a complete vacation. Using matrix-geometric solution method, we obtain the steady-state distributions for the number of customers in the system at arrival epochs, and waiting time for an arbitrary customer. Meanwhile, we explain the stochastic decomposition properties of queue length and waiting time.

MSC:

60K25 Queueing theory (aspects of probability theory)
90B22 Queues and service in operations research
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Doshi, B. T., Single server queues with vacations, (Takagi, H., Stochastic Analysis of the Computer and Communication Systems (1990), North-Holland Elsevier: North-Holland Elsevier Amsterdam), 217-264
[2] Doshi, B. T., Queueing systems with vacations – a survey, Queueing Syst., 1, 29-66 (1986) · Zbl 0655.60089
[3] Takagi, H., Queueing Analysis: A Foundation of Performance Evaluation. Queueing Analysis: A Foundation of Performance Evaluation, Vacation and Priority Systems, Part 1, vol. 1 (1991), North-Holland Elsevier: North-Holland Elsevier Amsterdam · Zbl 0744.60114
[4] Tian, N.; Zhang, Z. G., Vacation Queueing Models: Theory and Applications (2006), Springer-Verlag: Springer-Verlag New York · Zbl 1104.60004
[5] Meisling, T., Discrete time queueing theory, Oper. Res., 6, 96-105 (1958) · Zbl 1414.90112
[6] Hunter, J. J., Mathematical techniques of applied probability. Mathematical techniques of applied probability, Discrete Time Models: Techniques and Applications, vol. 2 (1983), Academic Press: Academic Press New York · Zbl 0539.60065
[7] Takagi, H., Queueing Analysis. Queueing Analysis, Discrete-Time Systems, vol. 3 (1993), North-Holland Elsevier: North-Holland Elsevier Amsterdam
[8] Tian, N.; Zhang, Z. G., The discrete time GI/Geo/1 queue with multiple vacations, Queueing Syst., 40, 283-294 (2002) · Zbl 0993.90029
[9] Zhang, Z. G.; Tian, N., Geo/G/1 queue with multiple adaptive vacations, Queueing Syst., 38, 419-429 (2001) · Zbl 1079.90525
[10] Alfa, A. S., Vacation models in discrete time, Queueing Syst., 44, 5-30 (2003) · Zbl 1023.90009
[11] Tian, N.; Zhang, D.; Cao, C., The GI/M/1 queue with exponential vacations, Queueing Syst., 5, 331-344 (1989) · Zbl 0684.60072
[12] Chatterjee, U.; Mukherjee, S., GI/M/1 queue with server vacations, J. Operat. Res. Soc., 41, 83-87 (1990) · Zbl 0693.60079
[13] Tian, N.; Zhang, Z. G., A note on GI/M/1 queues with phase-type setup times or server vacations, INFOR, 41, 341-351 (2003) · Zbl 07682312
[14] Servi, L. D.; Finn, S. G., M/M/1 queue with working vacations (M/M/1/WV), Perform. Evaluation, 50, 41-52 (2002)
[15] J.D. Kim, D.W. Choi, K.C. Chae, Analysis of queue-length distribution of the M/G/1 queue with working vacations, in: Hawaii International Conference on Statistics and Related Fields, June 5-8, 2003.; J.D. Kim, D.W. Choi, K.C. Chae, Analysis of queue-length distribution of the M/G/1 queue with working vacations, in: Hawaii International Conference on Statistics and Related Fields, June 5-8, 2003.
[16] D. Wu, H. Takagi, M/G/1 queue with multiple working vacations, in: Proceedings of the Queueing Symposium, Stochastic Models and the Applications, Kakegawa, 2003, pp. 51-60.; D. Wu, H. Takagi, M/G/1 queue with multiple working vacations, in: Proceedings of the Queueing Symposium, Stochastic Models and the Applications, Kakegawa, 2003, pp. 51-60.
[17] Baba, Y., Analysis of a GI/M/1 queue with multiple working vacations, Operat. Res. Lett., 33, 201-209 (2005) · Zbl 1099.90013
[18] J. Li, W. Liu, N. Tian, The discrete-time GI/Geo/1 queue with multiple working vacations, Queueing Sys., submitted for publication.; J. Li, W. Liu, N. Tian, The discrete-time GI/Geo/1 queue with multiple working vacations, Queueing Sys., submitted for publication.
[19] Neuts, M., Matrix-Geometric Solutions in Stochastic models (1981), Johns Hopkins University Press: Johns Hopkins University Press Baltimore
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.