An efficient disk-based tool for solving large Markov models

Daniel D. Deavours, William H. Sanders

Research output: Contribution to journalArticlepeer-review

Abstract

Very large Markov models often result when modeling realistic computer systems and networks. We describe an efficient tool for solving general, large Markov models on a typical engineering workstation. It uses a disk to hold the state-transition-rate matrix (possibly compressed), a variant of block Gauss-Seidel as the iterative solution method, and an innovative implementation that involves two parallel processes communicating by shared memory. We demonstrate its use on two large, realistic performance models.

Original languageEnglish (US)
Pages (from-to)67-84
Number of pages18
JournalPerformance Evaluation
Volume33
Issue number1
DOIs
StatePublished - Jun 1998

Keywords

  • Block Gauss-Seidel
  • Markov models
  • Stochastic Petri nets

ASJC Scopus subject areas

  • Software
  • Modeling and Simulation
  • Hardware and Architecture
  • Computer Networks and Communications

Fingerprint Dive into the research topics of 'An efficient disk-based tool for solving large Markov models'. Together they form a unique fingerprint.

Cite this