Asynchronous iterative solution for state-based performance metrics

Performance Evaluation Review

Volumn 35, Issue 1, 2007, Pages 373-374

  De Jager, Douglas V ^a   Bradley, Jeremy T ^a  

^a IMPERIAL COLLEGE LONDON   (United Kingdom)

Author keywords

Asynchonous iterations; Dominant eigenvectors; Matrix vector splitting; Performance analysis; Perron Frobenius

Indexed keywords

EIGENVALUES AND EIGENFUNCTIONS; MARKOV PROCESSES; PROBLEM SOLVING; VECTORS;

ASYNCHONOUS ITERATIONS; MATRIX-VECTOR SPLITTING; PERFORMANCE ANALYSIS; PERRON-FROBENIUS;

ITERATIVE METHODS;

EID: 36349005323     PISSN: 01635999     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1269899.1254936     Document Type: Conference Paper

References (6)

1. AXELSSON, O. Iterative solution methods. Cambridge University Press, New York, NY, USA, 1994.
2. BRADLEY, J. T., DINGLE, N. J., HARRISON, P. G., AND KNOTTENBELT, W. J. Distributed computation of transient state distributions and passage time quantiles in large semi-Markov models. Future Generation Computer Systems 22, 7 (August 2006), 828-837.
3. BRADLEY, J. T., DINGLE, N. J., KNOTTENBELT, W. J., AND WILSON, H. J. Hypergraph-based parallel computation of passage time densities in large semi-Markov models. Journal of Linear Algebra and Applications 386 (July 2004), 311-334.
4. CHAZAN, D., AND MIRANKER, W. L. Chaotic relaxation. Linear Algebru and Its Applications 2 (1969), 199-222.
5. HORN, R. A., AND JOHNSON, C. R. Matrix analysis. Cambridge University Press, New York, 1986.
6. SEPANDAR D. KAMVAR, TAHER H. HAVELIWALA, C. D. M., AND GOLUB, G. H. Exprapolation methods for accelerating PageRank computations. In Proceedings of the 12th Int. World Wide Web Conference (2003).