A component-level path-based simulation approach for efficient analysis of large Markov models

Vinh V. Lam, Peter Buchholz, William H Sanders

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

Abstract

Markov models are used in many industrial applications, but, for very large models, simulation is often currently the only viable evaluation technique. However, simulation techniques that are based on evaluating trajectories at the level of individual states and transitions can be inefficient because they have to keep track of many details. Moreover, since they use statistical methods, estimating solutions at higher confidence intervals requires the evaluation of an increasingly large number of trajectories which often leads to poor performance. On the other hand, analytical path-based techniques can be used for computing guaranteed bounds on the true solutions, but they can have poor performance because they must evaluate many paths to obtain reasonable bounds. In this paper, we present a path-based simulation approach for evaluating models at the component, rather than individual state/transition, level. At this level of abstraction, the approach can compute more accurate solutions than traditional discrete-event simulation techniques can in a given amount of time. In addition to presenting the approach, we compare its performance and effectiveness against a path-based analytic technique.

Original languageEnglish (US)
Title of host publicationProceedings of the 2005 Winter Simulation Conference
Pages584-590
Number of pages7
DOIs
StatePublished - Dec 1 2005
Event2005 Winter Simulation Conference - Orlando, FL, United States
Duration: Dec 4 2005Dec 7 2005

Publication series

NameProceedings - Winter Simulation Conference
Volume2005
ISSN (Print)0891-7736

Other

Other2005 Winter Simulation Conference
Country/TerritoryUnited States
CityOrlando, FL
Period12/4/0512/7/05

ASJC Scopus subject areas

  • Software
  • Modeling and Simulation
  • Computer Science Applications

Fingerprint

Dive into the research topics of 'A component-level path-based simulation approach for efficient analysis of large Markov models'. Together they form a unique fingerprint.

Cite this