The discrete-time GI/Geo/1 queue with working vacations and vacation interruption

Applied Mathematics and Computation

Volumn 185, Issue 1, 2007, Pages 1-10

  Li, Ji hong ^a   Tian, Nai shuo ^a  

^a YANSHAN UNIVERSITY   (China)

Author keywords

Discrete time queue; Matrix geometric approach; Stochastic decomposition; Vacation interruption; Working vacations

Indexed keywords

COMPUTATIONAL GEOMETRY; COMPUTATIONAL METHODS; MATRIX ALGEBRA; RANDOM PROCESSES; SERVERS;

DISCRETE TIME QUEUE; STEADY STATE DISTRIBUTIONS; STOCHASTIC DECOMPOSITION;

QUEUEING NETWORKS;

EID: 33846932272     PISSN: 00963003     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.amc.2006.07.008     Document Type: Article

References (19)

1. Doshi B.T. Single server queues with vacations. In: Takagi H. (Ed). Stochastic Analysis of the Computer and Communication Systems (1990), North-Holland Elsevier, Amsterdam 217-264
2. Doshi B.T. Queueing systems with vacations - a survey. Queueing Syst. 1 (1986) 29-66
3. Takagi H. Queueing Analysis: A Foundation of Performance Evaluation. Vacation and Priority Systems, Part 1 vol. 1 (1991), North-Holland Elsevier, Amsterdam
4. Tian N., and Zhang Z.G. Vacation Queueing Models: Theory and Applications (2006), Springer-Verlag, New York
5. Meisling T. Discrete time queueing theory. Oper. Res. 6 (1958) 96-105
6. Hunter J.J. Mathematical techniques of applied probability. Discrete Time Models: Techniques and Applications vol. 2 (1983), Academic Press, New York
7. Takagi H. Queueing Analysis. Discrete-Time Systems vol. 3 (1993), North-Holland Elsevier, Amsterdam
8. Tian N., and Zhang Z.G. The discrete time GI/Geo/1 queue with multiple vacations. Queueing Syst. 40 (2002) 283-294
9. Zhang Z.G., and Tian N. Geo/G/1 queue with multiple adaptive vacations. Queueing Syst. 38 (2001) 419-429
10. Alfa A.S. Vacation models in discrete time. Queueing Syst. 44 (2003) 5-30
11. Tian N., Zhang D., and Cao C. The GI/M/1 queue with exponential vacations. Queueing Syst. 5 (1989) 331-344
12. Chatterjee U., and Mukherjee S. GI/M/1 queue with server vacations. J. Operat. Res. Soc. 41 (1990) 83-87
13. Tian N., and Zhang Z.G. A note on GI/M/1 queues with phase-type setup times or server vacations. INFOR 41 (2003) 341-351
14. Servi L.D., and Finn S.G. M/M/1 queue with working vacations (M/M/1/WV). Perform. Evaluation 50 (2002) 41-52
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.
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.
17. Baba Y. Analysis of a GI/M/1 queue with multiple working vacations. Operat. Res. Lett. 33 (2005) 201-209
18. 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, Baltimore