Abstract
Structural product form and decomposition results for stochastic Petri nets are surveyed,unifed and extended. The contribution is threefold. First, the literature on structural results for product form over the number of tokens at the places is surveyed and rephrased completely in terms of T-invariants. Second, based on the underlying concept of group-local-balance, the product form results for stochastic Petri nets are demarcated and an intuitive explanation is provided of these results based on T-invariants, only. Third, a decomposition result is provided that is completely formulated in terms of both T-invariants and P-invariants.
| Original language | English |
|---|---|
| Pages (from-to) | 573-599 |
| Number of pages | 27 |
| Journal | Performance evaluation |
| Volume | 69 |
| Issue number | 11 |
| DOIs | |
| Publication status | Published - 2012 |
Keywords
- Product Form
- P-invariant
- Stochastic Petri net
- Decomposition
- T-invariant