Performance analysis of the discrete-time GI/Geom/1/N queue
Authors:
- M. L. ChaudhryMCM. L. Chaudhry
- U. C. GuptaUGU. C. Gupta
- 1 March 1996
- journal article
- Published by Cambridge University Press (CUP) in Journal of Applied Probability
- Vol. 33 (1) , 239-255
Abstract
This paper presents an analysis of the single-server discrete-time finite-buffer queue with general interarrival and geometric service time, GI/Geom/1/N. Using the supplementary variable technique, and considering the remaining interarrival time as a supplementary variable, two variations of this model, namely the late arrival system with delayed access (LAS-DA) and early arrival system (EAS), have been examined. For both cases, steady-state distributions for outside observers as well as at random and prearrival epochs have been obtained. The waiting time analysis has also been carried out. Results for the Geom/G/1/N queue with LAS-DA have been obtained from the GI/Geom/1/N queue with EAS. We also give various performance measures. An algorithm for computing state probabilities is given in an appendix.Keywords
This publication has 9 references indexed in Scilit:
- On the Analysis of the Discrete-Time Geom(n)/G(n)/1/N QueueProbability in the Engineering and Informational Sciences, 1996
- Alternative Numerical Solutions of Stationary Queueing-Time Distributions in Discrete-Time Queues: GI/G/1Journal of the Operational Research Society, 1993
- Performance of discrete-time queueing systemsComputers & Operations Research, 1993
- ON DISCRETE-TIME SINGLE-SERVER QUEUES WITH MARKOV MODULATED BATCH BERNOULLI INPUT AND FINITE CAPACITYJournal of the Operations Research Society of Japan, 1993
- Discrete-Time Models for Communication Systems Including ATM1993
- Simultaneity in discrete-time single server queues with Bernoulli inputsPerformance Evaluation, 1992
- The discrete-time single-server queueQueueing Systems, 1991
- On the Geo/D/1 and Geo/D/1/n queuesPerformance Evaluation, 1990
- The G/M/m queue with finite waiting roomJournal of Applied Probability, 1975