Issue No. 02 - March/April (1999 vol. 25)

ISSN: 0098-5589

pp: 147-165

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/32.761442

ABSTRACT

<p><b>Abstract</b>—Asynchronously Communicating Stochastic Modules (SAM) are Petri nets that can be seen as a set of modules that communicate through buffers, so they are not (yet another) Petri net subclass, but they complement a net with a structured view. This paper considers the problem of exploiting the compositionality of the view to generate the state space and to find the steady-state probabilities of a stochastic extension of SAM in a net-driven, efficient way. Essentially, we give an expression of an auxiliary matrix, <tmath>${\schmi{\bf G}}$</tmath>, which is a supermatrix of the infinitesimal generator of a SAM. <tmath>${\schmi{\bf G}}$</tmath> is a tensor algebra expression of matrices of the size of the components for which it is possible to numerically solve the characteristic steady-state solution equation <tmath>${\schmi {\bf \pi}} \; \cdot \; {\schmi{\bf G}}={\schmi{\bf 0}},$</tmath> without the need to explicitly compute <tmath>${\schmi{\bf G}}$</tmath>. Therefore, we obtain a method that computes the steady-state solution of a SAM without ever explicitly computing and storing its infinitesimal generator, and therefore without computing and storing the reachability graph of the system. Some examples of application of the technique are presented and compared to previous approaches</p>

INDEX TERMS

Petri net models, performance analysis, structural decomposition, Kronecker algebra.

CITATION

Susanna Donatelli, Javier Campos, Manuel Silva, "Structured Solution of Asynchronously Communicating Stochastic Modules",

*IEEE Transactions on Software Engineering*, vol. 25, no. , pp. 147-165, March/April 1999, doi:10.1109/32.761442