Performance analysis of the discrete-time GI/Geom/1/N queue

Journal of Applied Probability

Volumn 33, Issue 1, 1996, Pages 239-255

  Chaudhry, M L ^a   Gupta, U C ^b  

^a ROYAL MILITARY COLLEGE OF CANADA   (Canada)

^b INDIAN INSTITUTE OF TECHNOLOGY   (India)

Author keywords

Discrete time; Recursive; Steady state probability distribution; Supplementary variable

Indexed keywords

EID: 0030557352     PISSN: 00219002     EISSN: None     Source Type: Journal    
DOI: 10.1017/S0021900200103894     Document Type: Article

References (14)

1. BRUNEEL, H. (1993) Performance of discrete-time queueing systems. Comput. Operat. Res. 20, 303-320.
2. BRUNEEL, H. AND KIM, B. G. (1993) Discrete-Time Models for Communication Systems Including ATM, Kluwer, Boston.
3. CHAUDHRY, M. L. (1993) Alternative numerical solutions of stationary queueing-time distributions in discrete-time queues: GI/G/1. J. Opl. Res. Soc. 44, 1035-1051.
4. CHAUDHRY, M. L. AND GUPTA, U. C. (1994) On the analysis of the discrete-time Geom(n)/G(n)/1/N queue. Prob. Eng. Inf. Sci. (to appear).
5. CHAUDHRY, M. L. AND TEMPLETON, J. G. C. (1983) A First Course on Bulk Queues. Wiley, New York.
6. GRAVEY, A. AND HÉBUTERNE, G. (1992) Simultaneity in discrete time single server queues with Bernoulli inputs. Perf. Eval. 14, 123-131.
7. GRAVEY, A., LOUVION, J. R. AND BOYER, P. (1990) On the Geom/D/1 and Geom/D/1/n queues. Perf. Eval. 11, 117-125.
8. HOKSTAD, P. (1975) The G/M/m queue with finite waiting room. J. Appl. Prob. 12, 770-792.
9. HUNTER, J. J. (1983) Mathematical Techniques of Applied Probability. Volume II. Discrete Time Models: Techniques and Applications. Academic Press, New York.
10. MAPLE V. Release 3 (1994) Waterloo Maple Software. 450 Philip St., Waterloo, Ontario, Canada N2L 5J2.
11. POWELL, W. B. (1981) Stochastic delays in transportation terminals: new results in the theory and application of bulk queues. PhD. dissertation. MIT, USA.
12. TAKAGI, H. (1993) Queueing Analysis - A Foundation of Performance Evaluation: Volume 3: Discrete-Time Systems. North-Holland, Amsterdam.
13. TSUCHIYA, T. AND TAKAHASHI, Y. (1993) On discrete-time single-server queues with Markov modulated Bernoulli input and finite capacity. J. Operat. Res. Soc: Japan 36, 29-45.
14. VAN OMMEREN, J. C. W. (1991) The discrete-time single-server queue. Queueing Systems 8, 279-294.