Stochastic continuous-state approximation of Markovian Petri net systems

Author

Vázquez, C. Renato ; Recalde, Laura ; Silva, Manuel

Author_Institution

Dep. de Inf. e Ing. de Sist., Univ. de Zaragoza, Zaragoza, Spain

fYear

2008

fDate

9-11 Dec. 2008

Firstpage

901

Lastpage

906

Abstract

Fluidification constitutes a relaxation technique to study discrete event systems through a continuous approximated model, thus avoiding the state explosion problem. In this paper, the approximation by Timed Continuous Petri nets under infinite server semantics is studied. The main contribution of this work is the addition of gaussian noise in order to obtain a better (but stochastic) approximation when synchronizations are important.

Keywords

Markov processes; Petri nets; approximation theory; continuous systems; discrete event systems; Markovian Petri net systems; continuous approximated model; discrete event systems; fluidification; infinite server semantics; relaxation technique; state explosion problem; stochastic approximation; stochastic continuous-state approximation; synchronization; timed continuous Petri nets; Computational complexity; Discrete event systems; Equations; Explosions; Gaussian noise; Petri nets; Queueing analysis; Stochastic processes; Stochastic resonance; Stochastic systems;

fLanguage

English

Publisher

ieee

Conference_Titel

Decision and Control, 2008. CDC 2008. 47th IEEE Conference on

Conference_Location

Cancun

ISSN

0191-2216

Print_ISBN

978-1-4244-3123-6

Electronic_ISBN

0191-2216

Type

conf

DOI

10.1109/CDC.2008.4739075

Filename

4739075