Computing Publications

Publications Home » An automated formulation of queue...

An automated formulation of queues with multiple geometric batch processes

David Thornley, Harf Zatschler, Peter G. Harrison

Conference or Workshop Paper
July, 2003

We present an automated formulation mechanism that facilitates the inclusion of batches of geometrically distributed size in Markov modulated, multiprocessor queues of finite or infinite capacity. This provides a practical approach for the analytical modelling of many present day communication and computer systems, e.g. the Internet and mobile networks. Geometric distributions can be scaled and superimposed to produce a range of convex probability mass functions. The geometric distribution produces an infinite range of

batch sizes, which creates unbounded transitions in queue length, leading to Kolmogorov balance equations with an unbounded, possibly infinite, number of terms. Our method centres on producing equivalent transformed Kolmogorov balance equations of minimal, finite range. The key contribution is the mechanical derivation of these transformed equations. Previously such equations had to be derived from first principles for every variant of every applicable queueing system in a highly error-prone procedure.

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