Distributed solving of Markov chains for computer network models

Jarosław Bylina

Abstract


In this paper a distributed iterative GMRES algorithm for solving huge and sparse linear systems (that appear in the Markov chain analysis of queueing network models) is considered. It is implemented using the MPI standard on a collection of Linux machines and the emphasis is put upon the size of linear systems being solved and possibility of storing huge and sparse matrices as well as huge vectors on distributed systems.

Full Text:

PDF


DOI: http://dx.doi.org/10.17951/ai.2003.1.1.1-6
Date of publication: 2015-01-04 00:00:00
Date of submission: 2016-04-27 10:10:03


Statistics


Total abstract view - 357
Downloads (from 2020-06-17) - PDF - 0

Indicators



Refbacks

  • There are currently no refbacks.


Copyright (c) 2015 Annales UMCS Sectio AI Informatica

Creative Commons License
This work is licensed under a Creative Commons Attribution 4.0 International License.