Equivalences for fluid stochastic Petri nets
Sibirskie èlektronnye matematičeskie izvestiâ, Tome 14 (2017), pp. 317-366

Voir la notice de l'article provenant de la source Math-Net.Ru

We propose fluid equivalences to compare and reduce behaviour of labeled fluid stochastic Petri nets (LFSPNs) while preserving their discrete and continuous properties. We define a linear-time relation of fluid trace equivalence and its branching-time counterpart, fluid bisimulation equivalence. Both fluid relations respect the essential features of the LFSPNs behaviour, such as functional activity, stochastic timing and fluid flow. We consider the LFSPNs whose continuous markings have no influence to the discrete ones, i.e. every discrete marking determines completely both the set of enabled transitions, their firing rates and the fluid flow rates of the incoming and outgoing arcs for each continuous place. We also require that the discrete part of the LFSPNs should be continuous time stochastic Petri nets. The underlying stochastic model for the discrete part of the LFSPNs is continuous time Markov chains (CTMCs). The performance analysis of the continuous part of LFSPNs is accomplished via the associated stochastic fluid models (SFMs). We show that fluid trace equivalence preserves average potential fluid change volume for the transition sequences of every certain length. We prove that fluid bisimulation equivalence preserves the following aggregated (by such a bisimulation) probability functions: stationary probability mass for the underlying CTMC, as well as stationary fluid buffer empty probability, fluid density and distribution for the associated SFM. Fluid bisimulation equivalence is then used to simplify the qualitative and quantitative analysis of LFSPNs that is accomplished by means of quotienting (by the equivalence) the discrete reachability graph and underlying CTMC. The application example of a document preparation system demonstrates the behavioural analysis via quotienting by fluid bisimulation equivalence.
Keywords: labeled fluid stochastic Petri net, continuous time stochastic Petri net, continuous time Markov chain, stochastic fluid model, transient and stationary behaviour, buffer empty probability, fluid density and distribution, performance analysis, fluid trace and bisimulation equivalences
Mots-clés : Markovian trace and bisimulation equivalences, quotient, application.
@article{SEMR_2017_14_a71,
     author = {I. V. Tarasyuk and P. Buchholz},
     title = {Equivalences for fluid stochastic {Petri} nets},
     journal = {Sibirskie \`elektronnye matemati\v{c}eskie izvesti\^a},
     pages = {317--366},
     publisher = {mathdoc},
     volume = {14},
     year = {2017},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/SEMR_2017_14_a71/}
}
TY  - JOUR
AU  - I. V. Tarasyuk
AU  - P. Buchholz
TI  - Equivalences for fluid stochastic Petri nets
JO  - Sibirskie èlektronnye matematičeskie izvestiâ
PY  - 2017
SP  - 317
EP  - 366
VL  - 14
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/SEMR_2017_14_a71/
LA  - en
ID  - SEMR_2017_14_a71
ER  - 
%0 Journal Article
%A I. V. Tarasyuk
%A P. Buchholz
%T Equivalences for fluid stochastic Petri nets
%J Sibirskie èlektronnye matematičeskie izvestiâ
%D 2017
%P 317-366
%V 14
%I mathdoc
%U http://geodesic.mathdoc.fr/item/SEMR_2017_14_a71/
%G en
%F SEMR_2017_14_a71
I. V. Tarasyuk; P. Buchholz. Equivalences for fluid stochastic Petri nets. Sibirskie èlektronnye matematičeskie izvestiâ, Tome 14 (2017), pp. 317-366. http://geodesic.mathdoc.fr/item/SEMR_2017_14_a71/