Software performance modelling using PEPA nets

Modelling and analysing distributed and mobile software systems is a challenging task. PEPA nets---coloured stochastic Petri nets---are a recently introduced modelling formalism which clearly capture important features such as location, synchronisation and message passing. In this paper we describe PEPA nets and the newly-developed platform support for software performance modelling using them. Crucial to this support is the compilation from PEPA nets into Hillston's PEPA stochastic process algebra in order to access the software tools which support the PEPA algebra. In addition to derivation of steady state performance measures, this suite of tools allows properties of the system to be verified using model-checking. We show the application of PEPA nets in the modelling and analysis of a secure Web service.

[1]  Robert K. Brayton,et al.  Verifying Continuous Time Markov Chains , 1996, CAV.

[2]  William J. Knottenbelt,et al.  Generalised Markovian analysis of timed transition systems , 1996 .

[3]  William H. Sanders,et al.  The Mobius modeling tool , 2001, Proceedings 9th International Workshop on Petri Nets and Performance Models.

[4]  Martin Odersky,et al.  Pizza into Java: translating theory into practice , 1997, POPL '97.

[5]  Jeremy T. Bradley,et al.  Expressing performance requirements using regular expressions to specify stochastic probes over process algebra models , 2004, WOSP '04.

[6]  Stephen Gilmore,et al.  Derivation of passage-time densities in PEPA models using ipc: the imperial PEPA compiler , 2003, 11th IEEE/ACM International Symposium on Modeling, Analysis and Simulation of Computer Telecommunications Systems, 2003. MASCOTS 2003..

[7]  Jane Hillston,et al.  A compositional approach to performance modelling , 1996 .

[8]  Stephen Gilmore,et al.  The PEPA Workbench: A Tool to Support a Process Algebra-based Approach to Performance Modelling , 1994, Computer Performance Evaluation.

[9]  Marta Z. Kwiatkowska,et al.  Probabilistic symbolic model checking with PRISM: a hybrid approach , 2004, International Journal on Software Tools for Technology Transfer.

[10]  William H. Sanders,et al.  Implementing a Stochastic Process Algebra within the Möbius Modeling Framework , 2001, PAPM-PROBMIV.

[11]  Kim G. Larsen,et al.  Bisimulation through Probabilistic Testing , 1991, Inf. Comput..

[12]  Stephen Gilmore,et al.  PEPA nets: a structured performance modelling formalism , 2002, Perform. Evaluation.

[13]  Stephen Gilmore,et al.  Extracting passage times from PEPA models with the HYDRA tool: a case study , 2003 .

[14]  Marta Z. Kwiatkowska,et al.  Probabilistic symbolic model checking with PRISM: a hybrid approach , 2004, International Journal on Software Tools for Technology Transfer.

[15]  Graham Clark,et al.  Techniques for the construction and analysis of algebraic performance models , 2000 .