What does PEPA mean in Unclassified?
This page is about the meanings of the acronym/abbreviation/shorthand PEPA in the Miscellaneous field in general and in the Unclassified terminology in particular.
Find a translation for PEPA in other languages:
Select another language:
What does PEPA mean?
- Performance Evaluation Process Algebra is a stochastic process algebra designed for modelling computer and communication systems introduced by Jane Hillston in the 1990s. The language extends classical process algebras such as Milner's CCS and Hoare's CSP by introducing probabilistic branching and timing of transitions. Rates are drawn from the exponential distribution and PEPA models are finite-state and so give rise to a stochastic process, specifically a continuous-time Markov process. Thus the language can be used to study quantitative properties of models of computer and communication systems such as throughput, utilisation and response time as well as qualitative properties such as freedom from deadlock. The language is formally defined using a structured operational semantics in the style invented by Gordon Plotkin. As with most process algebras, PEPA is a parsimonious language. It has only four combinators, prefix, choice, co-operation and hiding. Prefix is the basic building block of a sequential component: the process.P performs activity a at rate r before evolving to behave as component P. Choice sets up a competition between two possible alternatives: in the process.