Continuous PEPA Queues: Individual behaviour in continuous queueing networks

Ashok Argent-Katwala; Jeremy T. Bradley

2nd International ICST Conference on Performance Evaluation Methodologies and Tools

Research Article

Continuous PEPA Queues: Individual behaviour in continuous queueing networks

Download374 downloads

Cite: BibTeX Plain Text

@INPROCEEDINGS{10.4108/valuetools.2007.2021,
    author={Ashok Argent-Katwala and Jeremy T. Bradley},
    title={Continuous PEPA Queues: Individual behaviour in continuous queueing networks},
    proceedings={2nd International ICST Conference on Performance Evaluation Methodologies and Tools},
    proceedings_a={VALUETOOLS},
    year={2010},
    month={5},
    keywords={PEPA queueing networks continuous approximation ODEs},
    doi={10.4108/valuetools.2007.2021}
}

Ashok Argent-Katwala
Jeremy T. Bradley
Year: 2010
Continuous PEPA Queues: Individual behaviour in continuous queueing networks
VALUETOOLS
ICST
DOI: 10.4108/valuetools.2007.2021

Ashok Argent-Katwala¹^,*, Jeremy T. Bradley¹^,*

1: Dept. of Computing, Imperial College London 180 Queen’s Gate, London SW7 2BZ, UK

*Contact email: ashok@doc.ic.ac.uk, jb@doc.ic.ac.uk

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.

Keywords: PEPA queueing networks continuous approximation ODEs

Published: 2010-05-16
Modified: 2011-09-14

: http://dx.doi.org/10.4108/valuetools.2007.2021