2nd International ICST Conference on Performance Evaluation Methodologies and Tools

Research Article

Continuous PEPA Queues: Individual behaviour in continuous queueing networks

Download374 downloads
  • @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-Katwala1,*, Jeremy T. Bradley1,*
  • 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.