Transient analysis of deterministic and stochastic petri nets
Publication
, Conference
Choi, H; Kulkarni, VG; Trivedi, KS
Published in: Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
January 1, 1993
Deterministic and stochastic Petri nets (DSPNs) are recognized as a useful modeling technique because of their capability to represent constant delays which appear in many practical systems. If at most one deterministic transition is allowed to be enabled in each marking, the state probabilities of a DSPN can be obtained analytically rather than by simulation. We show that the continuous time stochastic process underlying the DSPN with this condition is a Markov regenerative process and develop a method for computing the transient (time dependent) behavior. We also provide a steady state solution method using Markov regenerative process theory and show that it is consistent with the method of Ajmone Marsan and Chiola.
Duke Scholars
Published In
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
DOI
EISSN
1611-3349
ISSN
0302-9743
ISBN
9783540568636
Publication Date
January 1, 1993
Volume
691 LNCS
Start / End Page
166 / 185
Related Subject Headings
- Artificial Intelligence & Image Processing
- 46 Information and computing sciences
Citation
APA
Chicago
ICMJE
MLA
NLM
Choi, H., Kulkarni, V. G., & Trivedi, K. S. (1993). Transient analysis of deterministic and stochastic petri nets. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 691 LNCS, pp. 166–185). https://doi.org/10.1007/3-540-56863-8_46
Choi, H., V. G. Kulkarni, and K. S. Trivedi. “Transient analysis of deterministic and stochastic petri nets.” In Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 691 LNCS:166–85, 1993. https://doi.org/10.1007/3-540-56863-8_46.
Choi H, Kulkarni VG, Trivedi KS. Transient analysis of deterministic and stochastic petri nets. In: Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 1993. p. 166–85.
Choi, H., et al. “Transient analysis of deterministic and stochastic petri nets.” Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 691 LNCS, 1993, pp. 166–85. Scopus, doi:10.1007/3-540-56863-8_46.
Choi H, Kulkarni VG, Trivedi KS. Transient analysis of deterministic and stochastic petri nets. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 1993. p. 166–185.
Published In
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
DOI
EISSN
1611-3349
ISSN
0302-9743
ISBN
9783540568636
Publication Date
January 1, 1993
Volume
691 LNCS
Start / End Page
166 / 185
Related Subject Headings
- Artificial Intelligence & Image Processing
- 46 Information and computing sciences