Matrix geometric solution of fluid stochastic Petri nets

被引:2
|
作者
Horváth, A [1 ]
Gribaudo, M [1 ]
机构
[1] Univ Turin, Dipartimento Informat, I-10149 Turin, Italy
关键词
non-Markovian models; fluid Stochastic Petri Nets; numerical techniques;
D O I
10.1142/9789812777164_0010
中图分类号
O21 [概率论与数理统计]; C8 [统计学];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
Fluid (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 formalism, 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 numerical technique for steady state solution that makes use of known matrix geometric techniques.
引用
收藏
页码:163 / 182
页数:20
相关论文
共 50 条
  • [1] Fluid stochastic Petri nets: Theory, applications, and solution techniques
    Horton, G
    Kulkarni, VG
    Nicol, DM
    Trivedi, KS
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1998, 105 (01) : 184 - 201
  • [2] Simulation of Fluid Stochastic Petri Nets
    Gribaudo, M
    Sereno, M
    [J]. 8TH INTERNATIONAL SYMPOSIUM ON MODELING, ANALYSIS AND SIMULATION OF COMPUTER AND TELECOMMUNICATION SYSTEMS, PROCEEDINGS, 2000, : 231 - 239
  • [3] ON THE PRODUCT FORM SOLUTION FOR STOCHASTIC PETRI NETS
    DONATELLI, S
    SERENO, M
    [J]. LECTURE NOTES IN COMPUTER SCIENCE, 1992, 616 : 154 - 172
  • [4] SPN2MGM: Tool support for matrix-geometric stochastic Petri nets
    Haverkort, BR
    [J]. IEEE INTERNATIONAL COMPUTER PERFORMANCE AND DEPENDABILITY SYMPOSIUM - IPDS'96, PROCEEDINGS, 1996, : 219 - 228
  • [5] Comparison of hybrid systems and fluid stochastic Petri nets
    Tuffin, B
    Chen, DS
    Trivedi, KS
    [J]. DISCRETE EVENT DYNAMIC SYSTEMS-THEORY AND APPLICATIONS, 2001, 11 (1-2): : 77 - 95
  • [6] Comparison of Hybrid Systems and Fluid Stochastic Petri Nets
    Bruno Tuffin
    Dong S. Chen
    Kishor S. Trivedi
    [J]. Discrete Event Dynamic Systems, 2001, 11 : 77 - 95
  • [7] Product form solution for generalized Stochastic Petri Nets
    Balbo, G
    Bruell, SC
    Sereno, M
    [J]. IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 2002, 28 (10) : 915 - 932
  • [8] STOCHASTIC PETRI NETS
    FLORIN, G
    NATKIN, S
    [J]. TSI-TECHNIQUE ET SCIENCE INFORMATIQUES, 1985, 4 (01): : 143 - 160
  • [9] Stochastic Petri nets with matrix exponentially distributed firing times
    Buchholz, Peter
    Telek, Miklos
    [J]. PERFORMANCE EVALUATION, 2010, 67 (12) : 1373 - 1385
  • [10] Discrete-event simulation of fluid stochastic Petri nets
    Ciardo, G
    Nicol, DM
    Trivedi, KS
    [J]. IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 1999, 25 (02) : 207 - 217