The development of a graphic multidimensional Markov Chain modeler to diagram large state spaces

  • Authors:
  • David Taylor-Fuller;Susan J. Lincke

  • Affiliations:
  • Univ. of Wisconsin-Parkside;Univ. of Wisconsin-Parkside

  • Venue:
  • SpringSim '09 Proceedings of the 2009 Spring Simulation Multiconference
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

Existing Markov modeling tools include high level Petri nets and process algebras, or low level statistical packages with programmed or form matrices. However, we and other modelers often describe our work in Markov Chain state space format. With the rising popularity of graphical tools, a graphical Markov Chain state space modeler makes sense to simplify development of these models. However, as networks become large and complex, the graphical tool must implement large state spaces quickly, by allowing the modeler to specify patterns for state and transition generation. Our graphic multidimensional Markov Chain modeler implements the Gauss-Seidel solution. It enables modelers to design state spaces graphically, eliminating programming and associated debugging. This tool can be used by programmers and non-programmers alike to speed up research efforts of all types, and can also be used as a training tool for probability or simulation courses teaching modeling. As an example application, we analyze a case study involving Common Radio Resource Management (CRRM) applied to load shared wireless networks.