Time dependent analysis of a queueing model by formulating a boundary value problem

Abstract

The analysis of queueing models which can be characterized as a random walk in the first quadrant of the plane often leads to the problem of solving a functional equation for a bivariate generating function. Recently, a method has been developed by which a rather general class of such functional equations related to stationary distributions can be solved with the aid of the theory of boundary value problems, see [1],[3],[4],[5],[6],[7],[10]. In the present study we shall show that the same method can be applied in the analysis of the time dependent behaviour of this class of queueing models. For this discussion a relatively simple model with two types of customers, Poissonian arrival streams, paired services and a general service time distribution will be considered. The generating function of the joint queue length distribution at the nth departure instant will be determined. This function forms the starting point for the analysis of the asymptotic behaviour of the process as n →; ∞.