Linearly unbounded timed Petri nets in modelling and performance evaluation

Abstract

Linearly unbounded time Petri nets are free-choice place/transition nets with exponentially distributed firing times associated with transitions of a net in which the infinite state space is generated by a finite set of linear equations. This linear description can be used for reduction of the infinite state space into an equivalent finite representation that can be easily solved for stationary probabilities of states. Many performance measures can be obtained directly from the stationary solution.