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
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;
Conference_Titel :
Robotics and Automation, 2001. Proceedings 2001 ICRA. IEEE International Conference on
Print_ISBN :
0-7803-6576-3
DOI :
10.1109/ROBOT.2001.932528