HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
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 Connect in order to contact the contributor
Submitted on : Wednesday, May 24, 2006 - 1:42:13 PM
Last modification on : Friday, February 4, 2022 - 3:08:52 AM
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