DocumentCode :
1380081
Title :
Stochastic Continuous Petri Nets: An Approximation of Markovian Net Models
Author :
Vázquez, C. Renato ; Silva, Manuel
Author_Institution :
Dept. de Inf. e Ing. de Sist., Univ. de Zaragoza, Zaragoza, Spain
Volume :
42
Issue :
3
fYear :
2012
fDate :
5/1/2012 12:00:00 AM
Firstpage :
641
Lastpage :
653
Abstract :
Fluidization constitutes a relaxation technique to study discrete event systems through a continuous approximated model, thus overcoming the state explosion problem. In this paper, the approximation of the average marking of Markovian Petri nets by the marking of the corresponding timed continuous Petri nets, under infinite-server semantics, is studied. This represents a sort of legitimization for the use of a continuous Petri net as a relaxation of a discrete Petri net. The main contribution is the addition of Gaussian noise in order to improve the approximation when the number of active servers (enabling degree) is large. The improvement is more evident when the system evolves “close” to the boundary of regions. In such a case, not only the expected value but also the probability distribution function of the marking may be approximated.
Keywords :
Gaussian noise; Markov processes; Petri nets; approximation theory; discrete event systems; probability; Gaussian noise; Markovian net model approximation; active servers; continuous approximated model; discrete Petri net; discrete event systems; fluidization; infinite-server semantics; probability distribution function; relaxation technique; stochastic continuous Petri nets; Approximation methods; Explosions; Mathematical model; Petri nets; Semantics; Servers; Stochastic processes; Control systems; Petri nets; stochastic systems;
fLanguage :
English
Journal_Title :
Systems, Man and Cybernetics, Part A: Systems and Humans, IEEE Transactions on
Publisher :
ieee
ISSN :
1083-4427
Type :
jour
DOI :
10.1109/TSMCA.2011.2172416
Filename :
6084855
Link To Document :
بازگشت