A general formulation for mean-value analysis in product-form batch-movement queueing networks

Abstract

A number of recent papers have shown that many classes of queueing networks with batches of customers served and routed through the network have equilibrium distributions which factorise into product forms over the nodes of the network. In this paper we demonstrate how such networks are amenable to a mean-value analysis which generalises that used for single-movement networks. Since product-form stochastic Petri nets (SPNs) can be viewed as batch-movement queueing networks, our algorithm is also applicable to their analysis. © 1994 J.C. Baltzer AG, Science Publishers.