For the most recent entries see the Petri Nets Newsletter.

Fluid stochastic Petri nets: an extended formalism to include non-Markovian models.

Gribaudo, M.; Sereno, M.; Bobbio, A.

In: Proc. 8th Int. Workshop on Petri Net and Performance Models (PNPM'99), 8-10 October 1999, Zaragoza, Spain, pages 74-81b. 1999.

Abstract: A Fluid Stochastic Petri Net (FSPN) formalism, where there are two kind of places, one which carries discrete tokens and the other which contains continuous quantity, is presented and discussed. In the proposed formulation, a new primitive is introduced, called flush-out arc. A flushout arc connects a transition to a continuous place and has the effect of instantaneously empty the place when the transition fires. With this extension, FSPNs can be viewed as a graphical formalism to represent stochastic models with reward rates that can be dependent on the discrete as well as the continuous component of the state space descriptor. First the model is formally introduced and the integral and differential equations representing the dynamic of the system are fully derived in the case of a single continuous place. However, the goal of the paper is to propose a first step towards the automatic solution of a general FSPN model starting from its graphical description. Furthermore, in order to illustrate the potentiality of the approach, we show that the proposed formalism suited to convert a non-Markovian SPN, of the type considered up to now in the literature, into a FSPN. Since, however, the FSPN formalism is more general and flexible, various modeling extensions, not conceivable in the non-Markovian SPN setting, are investigated.

Keywords: fluid stochastic Petri nets, non-Markovian models.

Do you need a refined search? Try our search engine which allows complex field-based queries.

Back to the Petri Nets Bibliography