AESOP home


An approximate solution of PEPA models using component substitution

Nigel Thomas, Jeremy T. Bradley, David Thornley

National Workshop Paper
28th UK Performance Engineering Workshop (UKPEW 2002)
June, 2002

Performance models specified using compositional algebra suffer the well-known state space explosion problem, where a relatively small definition leads to a Markov chain with a large state space that is problematic to solve. As a result it is widely recognised that the development of techniques to solve performance models efficiently is of particular practical importance. Recently the notion of behavioural independence was introduced to exploit the structure of Markovian process algebra models in order to solve models in a compositional manner. In this paper the opposite property, namely control, is used to solve models by substituting components in the model with simpler versions.

PDF of full publication (245.9 kilobytes)
(need help viewing PDF files?)
GZipped Postscript of full publication (105.2 kilobytes)
(need help viewing GZipped Postscript files?)

Information from