Computing Publications

Publications Home » Mean-field Analysis of Large Scal...

Mean-field Analysis of Large Scale Markov Fluid Models with Fluid Dependent and Time-Inhomogeneous Rates

Anton Stefanek, Richard Hayden, Jeremy T. Bradley

Technical Report
Annals of Operations Research
2013
Abstract

We consider a subset of Markov fluid models where the discrete background process is a Population Continuous Time Markov Chain (PCTMC) - a Markov process capturing interactions between large groups of identically behaved components. We allow the transition and fluid evolution rates to depend on the fluid level. Additionally, we include time-inhomogeneous rate parameters, which can be used to incorporate real measurement data into the models.

We extend the mean-field techniques for PCTMCs and show how to derive a system of ordinary differential equations (ODEs) that approximate the evolution of means and higher-order moments of populations and fluid levels in Markov fluid models with PCTMC background processes. We prove first- and second-order convergence results that justify the approximations. We use a moment closure based on the normal distribution which improves the accuracy of the moment approximation in case of proportional control where the rates depend on a truncation of the fluid level.

We demonstrate how such a framework is suitable for modelling feedback from globally-accumulated quantities such as energy consumption, cost or temperature. We present a worked example of a hypothetical heterogeneous computing cluster and its interaction with air conditioning units. We also show a model of a multi-server queue with temperature management and external workload that varies with time.

Notes

Accepted subject to minor corrections to AOR September 2013

PDF of full publication (2.8 megabytes)
(need help viewing PDF files?)
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.