Maximum entropy two-station cyclic queues with multiple general servers

Summary The efficient implementation and extension of various approximate methods for general queueing networks require the study of two-station cyclic queues. In this paper maximum entropy formalism is used to analyse two-station cyclic queues with multiple general servers and a fixed number of jobs. New robust one step recursions for the queue length distribution are derived and asymptotic connections to infinite capacity queues are established. Links with Birth-Death and global balance solutions are determined and extensions to load dependent servers with Bernoulli feedback are presented. Numerical examples provide useful information on how critically system behaviour is affected by the distributional form of service times and simple bounds for typical performance measures such as throughout and mean queue length are defined. Moreover, the utility of the work as a building block for the approximate analysis of a general central server model is demonstrated.Some of the material included in this paper has been orally presented to the International Workshop on Computer Performance Evaluation, 28–30 April 1986, Sophia-Antipolis (INRIA), France [1]This work is jointly supported by Science and Engineering Research Council (SERC), UK and Metron Technology Ltd., UK, under grants GR/D/12422 and GR/AA/772, respectively