For the most recent entries see the Petri Nets Newsletter.

`On-the-fly' solution techniques for stochastic Petri nets and extensions.

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

In: IEEE Trans. on Software Engineering, Vol. 24, No. 10, pages 889-902. 1998.

Abstract: High-level modeling representations, such as stochastic Petri nets, frequently generate very large state spaces and corresponding state-transition-rate matrices. This paper proposes a new steady-state solution approach that avoids explicit storing of the matrix in memory. This method does not impose any structural restrictions on the model, uses Gauss-Seidel and variants as the numerical solver, and uses less memory than current state-of-the-art solvers. An implementation of these ideas shows that one can realistically solve very large, general models in relatively little memory.

Keywords: Markov models, matrix-free methods, stochastic Petri nets.

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

Back to the Petri Nets Bibliography