Discrete-time GI/Geo/1 queue with multiple working vacations

Queueing Systems

Volumn 56, Issue 1, 2007, Pages 53-63

  Li, Ji Hong ^a   Tian, Nai Shuo ^a   Liu, Wen Yuan ^a  

^a YANSHAN UNIVERSITY   (China)

Author keywords

Closed property of conditional probability; Discrete time; Matrix geometric approach; Stochastic decomposition; Working vacations

Indexed keywords

QUEUEING THEORY; STOCHASTIC MODELS; STOCHASTIC SYSTEMS;

CONDITIONAL PROBABILITIES; DISCRETE TIME; MATRIX-GEOMETRIC APPROACH; STOCHASTIC DECOMPOSITION; WORKING VACATION;

PROBABILITY DISTRIBUTIONS;

EID: 34249915303     PISSN: 02570130     EISSN: 15729443     Source Type: Journal    
DOI: 10.1007/s11134-007-9030-0     Document Type: Article

References (22)

1. Alfa, A.S.: Vacation models in discrete time. Queueing Syst. 44, 5-30 (2003)
2. Baba, Y.: Analysis of a GI/M/1 queue with multiple working vacations. Oper. Res. Lett. 33, 201-209 (2005)
3. 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. Modell. 31(9), 1701-1710 (2007)
4. Chatterjee, U., Mukherjee, S.: GI/M/1 queue with server vacations. J. Oper. Res. Soc. 41, 83-87 (1990)
5. Doshi, B.T.: Single server queues with vacations. In: Takagi, H. (ed.) Stochastic Analysis of Computer and Communication Systems, pp. 217-265. North-Holland, Amsterdam (1990)
6. Doshi, B.T.: Queueing systems with vacations-a survey. Queueing Syst. 1, 29-66 (1986)
7. Hunter, J.J.: Mathematical Techniques of Applied Probability. Discrete Time Models: Techniques and Applications, vol. 2. Academic, New York (1983)
8. Ke, J.C.: The analysis of a general input queue with N-policy and exponential vacations. Queueing Syst. 45, 135-160 (2003)
9. Kim, J.D., Choi, D.W., Chae, K.C.: Analysis of queue-length distribution of the M/G/1 queue with working vacations. In: Hawaii International Conference on Statistics and Related Fields, 2003
10. Laxmi, P., Guipta, U.: On the finite-buffer bulk service queue with general independent arrival: GI/M*/1/N. Oper. Res. Lett. 25, 241-245 (1999)
11. Li, J., Tian, N.: Analysis of the discrete time Geo/Geo/1 queue with single working vacation QTQM. Special issue on Queueing Models with vacations (2006, accepted)
12. Meisling, T.: Discrete time queueing theory. Oper. Res. 6, 96-105 (1958)
13. Neuts, M.: Matrix-Geometric Solutions in Stochastic Models. Johns Hopkins Univ. Press, Baltimore (1981)
14. Servi, L.D., Finn, S.G.: M/M/1 queue with working vacations (M/M/1/WV). Perform. Eval. 50, 41-52 (2002)
15. Takagi, H.: Vacation and Priority Systems, Part 1. Queueing Analysis: A Foundation of Performance Evaluation, vol. 1. North-Holland/Elsevier, Amsterdam (1991)
16. Takagi, H.: Queueing Analysis. Discrete-Time Systems, vol. 3. North-Holland/Elsevier, Amsterdam (1993)
17. Tian, N., Zhang, Z.G.: The discrete time GI/Geo/1 queue with multiple vacations. Queueing Syst. 40, 283-294 (2002)
18. Tian, N., Zhang, Z.G.: A note on GI/M/1 queues with phase-type setup times or server vacations. INFOR 41(4), 341-351 (2003)
19. Tian, N., Zhang, Z.G.: Vacation Queueing Models: Theory and Applications. Springer, New York (2006)
20. Tian, N., Zhang, D., Cao, C.: The GI/M/1 queue with exponential vacations. Queueing Syst. 5, 331-344 (1989)
21. Wu, D., Takagi, H.: M/G/1 queue with multiple working vacations. Perform. Eval. 63(7), 654-681 (2006)
22. Zhang, Z.G., Tian, N.: Geo/G/1 queue with multiple adaptive vacations. Queueing Syst. 38, 419-429 (2001)