Int J Performability Eng ›› 2011, Vol. 7 ›› Issue (5): 441-454.doi: 10.23940/ijpe.11.5.p441.mag

• Original articles • Previous Articles     Next Articles

Stochastic Petri Nets with Low Variation Matrix Exponentially Distributed Firing Time

P. BUCHHOLZ1, A. HORVÁTH2, and M. TELEK3   

  1. 1 Informatik IV, TU Dortmund,D-44221 Dortmund, Germany
    2 Dipartimento di Informatica, Università di Torino, I-10149 Torino, Italy
    3 Department of Telecommunications, Technical University of Budapest, H-1521 Budapest, Hungary

Abstract:

Matrix exponential (ME) distributions with low squared coefficient of variation (scv) are such that the density function becomes zero at some points in(0,∞). For such distributions there is no equivalent finite dimensional PH representation, which inhibits the application of existing methodologies for the numerical analysis of stochastic Petri nets (SPNs) with this kind of ME distributed firing time. To overcome the limitations of existing methodologies we apply the flow interpretation of ME distributions and study the transient and the stationary behaviour of stochastic Petri nets with ME distributed firing times via ordinary differential and linear equations, respectively. The main result of this study is a theory stating that all kinds of ME distributions can be used like phase type (PH) distributions in stochastic Petri nets and the numerical computation of transient or stationary measures is possible with methods similar to those used for Markov models.
Received on November 21, 2010 and revised on May 18, 2011
References: 11