DocumentCode
3322503
Title
Superposed stochastic automata: a class of stochastic Petri nets amenable to parallel solution
Author
Donatelli, Susanna
Author_Institution
Dipartimento di Inf., Torino Univ., Italy
fYear
1991
fDate
2-5 Dec 1991
Firstpage
54
Lastpage
63
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
Keywords
Petri nets; parallel programming; stochastic automata; parallel programs; parallel solution; stochastic Petri nets; superposed stochastic automata; tensor algebra; Algebra; Automata; Communication networks; Concurrent computing; Petri nets; Power system modeling; Quantum cascade lasers; Stochastic processes; Stochastic systems; Tensile stress;
fLanguage
English
Publisher
ieee
Conference_Titel
Petri Nets and Performance Models, 1991. PNPM91., Proceedings of the Fourth International Workshop on
Conference_Location
Melbourne, Vic.
Print_ISBN
0-8186-2285-7
Type
conf
DOI
10.1109/PNPM.1991.238782
Filename
238782
Link To Document