• DocumentCode
    349658
  • Title

    New approach combining numerical technique and simulation for analysis of large discrete event systems based on Petri nets

  • Author

    Lin, Ming-Hung ; Fu, Li-Chen

  • Author_Institution
    Dept. of Comput. Sci. & Inf. Eng., Nat. Taiwan Univ., Taipei, Taiwan
  • Volume
    1
  • fYear
    1999
  • fDate
    1999
  • Firstpage
    812
  • Abstract
    We propose a method that combines simulation and numerical techniques and directly integrated using interval arithmetic techniques for the analysis of large discrete event systems. A system is first divided into several layers. Identifying subsystems that can be modeled in isolation solves a system for each layer. In each subsystem, the Markovian assumption allows us to establish a set of linear equality constraints among the expectation of state variables in the Petri nets, such as token numbers in the places. A pseudo random process is responsible for the timing of the model, event times are completely determined by simulation. Thus, linear equality constraints are computed according to the pre-simulated event times, and it is possible to know the probabilities of interactions between subsystems
  • Keywords
    Markov processes; Petri nets; discrete event systems; integration; probability; queueing theory; interval arithmetic techniques; large discrete event systems; linear equality constraints; numerical technique; pre-simulated event times; pseudo random process; token numbers; Analytical models; Computational modeling; Discrete event simulation; Discrete event systems; Numerical analysis; Numerical simulation; Petri nets; Random processes; Stochastic processes; Timing;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Systems, Man, and Cybernetics, 1999. IEEE SMC '99 Conference Proceedings. 1999 IEEE International Conference on
  • Conference_Location
    Tokyo
  • ISSN
    1062-922X
  • Print_ISBN
    0-7803-5731-0
  • Type

    conf

  • DOI
    10.1109/ICSMC.1999.814196
  • Filename
    814196