• 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