This paper focuses on stochastic Petri nets that have an equilibrium distribution that is a product form over the number of tokens at the places. We formulate a decomposition result for the class of nets that have a product form solution irrespective of the values of the transition rates. These nets where algebraically characterized by Haddad et al. as SII2 nets. By providing an intuitive interpretation of this algebraical characterization, and associating state machines to sets of T-invariants, we obtain a one-to-one correspondence between the marking of the original places and the places of the added state machines. This enables us to show that the subclass of stochastic Petri nets under study can be decomposed into subnets that are identified by sets of its T-invariants.
|Place of Publication||Enschede|
|Publisher||University of Twente, Department of Applied Mathematics|
|Number of pages||19|
|Publication status||Published - Sep 2012|
|Publisher||Department of Applied Mathematics, University of Twente|
- Stochastic Petri net
- Product Form
Kortbeek, N., Boucherie, R. J., van Ommeren, E., & Taylor, P. G. (2012). Structural characterization of decomposition in rate-insensitive stochastic Petri nets. (Memorandum; No. 1993). Enschede: University of Twente, Department of Applied Mathematics.