AESOP home

Publications

A tandem network of fluid queues with on-off arrivals

Peter G. Harrison, P. M. Lonsdale

Conference or Workshop Paper
5th Workshop on Process Algebra and Stochastically Timed Activities 2006 (PASTA 2006)
May, 2006
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 obtain an exact solution for a pair of two queues linked in tandem with on-off rarivals at the first and departures from the second. The solution method of the resulting vector differential equation is via Laplace transforms, which yields joint moments (e.g. covariance) directly and can be inverted to give the steady-state joint probability distribution of the fluid levels at the two queues. The exactness of this result can be used to validate simulations, which in turn can be used to validate more complex models, and also suggests a route to analytical solution of larger networks.

Notes

The full solution to this problem follows in section 3 of "An Approximate Compositional Approach to the Analysis of Fluid Queue Networks" A. J. Field, P. G. Harrison, Performance Evaluation 64 (9-12) pp.1137-1152 October, 2007 http://aesop.doc.ic.ac.uk/pubs/fluidsPERF07/

PDF of full publication (78.8 kilobytes)
(need help viewing PDF files?)
GZipped Postscript of full publication (94.3 kilobytes)
(need help viewing GZipped Postscript files?)
PDF of presentation slides (506.6 kilobytes)

Information from pubs.doc.ic.ac.uk/tandem-fluid-queue.