AESOP home

Publications

Continuous PEPA Queues: Individual behaviour in continuous queueing networks

Ashok Argent-Katwala, Jeremy T. Bradley

Conference or Workshop Paper
VALUETOOLS'07, 2nd International Conference on Performance Evaluation Methodologies and Tools, Nantes, 23-25 October 2007
November, 2007
Issue 54
ACM Press
DOI 10.1145/1345263.1345332
Abstract

The PEPA queues formalism augments queueing networks with customers that have behavioural characteristics defined in the popular stochastic process algebra, PEPA. Networks of PEPA queues suffer from the traditional state space explosion that affects both closed queueing networks and PEPA models. We present a technique that converts a discrete extension of PEPA queues into a continuous state space approximation. We show how continuous PEPA queues can be analysed using ordinary differential equations, the solution of which provides a time-series plot of the number of components in a particular state in a particular buffer.

PDF of full publication (205.8 kilobytes)
(need help viewing PDF files?)
GZipped Postscript of full publication (186.1 kilobytes)
(need help viewing GZipped Postscript files?)
PDF of presentation slides (136.7 kilobytes)

Information from pubs.doc.ic.ac.uk/continuous-pepa-queue-networks.