Matrix analysis
Iterative solution methods
Extrapolation methods for accelerating PageRank computations
WWW '03 Proceedings of the 12th international conference on World Wide Web
Future Generation Computer Systems - Systems performance analysis and evaluation
A survey on distributed approaches to graph based reputation measures
Proceedings of the 2nd international conference on Performance evaluation methodologies and tools
Distributed PageRank computation with link failures
ACC'09 Proceedings of the 2009 conference on American Control Conference
Hi-index | 0.00 |
Solution of large sparse fixed-point problems, Mline over x = over x and Mline over x + line over b = over 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 theapplication 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.