Time domain analysis of non-Markovian stochastic Petri nets with PRI transitions

Author

Horváth, András ; Telek, Miklós

Author_Institution

Dept. of Telecommun., Budapest Univ. of Technol. & Econ., Hungary

Volume

28

Issue

10

fYear

2002

fDate

10/1/2002 12:00:00 AM

Firstpage

933

Lastpage

943

Abstract

The time domain analysis of non-Markovian stochastic Petri nets with pre-emptive repeat identical (PRI) type transitions is considered in this paper. The set of "time domain" equations describing the evolution of the marking process is provided. The relation of the time domain and formerly available transform domain description is discussed. Based on the time domain description of the process, a simple numerical procedure is provided to analyze the transient behavior. Two examples are calculated to illustrate the proposed numerical method.

Keywords

Petri nets; approximation theory; differential equations; queueing theory; stochastic processes; time-domain analysis; differential equations; first order approximation; marking process; nonMarkovian stochastic Petri nets; preemptive repeat identical transitions; queuing model; time domain analysis; transient behavior; Helium; Laplace equations; Petri nets; Queueing analysis; Steady-state; Stochastic processes; Terminology; Time domain analysis; Transforms; Transient analysis;

fLanguage

English

Journal_Title

Software Engineering, IEEE Transactions on

Publisher

ieee

ISSN

0098-5589

Type

jour

DOI

10.1109/TSE.2002.1041050

Filename

1041050