TRANSIENT AND BUSY PERIOD ANALYSIS OF THE GI/G/1 QUEUE AS A HILBERT FACTORIZATION PROBLEM

In this paper we find the waiting time distribution in the transient domain and the busy period distribution of the GI/G/1 queue. We formulate the problem as a two-dimensional Lindley process and then transform it to a Hilbert factorization problem. We achieve the solution of the factorization problem for the GI/R/1, R/G/1 queues, where R is the class of distributions with rational Laplace transforms. We obtain simple closed-form expressions for the Laplace transforms of the waiting time distribution and the busy period distribution. Furthermore, we find closed-form formulae for the first two moments of the distributions involved.