Fluid Stochastic Petri Nets augmented with flush-out arcs:: A transient analysis technique

被引:15
作者
Gribaudo, M
Horváth, A
机构
[1] Univ Turin, Dipartimento Informat, I-10149 Turin, Italy
[2] Budapest Univ Technol & Econ, Dept Telecommun, BME Hiradastechnikai Tanszek, H-1521 Budapest, Hungary
关键词
non-Markovian models; fluid stochastic petri nets; numerical techniques;
D O I
10.1109/TSE.2002.1041051
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
Fluid Stochastic (or Hybrid) Petri Nets with flush-out arcs are Petri net-based models with two classes of places: discrete places that carry a natural number of distinct objects (tokens), and fluid places that hold a positive amount of fluid, represented by a real number. For this kind of formalisms, equations can be automatically derived from the model. Such equations, however, are often too complex to be solved analytically and simple discretization techniques usually can be successfully applied only to simple cases. In this paper, we present a particular solution technique for transient solution that makes use of Kronecker-algebra.
引用
收藏
页码:944 / 955
页数:12
相关论文
共 15 条
[1]  
ALLA H, 1998, J SYSTEMS CIRCUITS C, V8
[2]  
[Anonymous], 1995, MODELING GEN STOCHAS
[3]  
BOBBIO A, 1999, P 8 INT WORKSH PETR
[4]   Complexity of memory-efficient Kronecker operations with applications to the solution of Markov models [J].
Buchholz, P ;
Ciardo, G ;
Donatelli, S ;
Kemper, P .
INFORMS JOURNAL ON COMPUTING, 2000, 12 (03) :203-222
[5]   Discrete-event simulation of fluid stochastic Petri nets [J].
Ciardo, G ;
Nicol, DM ;
Trivedi, KS .
IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 1999, 25 (02) :207-217
[6]  
Cox D. R., 1955, P CAMB PHILOS SOC, V51, P433, DOI DOI 10.1017/S0305004100030437
[7]   Fluid stochastic Petri nets augmented with flush-out arcs:: Modelling and analysis [J].
Gribaudo, M ;
Sereno, M ;
Horváth, A ;
Bobbio, A .
DISCRETE EVENT DYNAMIC SYSTEMS-THEORY AND APPLICATIONS, 2001, 11 (1-2) :97-117
[8]   Simulation of Fluid Stochastic Petri Nets [J].
Gribaudo, M ;
Sereno, M .
8TH INTERNATIONAL SYMPOSIUM ON MODELING, ANALYSIS AND SIMULATION OF COMPUTER AND TELECOMMUNICATION SYSTEMS, PROCEEDINGS, 2000, :231-239
[9]  
GRIBAUDO M, 1999, P 8 INT C PETR NETS, P71
[10]   Fluid stochastic Petri nets: Theory, applications, and solution techniques [J].
Horton, G ;
Kulkarni, VG ;
Nicol, DM ;
Trivedi, KS .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1998, 105 (01) :184-201