DocumentCode :
3223920
Title :
A Petri nets graphic method of reduction using birth-death processes
Author :
Zemouri, R. ; Racoceanu, D. ; Zerhouni, N.
Author_Institution :
Lab. d´´Autom., CNRS, Besancon, France
Volume :
1
fYear :
2001
fDate :
2001
Firstpage :
46
Abstract :
Stochastic Petri nets are a powerful tool for performance evaluation of concurrent systems like parallel computing, communication network and production systems. In many practical applications, performance evaluation using this model is very difficult because of the great dimension of the marking space. We present a graphical method for the reduction of stochastic Petri nets, applied to safe production system modeling. The approach is based on the principle of places interactivity in the model and the function of transition firing rates. The reduction of the Petri net is applied directly to the graphical model after a simple analysis of places efficiency by using mathematical techniques of birth-death processes. Thus, the problem of the model dimension is solved since our method is independent of the marking graph.
Keywords :
Markov processes; Petri nets; modelling; birth-death processes; graphical method; marking space; model dimension; performance evaluation; places interactivity; safe production system modeling; stochastic Petri nets; transition firing rates; Communication networks; Graphics; Markov processes; Parallel processing; Petri nets; Power system modeling; Production systems; Steady-state; Stochastic processes; Stochastic systems;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Robotics and Automation, 2001. Proceedings 2001 ICRA. IEEE International Conference on
ISSN :
1050-4729
Print_ISBN :
0-7803-6576-3
Type :
conf
DOI :
10.1109/ROBOT.2001.932528
Filename :
932528
Link To Document :
بازگشت