The M/G/1 Finite Capacity Queue with Delays

A steady-state analysis of the finite capacity queue with delays is being made. In this model every busy period is followed by the execution of a noninterruptable task other than the servicing of ordinary customers; the duration of this task, called a delay, is a random variable with general distribution. Closed form expressions, easy to evaluate, are given for the distribution of the queue length and the first two moments of the queueing time distribution. A variant is also studied in which a busy period is followed by as many delays as possible, new delays being reinitiated as long as no customer has arrived.