For the most recent entries see the Petri Nets Newsletter.

An efficient well-specified check.

Deavours, D.D.; Sanders, W.H.

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

Abstract: A longstanding problem with generalized stochastic Petri nets and extensions is that of what to do when more than one zero-timed event is scheduled to occur at the same time. If the order is left unspecified, it could lead to ambiguity that affects reward variables. Stochastic activity nets (SANs) have used the well-specified condition to avoid this problem. However, the existing algorithm to perform the well-specified check is computationally complex, proportional to the number of paths through unstable markings. We provide some theoretical results that allow us to make use of a much more efficient algorithm, with complexity proportional to the number of arcs between unstable markings.

Keywords: Markov process, stochastic Petri nets, stochastic activity networks, well-defined nets, well-specified check.

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

Back to the Petri Nets Bibliography