Proceedings of the Fourth International Workshop on Petri Nets and Performance Models (1991)

Melbourne, Victoria, Australia

Dec. 2, 1991 to Dec. 5, 1991

ISBN: 0-8186-2285-7

pp: 54-63

S. Donatelli , Dipartimento di Inf., Torino Univ., Italy

ABSTRACT

B. Plateau (1985) introduced an efficient way for solving stochastic processes that are derived from the composition of stochastic automata by making extensive use of the Kronecker (tensor) algebra for matrices. The author applies that efficient solution to a class of stochastic Petri nets (SPN) that has been called superposed stochastic automata (SSA). The solution has been implemented both with sequential and parallel programs. SSA are a rather restricted subclass of SPN, but the extension to the general case doesn't appear to pose any theoretical problem.<>

INDEX TERMS

parallel programming, Petri nets, stochastic automata

CITATION

S. Donatelli, "Superposed stochastic automata: a class of stochastic Petri nets amenable to parallel solution,"

*Proceedings of the Fourth International Workshop on Petri Nets and Performance Models(PNPM)*, Melbourne, Victoria, Australia, , pp. 54-63.

doi:10.1109/PNPM.1991.238782

CITATIONS

SEARCH