Hostname: page-component-7b7567c8c-z4zkx Total loading time: 0 Render date: 2026-11-16T08:18:02.685Z Has data issue: false hasContentIssue false

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

Published online by Cambridge University Press:  14 July 2016

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.

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.

Information

Type
Research Papers
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.)

Article purchase

Temporarily unavailable