Title :
Performance evaluation using measure dependent transitions in Petri nets
Author :
Tutsch, Dietmar ; Holl-Biniasz, Rainer
Author_Institution :
Tech. Univ. Berlin, Germany
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;
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
DOI :
10.1109/MASCOT.1997.567618