Performance modelling and Markov chains

  • Authors:
  • William J. Stewart

  • Affiliations:
  • Department of Computer Science, North Carolina State University, Raleigh, NC

  • Venue:
  • SFM'07 Proceedings of the 7th international conference on Formal methods for performance evaluation
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

Markov chains have become an accepted technique for modeling a great variety of situations. They have been in use since the early 1900's, but it is only in recent years with the advent of high speed computers and cheap memory that they have begun to be applied to large-scale modeling projects. This paper outlines the events that have lead to the present state-of-the-art in the numerical approach to Markov chain performance modeling and describes current solution methods and ongoing research efforts.