• 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