Kronecker Algebra and (Stochastic) Petri Nets: Is It Worth the Effort?

  • Authors:
  • Susanna Donatelli

  • Affiliations:
  • -

  • Venue:
  • ICATPN '01 Proceedings of the 22nd International Conference on Application and Theory of Petri Nets
  • Year:
  • 2001

Quantified Score

Hi-index 0.00

Visualization

Abstract

The paper discusses the impact that Kronecker algebra had and it is having on the solution of SPN, how this has influenced not onlythe solution of the stochastic process associated to an SPN, but also the algorithms and the data structures for reachabilityof untimed Petri nets. Special emphasis is put in trying to clarify the advantages and disadvantages of Kronecker based approach, in terms of computational complexity, memorysa vings and applicabilityto the solution of real systems models.