AESOP home

Publications

An Approximate Compositional Approach to the Analysis of Fluid Queue Networks

A. J. Field, Peter G. Harrison

Warning: round() expects parameter 2 to be long, array given in /export/vol/www/aesop/inc/format.inc on line 506
Journal Special Issue Article
Performance Evaluation
Volume 64
Issues 9–12
pp.1137–1152
September, 2007
Elsevier
DOI 10.1016/j.peva.2007.06.025
Abstract

Fluid models have for some time been used to approximate stochastic networks with discrete state. These range from traditional 'heavy traffic' approximations to the recent advances in bio-chemical system models. Here we present a simple approximate compositional method for analysing a network of fluid queues with Markov-modulated input processes at equilibrium. The idea is to approximate the on/off process at the output of a queue by an n-state Markov chain that modulates its rate. This chain is parameterised by matching the moments of the resulting process with those of the busy period distribution of the queue. This process is then used, in turn, as a separate Markov-modulated on/off process that feeds downstream queue(s). The moments of the busy period are derived from an exact analytical model. Approximation using two- and three-state intermediate Markov processes are validated with respect to an exact model of a tandem pair of fluid queues - a generalisation of the single queue model. The analytical models used are rather simpler and more accessible, albeit less general, than previously published models, and are also included. The approximation method is applied to various fluid queue networks and the results are validated with respect to simulation. The results show the three-state model to yield excellent approximations for mean fluid levels, even under high load.

PDF of full publication ( kilobytes)
(need help viewing PDF files?)

Information from pubs.doc.ic.ac.uk/fluidsPERF07.