AESOP home


Asynchronous Iterative Solution for State-Based Performance Metrics

Douglas de Jager, Jeremy T. Bradley

Conference or Workshop Paper
SIGMETRICS'07, ACM SIGMETRICS Conference on Measurement and Modeling of Computer Systems. 12-16 June, San Diego.
May, 2007
ACM Press
DOI 10.1145/1254882.1254936

Solution of large sparse fixed-point problems, Mx=x and Mx+b = x, may be seen as underpinning many important performance analysis calculations. These calculations include steady-state, passage-time and transient-time calculations in discrete-time Markov chains, continuous-time Markov chains and semi-Markov chains. In recent years, much work has been done to extend the application of asynchronous iterative fixed-point solution methods to many different contexts. This work has been motivated by the potential for faster solution, more efficient use of the communication channel and/or access to memory, and simplification of task management and programming. In this paper, we present theoretical developments which allow us to extend the application of asynchronous iterative solution methods to solve for the key performance metrics mentioned above – such that we may employ the full breadth of Chazan and Miranker's classes of asynchronous iterations.

PDF of full publication (172.6 kilobytes)
(need help viewing PDF files?)
Postscript of full publication (157.8 kilobytes)
(need help viewing Postscript files?)

Information from