Iterative methods based on splittings for stochastic automata networks

European Journal of Operational Research

Volumn 110, Issue 1, 1998, Pages 166-186

  Uysal, Ertuǧrul ^a   Dayar, Tuǧrul ^a  

^a BILKENT UNIVERSITY   (Turkey)

Author keywords

Block methods; Markov processes; Splittings; Stochastic automata networks; Tensor algebra

Indexed keywords

AUTOMATA THEORY; COMPUTER NETWORKS; COMPUTER WORKSTATIONS; ITERATIVE METHODS; MARKOV PROCESSES; MATHEMATICAL MODELS; PROBLEM SOLVING; TENSORS;

BLOCK METHODS; STOCHASTIC AUTOMATA NETWORKS;

PARALLEL PROCESSING SYSTEMS;

EID: 0032188734     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0377-2217(97)00215-4     Document Type: Article

References (12)

1. B. Plateau, On the stochastic structure of parallelism and synchronization models for distributed algorithms, Proceedings of the SIGMETRICS Conference on Measurement and Modelling of Computer Systems, Austin, TX, August 1985, 147-154.
2. B. Plateau, J.M. Fourneau, K.-H. Lee, PEPS: A package for solving complex Markov models of parallel systems, in: R. Puigjaner, D. Potier (Eds.), Modeling Techniques and Tools for Computer Performance Evaluation, Spain, September 1988, 291-305.
3. B. Plateau, J.M. Fourneau, A methodology for solving Markov models of parallel systems, Journal of Parallel and Distributed Computing 12 (1991) 370-387.
4. B. Plateau, K. Atif, Stochastic automata network for modeling parallel systems, IEEE Transactions on Software Engineering 17/ 10 (1991) 1093-1108.
5. W.J. Stewart, Introduction to the Numerical Solutions of Markov Chains, Princeton University Press, Princeton, NJ, 1994.
6. W.J. Stewart, K. Atif, B. Plateau, The numerical solution of stochastic automata networks, European Journal of Operational Research 86 (1995) 503-525.
7. P. Fernandes, B. Plateau, W.J. Stewart, Numerical issues for stochastic automata networks, PAPM 96, Fourth Process Algebras and Performance Modelling Workshop, Torino, Italy, July 1996.
8. P. Fernandes, B. Plateau, W.J. Stewart, Efficient descriptor-vector multiplications in stochastic automata networks, INRIA Report #2935 (Anonymous ftp ftp.inria.fr/INRIA/Publication/RR).
9. M. Davio, Kronecker products and shuffle algebra, IEEE Transactions on Computers C-30/2 (1981) 116-125.
10. M. Benzi, T. Dayar, The arithmetic mean method for finding the stationary vector of Markov chains, Parallel Algorithms and Applications 6 (1995) 25-37.
11. T. Dayar, O.I. Pentakalos, A.B. Stephens, Analytical modeling of robotic tape libraries using stochastic automata, Technical Report TR-97-198, CESDIS, NASA/GSFC, 1997.
12. L.M. Malhis, W.H. Sanders, An efficient two-stage iterative method for the steady-state analysis of Markov regenerative stochastic Petri net models, Performance Evaluation 27, 28 (1996) 583-601.