The discrete time Geom/Geom/1 queue with multiple working vacations

Applied Mathematical Modelling

Volumn 32, Issue 12, 2008, Pages 2941-2953

  Tian, Naishuo ^a   Ma, Zhanyou ^a   Liu, Mingxin ^a  

^a YANSHAN UNIVERSITY   (China)

Author keywords

Busy cycle; Discrete time queue; Matrix geometric solution; Stochastic decomposition; Working vacation

Indexed keywords

CONTINUOUS TIME SYSTEMS; IMAGE SEGMENTATION; QUEUEING THEORY; SALES; STOCHASTIC MODELS;

BUSY CYCLE; BUSY PERIOD; DISCRETE TIME; DISCRETE TIME QUEUE; MATRIX-GEOMETRIC SOLUTION; NUMERICAL EXAMPLES; QUEUE LENGTHS; SOJOURN TIME; SOLUTION METHODS; STOCHASTIC DECOMPOSITION; WAITING-TIME; WORKING VACATION;

CUSTOMER SATISFACTION;

EID: 50149102794     PISSN: 0307904X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.apm.2007.10.005     Document Type: Article

References (20)

1. Alfa A.S. Vacation models in discrete time. Queueing Syst. 44 (2003) 5-30
2. Baba Y. Analysis of a GI/M/1 queue with multiple working vacations. Oper. Res. Lett. 33 (2005) 201-209
3. Banik A., Gupta U., and Pathak S. On the GI/M/1/N queue with multiple working vacations-analytic analysis and computation. Appl. Math. Modelling 31 (2007) 1701-1710
4. Doshi B.T. Queueing systems with vacations - a survey. Queueing Syst. 1 (1986) 29-66
5. Hunter J. Mathematical Techniques of Applied Probability vol. 2 (1983), Academic Press, New York
6. 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, 2003, June 5-8.
7. G. Latouche, V. Ramaswami, Introduction to Matrix Analysis Methods in Statistics Modeling ASA-SIAM Series on Applied Probability, 1999.
8. Li J., and Tian N. The discrete-time GI/Geom/1 queue with working vacations and vacation interruption. Appl. Math. Comput. 185 (2007) 1-10
9. Liu W., Xu X., and Tian N. Stochastic decompositions in the M/M/1 queue with working vacations. Oper. Res. Lett. 35 (2007) 595-600
10. Meisling T. Discrete time queueing theory. Oper. Res. 6 (1958) 96-105
11. x / G / 1 queue with Bernoulli vacation schedule under restricted admissibility policy. Sankhya 66 (2004) 175-193
12. Neuts M. Matrix-Geometric Solutions in Stochastic Models (1981), John Hopkins University Press, Baltimore
13. Ross S.M. Stochastic Processes (1983), Johns Wiley & Sons
14. Servi L.D., and Finn S.G. M/M/1 queue with working vacations (M/M/1/WV). Perform. Evaluat. 50 (2002) 41-52
15. H. Takagi, Queueing Analysis, A Foundation of Performance Evaluation, Vacation and Priority Systems, vol. 1, Elsevier Science Publishers, Amsterdam, 1991.
16. Takagi H. Queueing Analysis. Discrete time Systems vol. 3 (1993), Elsevier Science Publishers, Amsterdam
17. Tian N., and Zhang Z.G. The discrete time GI/Geo/1 queue with multiple vacations. Queueing Syst. 40 (2002) 419-429
18. Tian N., and Zhang Z.G. Vacation Queueing Models - Theory and Applications (2006), Springer-Verlag, New York
19. Wu D., and Takagi H. M/G/1 queue with multiple working vacation. Perform. Evaluat. 63 (2006) 654-681
20. Zhang Z.G., and Tian N. Geom/G/1 queue with multiple adaptive vacations. Queueing Syst. 38 (2001) 419-429