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
Link To Document :
بازگشت