Abstract

Open and closed queueing networks with rejection blocking are investigated. Using the concept of holes, a duality is derived for pairs of networks. This duality equates equilibrium state probabilities and throughputs of the given network and its dual. As an application an exact product form solution for certain closed queueing networks with rejection blocking are derived. In this case, duality provides a simple method to compute performance measures. In some cases, a network and its dual have the same structure. Duality provides relations among performance measures of different stations in this case.