Hostname: page-component-76fb5796d-45l2p Total loading time: 0 Render date: 2024-04-28T18:34:36.578Z Has data issue: false hasContentIssue false
  • English
  • Français

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

Part of: Computer system organization Special processes

Published online by Cambridge University Press:  14 July 2016

M. L. Chaudhry  and
U. C. Gupta
M. L. Chaudhry*
Affiliation:
Royal Military College of Canada
U. C. Gupta*
Affiliation:
Indian Institute of Technology
*
∗Postal address: Department of Mathematics and Computer Science, Royal Military College of Canada, Kingston, Ontario, K7K 5L0, Canada.
∗∗Postal address: Department of Mathematics, Indian Institute of Technology, Kharagpur 721302, India.
Get access Rights & Permissions [Opens in a new window]

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

DISCRETE-TIMERECURSIVESTEADY-STATE PROBABILITY DISTRIBUTIONSUPPLEMENTARY VARIABLE

MSC classification

Primary: 60K25: Queueing theory
Secondary: 68M20: Performance evaluation; queueing; scheduling
Type
Research Papers
Information
Journal of Applied Probability , Volume 33 , Issue 1 , March 1996 , pp. 239 - 255
Copyright
Copyright © Applied Probability Trust 1996 

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

Bruneel, H. (1993) Performance of discrete-time queueing systems. Comput. Operat. Res. 20, 303–320.Google Scholar
Bruneel, H. and Kim, B. G. (1993) Discrete-Time Models for Communication Systems Including ATM, Kluwer, Boston.Google Scholar
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.Google Scholar
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).Google Scholar
Chaudhry, M. L. and Templeton, J. G. C. (1983) A First Course on Bulk Queues. Wiley, New York.Google Scholar
Gravey, A. and Hébuterne, G. (1992) Simultaneity in discrete time single server queues with Bernoulli inputs. Perf. Eval. 14, 123–131.Google Scholar
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.CrossRefGoogle Scholar
Hokstad, P. (1975) The G/M/m queue with finite waiting room. J. Appl. Prob. 12, 770–792.CrossRefGoogle Scholar
Hunter, J. J. (1983) Mathematical Techniques of Applied Probability. Volume II. Discrete Time Models: Techniques and Applications. Academic Press, New York.Google Scholar
Maple, V. Release 3 (1994) Waterloo Maple Software. 450 Philip St., Waterloo, Ontario, Canada N2L 5J2.Google Scholar
Powell, W. B. (1981) Stochastic delays in transportation terminals: new results in the theory and application of bulk queues. PhD. dissertation. MIT, USA.Google Scholar
Takagi, H. (1993) Queueing Analysis — A Foundation of Performance Evaluation: Volume 3: Discrete-Time Systems. North-Holland, Amsterdam.Google Scholar
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.Google Scholar
Van Ommeren, J. C. W. (1991) The discrete-time single-server queue. Queueing Systems 8, 279–294.Google Scholar