On time-average limits in deterministic and stochastic petri nets

Authors:
Tomáš Brázdil;Luboš Korenčiak;Jan Krčál;Jan Křetínský;Vojtěch Řehák
Affiliations:
Masaryk University, Brno, Czech Rep;Masaryk University, Brno, Czech Rep;Masaryk University, Brno, Czech Rep;Masaryk University, Brno, Czech Rep;Masaryk University, Brno, Czech Rep
Venue:
Proceedings of the 4th ACM/SPEC International Conference on Performance Engineering
Year:
2013

Citing 3
Cited 0

On Petri nets with deterministic and exponentially distributed firing times

Advances in Petri Nets 1987, covers the 7th European Workshop on Applications and Theory of Petri Nets
Stochastic Petri Nets: Modelling, Stability, Simulation

Stochastic Petri Nets: Modelling, Stability, Simulation
Fixed-delay events in generalized semi-Markov processes revisited

CONCUR'11 Proceedings of the 22nd international conference on Concurrency theory

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this poster paper, we study performance of systems modeled by deterministic and stochastic Petri nets (DSPN). As a performance measure, we consider long-run average time spent in a set of markings. Even though this measure often appears in DSPN literature, its existence has never been considered. We provide a DSPN model of a simple communication protocol in which the long-run average time spent in a fixed marking is not well-defined due to a highly unstable behavior of the model. Further, we introduce a syntactical restriction on DSPN which preserves most of the modeling power yet guarantees existence of the long-run average.