An Approximate Compositional Approach to the Analysis of Fluid Queue Networks
File(s)fluidsPERF07.pdf (210.06 KB)
Submitted version
Author(s)
Harrison, P
Field, T
Type
Journal Article
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.\r\n
Date Issued
2007-10
Citation
Performance Evaluation, 2007, 64 (9-12), pp.1137-1152
ISSN
0166-5316
Publisher
Elsevier
Start Page
1137
End Page
1152
Journal / Book Title
Performance Evaluation
Volume
64
Issue
9-12
Copyright Statement
© 2007 Elsevier B.V. NOTICE: this is the author’s version of a work that was submitted for publication in Performance Evaluation. Changes resulting from the publishing process, such as peer review, editing, corrections, structural formatting, and other quality control mechanisms may not be reflected in this document. Changes may have been made to this work since it was submitted for publication. A definitive version was subsequently published in PERFORMANCE EVALUATION, VOL:64, ISSUE: 9-12, (2007) DOI:10.1016/j.peva.2007.06.025
Source
IFIP WG 7.3 International Symposium on Computer Performance, Modeling, Measurements, and Evaluation
Source Volume Number
64
Place of Publication
To appear
Start Date
2007-10-03
Finish Date
2007-10-05
Coverage Spatial
Cologne, Germany