Issue No.04 - April (1995 vol.44)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/12.376171
<p><it>Abstract</it>—<it>Complete decomposition</it> is a new strategy for evaluating the performance of a network of <it>generalized service centers</it>, represented in the notation of Generalized Stochastic Petri Nets (GSPNs). Each service center can have arbitrary internal structure (including internal parallelism), but it must conserve tokens at the boundaries, and its inputs must be i/o-connected to its outputs. Routing between centers can depend on the state of the departure center. The new method adapts a delay equivalence decomposition technique used previously. Within this framework, it reduces the solution complexity of the auxiliary models which must be solved in the iteration. This new method is applied to a scalable model for computer system performance.</p>
Stochastic Petri nets (SPN), performance models, decomposition, delay equivalence, generalized service center, service network.
C. Murray Woodside, Yao Li, "Complete Decomposition of Stochastic Petri Nets Representing Generalized Service Networks", IEEE Transactions on Computers, vol.44, no. 4, pp. 577-592, April 1995, doi:10.1109/12.376171