We show that a particular class of Generalized Stochastic Petri Nets have stationary probabilities that exhibit a product form. Efficient solution algorithms can be developed for the computation of the performance indices of such Product-Form GSPNs. These algorithms avoid the generation of the underlying state space. Hence, large PF-GSPN models can now be effectively studied.

Embedded Processes in Generalized Stochastic Petri Nets

BALBO, Gianfranco;SERENO, Matteo
2001-01-01

Abstract

We show that a particular class of Generalized Stochastic Petri Nets have stationary probabilities that exhibit a product form. Efficient solution algorithms can be developed for the computation of the performance indices of such Product-Form GSPNs. These algorithms avoid the generation of the underlying state space. Hence, large PF-GSPN models can now be effectively studied.
2001
9-th International Workshop on Petri Nets and Performance Models (PNPM '01)
Aachen, Germania
11-14 Settembre 2001
Proceedings of the 9-th International Workshop on Petri Nets and Performance Models (PNPM '01)
IEEE Computer Society
71
80
Generalized Stochastic Petri Nets; Product form; Performance indices; Computational algorithms.
G. BALBO; S. C. BRUELL; M. SERENO
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/2318/20034
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? 2
social impact