Superposed Stochastic Automata: A Class of Stochastic Petri Nets with Parallel Solution and Distributed State Space

@article{Donatelli1993SuperposedSA,
  title={Superposed Stochastic Automata: A Class of Stochastic Petri Nets with Parallel Solution and Distributed State Space},
  author={Susanna Donatelli},
  journal={Perform. Eval.},
  year={1993},
  volume={18},
  pages={21-36}
}
Abstract Stochastic processes generated by the composition of stochastic automata can be analyzed efficiently (both in terms of space and time) with a technique based on Kronecker (tensor) algebra for matrices, as shown by Plateau. The technique is applied in this paper to the analysis of a class of Stochastic Petri nets (SPN) that is named Superposed Stochastic Automata (SSA) an it is used to solve nets of hundreds of thousands states. The evaluation of the steady state probability… CONTINUE READING
BETA

Topics from this paper.

Citations

Publications citing this paper.
SHOWING 1-10 OF 64 CITATIONS

Superposed Generalized Stochastic Petri Nets: Definition and Efficient Solution

  • Application and Theory of Petri Nets
  • 1994
VIEW 6 EXCERPTS
CITES METHODS & BACKGROUND
HIGHLY INFLUENCED

Discrete Time Markov Chains Competing over Resources: Product Form Steady-State Distribution

  • 2008 Fifth International Conference on Quantitative Evaluation of Systems
  • 2008
VIEW 2 EXCERPTS
CITES BACKGROUND
HIGHLY INFLUENCED

Measure-adaptive state-space construction

VIEW 7 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

Optimizing Tensor Product Computationsin Stochastic Automata

VIEW 4 EXCERPTS
CITES METHODS
HIGHLY INFLUENCED

Stochastic Process Algebras | A Formal Approach toPerformance

ModellingHolger Hermanns, Ulrich HerzogUniversity
  • 1996
VIEW 4 EXCERPTS
CITES METHODS
HIGHLY INFLUENCED

Efficient Transient Analysis of a Class of Compositional Fluid Stochastic Petri Nets

  • 2018 48th Annual IEEE/IFIP International Conference on Dependable Systems and Networks (DSN)
  • 2018
VIEW 1 EXCERPT
CITES BACKGROUND

FILTER CITATIONS BY YEAR

1994
2019

CITATION STATISTICS

  • 7 Highly Influenced Citations

Similar Papers

Loading similar papers…