MRMSolve: Distribution estimation of large Markov reward models

Sándor Rácz, Árpád Tari, Miklós Telek

Research output: Chapter in Book/Report/Conference proceedingConference contribution

4 Citations (Scopus)

Abstract

MRMSolve is an analysis tool developed for the evaluation of large Markov Reward Models (MRM). The previous version of MRMSolve [8] provided only the moments of MRMs at arbitrary transient instant of time. This paper presents a new version of MRMSolve with new analysis features and software environment. The most important new functionality of MRMSolve is that it also makes distribution estimation of MRMs. MRMSolve can estimate the distribution of reward measures up to models with ∼106 states, and to the best of our knowledge no other algorithm can handle MRMs with more than ∼104 states.

Original languageEnglish
Title of host publicationComputer Performance Evaluation
Subtitle of host publicationModelling Techniques and Tools - 12th International Conference, TOOLS 2002, Proceedings
Pages71-81
Number of pages11
Publication statusPublished - Dec 1 2002
Event12th International Conference on Computer Performance Evaluation: Modelling Techniques and Tools, TOOLS 2002 - London, United Kingdom
Duration: Apr 14 2002Apr 17 2002

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume2324 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other12th International Conference on Computer Performance Evaluation: Modelling Techniques and Tools, TOOLS 2002
CountryUnited Kingdom
CityLondon
Period4/14/024/17/02

    Fingerprint

Keywords

  • Accumulated reward
  • Completion time
  • Markov Reward Models
  • Moments based distribution estimation

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Cite this

Rácz, S., Tari, Á., & Telek, M. (2002). MRMSolve: Distribution estimation of large Markov reward models. In Computer Performance Evaluation: Modelling Techniques and Tools - 12th International Conference, TOOLS 2002, Proceedings (pp. 71-81). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 2324 LNCS).