Abstract
Stochastic automata networks (SANs) have gained great interest within the performance-modeling community because of their natural ability to capture parallel and distributed activities. SANs and the related concept of stochastic process algebra are advantageous because they keep the transition matrix in a compact form called the SAN descriptor. Several iterative and projection methods have been tested for SANs. Some preconditioners for SANs have been developed to speed up the convergence. Recently, Langville and Stewart [Langville, A., W. Stewart. 2004. A Kronecker product approximate preconditioner for SANs. Numer. Linear Algebra Appl. 11 723-752] proposed the nearest Kronecker product (NKP) preconditioner for SANs with great success. Encouraged by their work, we propose a new preconditioning method, called the tensor sum preconditioner (TSP), which uses a tensor sum preconditioner rather than a Kronecker product preconditioner. In TSP, we take into account as much as possible the effect of synchronization using term grouping, factorizations, and approximation techniques. We conducted an experimental study to compare our TSP with the NKP preconditioner, and the results show that TSP outperformed NKP on both the number of iterations and the execution time.
Original language | English |
---|---|
Pages (from-to) | 234-242 |
Number of pages | 9 |
Journal | INFORMS Journal on Computing |
Volume | 20 |
Issue number | 2 |
DOIs | |
Publication status | Published - Mar 2008 |
Keywords
- Markovian models
- Nearest kronecker product
- Performance evaluation
- Preconditioning
- Stochastic automata networks
ASJC Scopus subject areas
- Software
- Information Systems
- Computer Science Applications
- Management Science and Operations Research