TY - JOUR
T1 - Non-exponential stochastic Petri nets
T2 - An overview of methods and techniques
AU - Bobbio, Andrea
AU - Telek, Miklós
PY - 1998/11
Y1 - 1998/11
N2 - The analysis of stochastic systems with non-exponential timing requires the development of suitable modeling tools. Recently, some effort has been devoted to generalize the concept of Stochastic Petri nets, by allowing the firing times to be generally distributed. The evolution of the Petri Net (PN) in time becomes a stochastic process, for which in general, no analytical solution is available. The paper surveys suitable restrictions of the PN model with generally distributed transition times, that have appeared in the literature, and compares these models from the point of view of the modeling power and the numerical complexity.
AB - The analysis of stochastic systems with non-exponential timing requires the development of suitable modeling tools. Recently, some effort has been devoted to generalize the concept of Stochastic Petri nets, by allowing the firing times to be generally distributed. The evolution of the Petri Net (PN) in time becomes a stochastic process, for which in general, no analytical solution is available. The paper surveys suitable restrictions of the PN model with generally distributed transition times, that have appeared in the literature, and compares these models from the point of view of the modeling power and the numerical complexity.
KW - Markov Regenerative Processes
KW - Markov and Semimarkov Reward Models
KW - Non-exponential Distributions
KW - Phase-type Distributions
KW - Queueing Systems with Preemption
KW - Stochastic Petri Nets
UR - http://www.scopus.com/inward/record.url?scp=0032203228&partnerID=8YFLogxK
M3 - Review article
SN - 0267-6192
VL - 13
SP - 339
EP - 351
JO - Computer Systems Science and Engineering
JF - Computer Systems Science and Engineering
IS - 6
ER -