Title :
Stochastic Petri nets simplification with singular perturbations
Author :
Amodéo, L. ; Zerhouni, S. ; El Moudni, A. ; Ferney, M.
Author_Institution :
Lab. de Mecanique et Productique, Ecole Nat. d´´Ingenieurs de Belfort, France
Abstract :
In this paper, we introduce a new simplification of stochastic Petri net models. This simplification uses the singular perturbation method for discrete event systems in continuous time. We adapt this method for stochastic Petri net models. The model studied should have the double time scale property in order to apply this method of simplification. The decoupling method gives us two sub-systems, a fast and a slow evolution. These evolutions are the probabilities to be in a certain marking of the stochastic Petri net. For these two sub-systems, we only preserve the slow evolution of the marking probabilities, which yields the most precision given by the singular perturbation in continuous time. The main advantage of this method is to reduce the number of places and/or transitions of the stochastic Petri net. The calculation of the performance rates is then simplified. For complex stochastic Petri net models, this method allows one to draw the sub-system with a slow evolution
Keywords :
Markov processes; Petri nets; continuous time systems; perturbation techniques; probability; production control; reduced order systems; Markov chains; continuous time systems; decoupling method; discrete event systems; dynamic systems; model reduction; probability; production control; singular perturbations; stochastic Petri net models; Analytical models; Discrete event simulation; Discrete event systems; Equations; Perturbation methods; Petri nets; Reduced order systems; Resource management; Stochastic processes; Stochastic systems;
Conference_Titel :
Emerging Technologies and Factory Automation, 1995. ETFA '95, Proceedings., 1995 INRIA/IEEE Symposium on
Conference_Location :
Paris
Print_ISBN :
0-7803-2535-4
DOI :
10.1109/ETFA.1995.496741