Title :
Flow analysis of stochastic marked graphs
Author :
Baccelli, F. ; Bambos, N. ; Walramd, J.
Author_Institution :
INRIA-Sophia Antipolis, Valbonne, France
Abstract :
The discrete-event systems called stochastic marked graphs (SMGs) are investigated from a stability point of view. Being a special class of timed Petri nets with stochastic firing times, they are studied under the assumption of ergodicity of flow of their free strongly connected components, which is a milder behavior assumption than that of Markovian behavior. The asymptotic behavior of SMGs at large times (steady state) is studied, and the average flow of tokens in the system is specified
Keywords :
Petri nets; stochastic processes; discrete-event systems; ergodicity of flow; stability; stochastic firing times; stochastic marked graphs; timed Petri nets; Character generation; Circuits; Fires; State-space methods; Stochastic processes; Stochastic systems;
Conference_Titel :
Decision and Control, 1989., Proceedings of the 28th IEEE Conference on
Conference_Location :
Tampa, FL
DOI :
10.1109/CDC.1989.70403
