Analysis of Petri Net Models through Stochastic Differential Equations

作者: Marco Beccuti , Enrico Bibbona , Andras Horvath , Roberta Sirovich , Alessio Angius

DOI: 10.1007/978-3-319-07734-5_15

关键词:

摘要: It is well known, mainly because of the work Kurtz, that density dependent Markov chains can be approximated by sets ordinary differential equations (ODEs) when their indexing parameter grows very large. This approximation cannot capture stochastic nature process and, consequently, it provide an erroneous view behavior chain if not sufficiently high. Important phenomena revealed include non-negligible variance and bi-modal population distributions. A less-known proposed Kurtz applies (SDEs) provides information about process.

参考文章(20)
Thomas G. Kurtz, Limit theorems and diffusion approximations for density dependent Markov chains Mathematical Programming Studies. pp. 67- 78 ,(1976) , 10.1007/BFB0120765
Gianfranco Balbo, Introducation to stochastic Petri nets formal methods. pp. 84- 155 ,(2002) , 10.1007/3-540-44667-2_3
Junaid Babar, Marco Beccuti, Susanna Donatelli, Andrew Miner, GreatSPN enhanced with decision diagram data structures applications and theory of petri nets. ,vol. 5651, pp. 308- 317 ,(2010) , 10.1007/978-3-642-13675-7_19
Peter E Kloeden, Eckhard Platen, Matthias Gelbrich, Werner Romisch, Numerical Solution of Stochastic Differential Equations ,(1992)
Alireza Pourranjbar, Jane Hillston, Luca Bortolussi, Don't just go with the flow: cautionary tales of fluid flow approximation EPEW'12 Proceedings of the 9th European conference on Computer Performance Engineering. pp. 156- 171 ,(2012) , 10.1007/978-3-642-36781-6_11
S. Donatelli, M. Ajmone Marsan, G. Balbo, G. Franceschinis, G. Conte, Modelling with Generalized Stochastic Petri Nets ,(1995)
Daniel T. Gillespie, The chemical Langevin equation Journal of Chemical Physics. ,vol. 113, pp. 297- 306 ,(2000) , 10.1063/1.481811
Thomas G. Kurtz, Solutions of ordinary differential equations as limits of pure jump markov processes Journal of Applied Probability. ,vol. 7, pp. 49- 58 ,(1970) , 10.2307/3212147
Thomas G. Kurtz, Strong approximation theorems for density dependent Markov chains Stochastic Processes and their Applications. ,vol. 6, pp. 223- 240 ,(1978) , 10.1016/0304-4149(78)90020-0