By Topic

Hybrid analysis of SGSPNs with time-dependent transition rates

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

1 Author(s)
Buchholz, P. ; Fakultat fur Inf., Tech. Univ. Dresden, Germany

For the class Superposed Generalized Stochastic Petri Nets (SGSPNs) we present a new analysis algorithm which combines the ideas of transient numerical analysis via uniformization and discrete event simulation. Simulation is used to determine the firing times of synchronized transitions describing interactions between the components of a SGSPN. Numerical analysis is used to compute the distribution of states between firing times of synchronized transitions. The approach avoids handling vectors of the size of the state space and can therefore be used for models with a huge state space which cannot be analyzed with numerical analysis techniques. On the other hand, the approach allows the computation of reliable estimates for results based on small probabilities or rare events which cannot be analyzed with simulation. As a by product of the handling of synchronized transitions using simulation, it is possible to extend the class of SGSPNs by allowing synchronized transitions with time dependent transition rates

Published in:

Computer Performance and Dependability Symposium, 2000. IPDS 2000. Proceedings. IEEE International

Date of Conference:

2000