The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.08 - August (1995 vol.44)
pp: 1031-1046
ABSTRACT
<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>
INDEX TERMS
Stochastic Petri nets (SPN), performance models, decomposition, delay equivalence, generalized service center, service network.
CITATION
C. Murray Woodside, Yao Li, "Complete Decomposition of Stochastic Petri Nets Representing Generalized Service Networks", IEEE Transactions on Computers, vol.44, no. 8, pp. 1031-1046, August 1995, doi:10.1109/12.403719
20 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool