Imbedded Markov chain analysis of single server bulk queues

Abstract

In this paper results from Fluctuation Theory are used to analyse the imbedded Markov chains of two single server bulk-queueing systems, (i)with Poisson arrivals and arbitrary service time distribution and (ii) with arbitrary inter-arrival time distribution and negative exponential service time. The discrete time transition probailities and the equilibrium behaviour of the queue lengths of the systems have been obtained along with distributions concerning the busy periods. From the general results several special cases have been derived. © 1964, Australian Mathematical Society. All rights reserved.