In: IEE Proceedings: Software, Vol. 146, No. 1, pages 27-32. 1999.
Abstract: Generalized stochastic Petri nets (GSPNs) and queueing networks are combined at the modeling level by defining `Petri nets including queueing networks' (PNiQ). The definition is designed to allow approximate analysis by aggregation of the queueing nets and replacing them with GSPN elements. Usually the aggregation of combined GSPN and queueing network models is carried out manually which limits the use of this technique to experts and furthermore may easily lead to modeling errors and larger approximation errors than inherent in the method. These are avoided by the definition of PNiQ which shows how to incorporate queueing networks into GSPN and provides interfaces between them. This makes combined modeling easier and less error-prone. Steady-state analysis of the model can be carried out automatically; queueing network parts are analyzed with efficient queueing network algorithms for large nets and replaced by GSPN subnets that model the delay of tokens in the queueing network. The resulting GSPN can then be handled with state-of-the-art tools.
Keywords: PNiQ, performance evaluation, queueing networks, steady-state analysis, stochastic Petri nets.
Back to the Petri Nets Bibliography