AESOP home


Geometrically batched networks

Peter G. Harrison, David Thornley, Harf Zatschler

Conference or Workshop Paper
17th International Symposium On Computer and Information Sciences (ISCIS 2002)
September, 2002

We develop approximate solutions for the equilibrium queue length probability distribution of queues in open Markovian networks by considering each queue inde-pendently, constructing its arrival process as the join of each contributing queue's departing traffic. Without modulation and non-unit batches, we would only need to consider mean internal traffic rates, modelling each queue as M/M/1 to give an exact result by Jackson's theorem. However, bursty traffic significantly affects steady state queue lengths; for given throughput, mean queue length varies linearly with mean batch size. All batch sizes are geometrically distributed, so each queue is Markovian and has known analytical solution. Our analysis is based on properties of the output processes of these queues, their superposition and splitting, to form the arrival proc-esses at all queues. In general, this leads to a fixed-point problem for the network's equilibrium. The numerical results of our approach are compared with simulation and show promising accuracy.

PDF of full publication (242.3 kilobytes)
(need help viewing PDF files?)
GZipped Postscript of full publication (230 kilobytes)
(need help viewing GZipped Postscript files?)

Information from