DocumentCode
1861757
Title
Performance evaluation using measure dependent transitions in Petri nets
Author
Tutsch, Dietmar ; Holl-Biniasz, Rainer
Author_Institution
Tech. Univ. Berlin, Germany
fYear
1997
fDate
12-15 Jan 1997
Firstpage
235
Lastpage
240
Abstract
Decomposition is an often proposed method to determine Petri nets with a large state space. But there are no generalized rules on how to decompose a Petri net. We present a general method to adapt the transition parameters of timed Petri nets that show a cyclic behavior. The cyclic time intervals can be of constant length or differ. We realize this by adapting the firing rates of exponentially timed transitions or the weights of immediate transitions. Our method is demonstrated with two applications. They show the acceleration in the calculation time. But also, the sensitivity to neglected dependences in the decomposed Petri net can be observed
Keywords
Petri nets; computational complexity; multistage interconnection networks; packet switching; Petri nets decomposition; calculation time acceleration; cyclic behavior; cyclic time intervals; exponentially timed transitions; firing rates; measure dependent transitions; multistage interconnection network; packet switching; performance evaluation; state space; timed Petri nets; transition parameters; transition weights; Acceleration; Computational modeling; Equations; Explosions; Orbital robotics; Petri nets; Real time systems; State-space methods; Steady-state; Stochastic processes;
fLanguage
English
Publisher
ieee
Conference_Titel
Modeling, Analysis, and Simulation of Computer and Telecommunication Systems, 1997. MASCOTS '97., Proceedings Fifth International Symposium on
Conference_Location
Haifa
Print_ISBN
0-8186-7758-9
Type
conf
DOI
10.1109/MASCOT.1997.567618
Filename
567618
Link To Document