Computing Publications

Publications Home » A tandem network of fluid queues ...

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)
June, 2006

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.


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

PDF of full publication (79 kilobytes)
(need help viewing PDF files?)
GZipped Postscript of full publication (94 kilobytes)
(need help viewing GZipped Postscript files?)
PDF of presentation slides (507 kilobytes)
BibTEX file for the publication
Conditions for downloading publications from this site. built & maintained by Ashok Argent-Katwala.