A P- and T-invariant characterization of product form and decomposition in stochastic Petri nets

  • Authors:
  • Nikky Kortbeek;Richard J. Boucherie

  • Affiliations:
  • -;-

  • Venue:
  • Performance Evaluation
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

Structural product form and decomposition results for stochastic Petri nets are surveyed, unified 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-invariantsandP-invariants.