ANALYTICALLY CLOSED-FORM SOLUTIONS FOR THE DISTRIBUTION OF A NUMBER OF CUSTOMERS SERVED DURING A BUSY PERIOD FOR SPECIAL CASES OF THE GEO/G/1 QUEUE

Abstract

AbstractThis paper presents the distribution of the number of customers served during a busy period for special cases of the Geo/G/1 queue when initiated with m customers. We analyze the system under the assumptions of a late arrival system with delayed access and early arrival system policies. It is not easy to invert the functional equation for the number of customers served during a busy period except for the simple case Geo/Geo/1 queue, as stated by several researchers. Using the Lagrange inversion theorem, we give an elegant solution to this equation. We find the distribution of the number of customers served during a busy period for various service-time distributions such as geometric, deterministic, binomial, negative binomial, uniform, Delaporte, discrete phase-type and interrupted Bernoulli process. We compute the mean and variance of these distributions and also give numerical results. Due to the clarity of the expressions, the computations are very fast and robust. We also show that in the limiting case, the results tend to the analogous continuous-time counterparts.