Approximate analysis of exponential queueing systems with blocking

Abstract

A network of service stations Q0Q1,...,QM is studied. Requests arrive at the centers according to independent Poisson processes; they travel through (part of) the network demanding amounts of service, with independent and negative exponentially distributed lengths, from those centers which they enter, and finally depart from the network. The waiting rooms or buffers at each service station in this exponential service system are finite. When the capacity at Qi is reached, service at all nodes which are currently processing a request destined next for Qi is instantaneously interrupted. The interruption lasts until the service of the request in the saturated node Qi is. completed. This blocking phenomenon makes an exact analysis intractable and a numerical solution computationally infeasible for most exponential systems. We introduce an approximation procedure for a class of exponential systems with blocking and show that it leads to accurate approximations for the marginal equilibrium queue length distributions. The applicability of the approximation method may not be limited to blocking systems. © 1981 Springer-Verlag.