Computing Publications

Publications Home » Continuous PEPA Queues: Individua...

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

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.

Process Algebra
Stochastic Modelling
Fluid and ODE analysis
PDF of full publication (206 kilobytes)
(need help viewing PDF files?)
GZipped Postscript of full publication (186 kilobytes)
(need help viewing GZipped Postscript files?)
PDF of presentation slides (137 kilobytes)
BibTEX file for the publication
Conditions for downloading publications from this site. built & maintained by Ashok Argent-Katwala.