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

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 the authors 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 can be viewed as batch-movement queueing networks, the present algorithm is also applicable to their analysis.