Skip to Main content Skip to Navigation

Stochastic Automata Networks: Product Forms and Iterative Solutions

Brigitte Plateau 1 William J. Stewart 1
1 APACHE - Parallel algorithms and load sharing
ID-IMAG - Informatique et Distribution, Inria Grenoble - Rhône-Alpes, UJF - Université Joseph Fourier - Grenoble 1
Abstract : This article presents a global overview of recent results concerning stochastic automata networks. Among the topics considered is the formalism of an extended tensor algebra, the rigorous definition of a Markovian generator in the form of a descriptor, sufficient conditions for product form, the complexity of the vector-descriptor multiplication, the optimization of this product and some numerical results. The whole is illustrated by numerous typical examples.
Document type :
Complete list of metadata
Contributor : Rapport de Recherche Inria <>
Submitted on : Wednesday, May 24, 2006 - 1:42:13 PM
Last modification on : Tuesday, February 9, 2021 - 3:22:08 PM
Long-term archiving on: : Sunday, April 4, 2010 - 11:57:22 PM


  • HAL Id : inria-00073760, version 1



Brigitte Plateau, William J. Stewart. Stochastic Automata Networks: Product Forms and Iterative Solutions. [Research Report] RR-2939, INRIA. 1996. ⟨inria-00073760⟩



Record views


Files downloads