Computing Publications

Publications Home » Mean field and fluid approaches t...

Mean field and fluid approaches to Markov chain analysis

Jeremy T. Bradley

Position Paper
QAPL 2012, 10th Workshop on Quantitative Aspects of Programming Languages
March, 2011
pp.62–64
Abstract

Representing the explicit state space of performance models has inherent difficulties. Just as the state-space explosion effects functional correctness evaluation, so it can also be easily a problem in performance models. In particular, classical Markov chain analysis of any variety requires exploration of the global state space and, even for a simple system, this quickly becomes computationally infeasible. Fluid and mean-field analysis techniques attempt to side-step the state-space explosion and provide a computationally cheap way of analysing certain features of Markov chains.

Notes

Invited talk for QAPL 2012

PDF of full publication (105 kilobytes)
(need help viewing PDF files?)
PDF of presentation slides (2.6 megabytes)
BibTEX file for the publication
N.B.
Conditions for downloading publications from this site.
 

pubs.doc.ic.ac.uk: built & maintained by Ashok Argent-Katwala.