Analysis of a discrete-time GI/Geo/1 queue with single vacation

International Journal of Operational Research

Volumn 5, Issue 3, 2009, Pages 292-310

  Samanta, S K ^a  

^a WILFRID LAURIER UNIVERSITY   (Canada)

Author keywords

Discrete time; Queueing; Single vacation; Stochastic decomposition; Supplementary variable

Indexed keywords

EID: 66149177009     PISSN: 17457645     EISSN: 17457653     Source Type: Journal    
DOI: 10.1504/IJOR.2009.025198     Document Type: Article

References (25)

1. Alfa, A.S. (2003) 'Vacation models in discrete time', Queueing Systems, Vol. 44, pp.5-30.
2. Atencia, I. and Moreno, P. (2006) 'Geo/G/1 retrial queue with 2nd optional service', International Journal of Operational Research, Vol. 1, No. 4, pp.340-362.
3. Bruneel, H. and Kim, B.G. (1993) Discrete-time Models for Communication Systems including ATM, Kluwer Academic Publishers, Boston.
4. Chae, K.C. and Kim, S.J. (2007) 'Busy period analysis for the GI/M/1 queue with exponential vacations', Operations Research Letters, Vol. 35, No. 1, pp.114-118.
5. Chae, K.C., Lee, S.M. and Lee, H.W. (2006) 'On stochastic decomposition in the GI/M/1 queue with single exponential vacation', Operations Research Letters, Vol. 34, No. 6, pp.706-712.
6. Chae, K.C., Lee, S.M. and Lee, S.H. (2008) 'The discrete-time GI/Geo 1 queue with single geometric vacation', Quality Technology and Quantitative Management, Vol. 5, No. 1, pp.21-31.
7. Chang, S.H. and Choi, D.W. (2005) 'Performance analysis of a finite-buffer discrete-time queue with bulk arrival, bulk service and vacations', Computers and Operations Research, Vol. 32, No. 9, pp.2213-2234.
8. Chaudhry, M.L. (2000) 'On numerical computations of some discrete-time queues', in Grassmann, W.K. (Ed.): Computational Probability, Kluwer Academic Publishers, Boston, MA, pp.365-407.
9. Chaudhry, M.L., Gupta, U.C. and Templeton, J.G.C. (1996) 'On the relations amongs the distributions at different epochs for discrete-time GI/Geom/1 queues', Operations Research Letters, Vol. 18, pp.247-255.
10. a,b/1 queues with server vacations', Journal of Operations Research Society of Japan, Vol. 37, pp.171-181.
11. Choudhury, G. and Madan, K.C. (2007) 'A batch arrival Bernoulli vacation queue with a random setup time under restricted admissibility policy', International Journal of Operational Research, Vol. 2, No. 1, pp.81-97.
12. Fiems, D. and Bruneel, H. (2002) 'Analysis of a discrete-time queueing system with timed vacations', Queueing Systems, Vol. 42, pp.243-254.
13. Hunter, J.J. (1983) Mathematical Techniques of Applied Probability, Discrete-time Models: Techniques and Applications, Vol. II, Academic Press, New York.
14. Karaesmen, F. and Gupta, S.M. (1996) 'The finite capacity GI/M/1 queue with server vacations', Journal of the Operational Research Society, Vol. 47, pp.817-828.
15. Ross, S.M. (1980) Introduction to Probability Models, 8th ed., An Imprint of Elsevier, Academic Press, New York.
16. (a,b)/1/N queues with single and multiple vacations', Mathematical and Computer Modelling, Vol. 45, Nos. 1-2, pp.93-108.
17. Samanta, S.K., Gupta, U.C. and Sharma, R.K. (2007b) 'Analysis of finite capacity discrete-time GI/Geo/1 queueing system with multiple vacations', Journal of the Operational Research Society, Vol. 58, pp.368-377.
18. Sikdar, K., Gupta, U.C. and Sharma, R.K. (2008) 'The analysis of a finite-buffer general input queue with batch arrival and exponential multiple vacations', International Journal of Operational Research Vol. 3, Nos. 1-2, pp.219-234.
19. Spiegel, R.M. (1971) Schaum's Outline of Theory and Problems of Calculus of Finite Differences and Difference Equations, McGraw-Hill, New York.
20. Takagi, H. (1993) Queueing Analysis-A Foundation of Performance Evaluation, Discrete-time Systems, Vol. 3, North-Holland, Amsterdam.
21. Tian, N. and Zhang, Z.G. (2002) 'The discrete-time GI/Geo/1 queue with multiple vacations', Queueing Systems, Vol. 40, pp.283-294.
22. Tian, N. and Zhang, Z.G. (2006) Vacation Queueing Models: Theory and Applications, Springer-Verlag, New York.
23. Tian, N., Zhang, D. and Cao, C. (1989) 'The GI/M/1 queue with exponential vacations', Queueing Systems, Vol. 5, pp.331-344.
24. Woodward, M.E. (1994) Communication and Computer Networks: Modelling with Discrete-time Queues, California IEEE Computer Society Press, Los Alamitos, CA.
25. Zhang, Z.G. and Tian, N. (2001) 'Discrete-time Geo/G/1 queue with multiple adaptive vacations', Queueing Systems, Vol. 38, pp.419-429.