Automation and Remote Control

, Volume 62, Issue 10, pp 1731–1742 | Cite as

Decomposition Analysis of Random Processes in Time Stochastic Petri Networks

  • N. N. Ivanov


A method of analysis of random processes of change of reachable labels in nonexponential time stochastic Petri networks with restricted prehistory is developed on the basis of representation of these processes as a set of parallel independent subprocesses, each of which is a semi-Markov process. The aim of analysis is the computation of the limiting probability distribution of reachable labels. An example is given to illustrate the method.


Mechanical Engineer Probability Distribution System Theory Random Process Decomposition Analysis 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Ivanov, N.N., Generalized Time Stochastic Petri Networks, Avtom. Telemekh., 1996, no. 10, pp. 156–167.Google Scholar
  2. 2.
    Ivanov, N.N., Decomposition Analysis of Time Stochastic Petri Networks, in: Sb. “Trudy Institutata” (Proc. of the Institute), Moscow: Inst. Problem Upravlen., 2000, vol. 8, pp. 92–99.Google Scholar
  3. 3.
    Sil'vesterov, D.S., Polumarkovskie protsessy s diskretnym mnozhestvom sostoyanii (Semi-Markov Processes with Discrete State Set), Moscow: Sovetskoe Radio, 1980.Google Scholar
  4. 4.
    Ciardo, G., German, R., and Lindemann, C., A Characterization of the Stochastic Process underlying a Stochastic Petri Net, IEEE Trans. Software Eng., 1994, vol. 20, no. 7, pp. 506–515.Google Scholar
  5. 5.
    Korolyuk, V.S. and Turbin, A.F., Polumarkovskie protsessy i ikh prilozheniya (Semi-Markov Processes and Their Application), Kiev: Naukova Dumka, 1976.Google Scholar

Copyright information

© MAIK “Nauka/Interperiodica” 2001

Authors and Affiliations

  • N. N. Ivanov
    • 1
  1. 1.Trapeznikov Institute of Control SciencesRussian Academy of SciencesMoscowRussia

Personalised recommendations