PERFORMANCE ANALYSIS OF THE DISCRETE-TIME GI GEOM/1/N QUEUE/

This paper presents an analysis of the single-server discrete-time fin ite-buffer queue with general interarrival and geometric service time, GI/Geom/1/N. Using the supplementary variable technique, and consider ing the remaining interarrival time as a supplementary variable, two v ariations of this model, namely the late arrival system with delayed a ccess (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 tim e 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. W e also give various performance measures. An algorithm for computing s tate probabilities is given in an appendix.