Computing queue length and waiting timedistributions in finite-buffer discrete-time multiserver queues with late and early arrivals

Abstract

This paper presents modelling and analysis of discrete-time multiserver finite-buffer queue with general interarrival and geometric service time. Using the supplementary variable technique, and considering the remaining interarrival time as a supplementary variable, two variants of this model, namely the late arrival system with delayed access (LAS-DA) and early arrival system (EAS), have been examined. For both the cases, steady-state system length distributions at arbitrary, prearrival, and outside observer's observation epochs have been obtained. Further, the waiting time distribution in the queue is also discussed. Various performance measures such as probability of loss, average number of busy servers and average waiting time in the queue etc. have been presented. It is hoped that the results obtained in this paper may provide useful information to designers of telecommunication systems, practitioners, and others.