In this paper we investigate some relations between the Petri net formalism and the queueing networks with blocking. This type of queueing network models are used to represent systems with finite capacity resource constraints, such as production, communication and computer systems. Various blocking mechanisms have been defined in the literature to represent the different behaviours of real systems with limited resources. We show that the representation of these queueing networks by means of Generalized Stochastic Petri Nets offers the possibility of using results developed within the Petri net framework. In particular, we investigate product form equilibrium distributions for queueing networks with blocking by means of structural Petri net results. More precisely, we use the notion of implicit places. With this concept we characterise a class of queueing networks with blocking having interesting properties. For each queueing network of this class there exists another model with the same performance measures and exhibiting product form equilibrium distribution.
CITATION STYLE
Gribaudo, M., & Sereno, M. (1998). On the use of structural petri net analysis for studying product form equilibrium distributions of queueing networks with blocking. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 1420, pp. 246–265). Springer Verlag. https://doi.org/10.1007/3-540-69108-1_14
Mendeley helps you to discover research relevant for your work.