Process algebra for performance evaluation

H Hermanns, U Herzog, JP Katoen - Theoretical computer science, 2002 - Elsevier
This paper surveys the theoretical developments in the field of stochastic process algebras,
process algebras where action occurrences may be subject to a delay that is determined by …

Process algebras for quantitative analysis

J Hillston - 20th Annual IEEE Symposium on Logic in Computer …, 2005 - ieeexplore.ieee.org
In the 1980s process algebras became widely accepted formalisms for describing and
analysing concurrency. Extensions of the formalisms, incorporating some aspects of systems …

On the relations between Markov chain lumpability and reversibility

A Marin, S Rossi - Acta Informatica, 2017 - Springer
In the literature, the notions of lumpability and time reversibility for large Markov chains have
been widely used to efficiently study the functional and non-functional properties of …

Compositional reversed Markov processes, with applications to G-networks

PG Harrison - Performance Evaluation, 2004 - Elsevier
Stochastic networks defined by a collection of cooperating agents are solved for their
equilibrium state probability distribution by a new compositional method. The agents are …

Tuning systems: From composition to performance

J Hillston - The Computer Journal, 2005 - academic.oup.com
This paper gives a summary of some of the work of the Performance Evaluation Process
Algebra (PEPA) project, which was awarded the 2004 Roger Needham Award from the …

Product form solution for a class of PEPA models

J Hillston, N Thomas - Performance Evaluation, 1999 - Elsevier
The advantages of the compositional structure within the Markovian process algebra PEPA
for model construction and simplification have already been demonstrated. In this paper we …

Exploiting structure in solution: decomposing compositional models

J Hillston - School organized by the European Educational Forum, 2000 - Springer
Since their introduction in the early 1990s, compositionality has been reported as one of the
major attractions of stochastic process algebras. The benefits that compositionality provides …

Autoreversibility: exploiting symmetries in Markov chains

A Marin, S Rossi - 2013 IEEE 21st International Symposium on …, 2013 - ieeexplore.ieee.org
The computation of the steady-state distribution of Continuous Time Markov Chains
(CTMCs) may be a computationally hard problem when the number of states is very large. In …

[PDF][PDF] Towards reliable modelling with stochastic process algebras

JT Bradley - 2000 - Citeseer
In this thesis, we investigate reliable modelling within a stochastic process algebra
framework. Primarily, we consider issues of variance in stochastic process algebras as a …

Product form solution for an insensitive stochastic process algebra structure

G Clark, J Hillston - Performance Evaluation, 2002 - Elsevier
Recent research has investigated ways in which generally distributed random variables may
be incorporated into stochastic process algebra (SPA). These proposals allow the arbitrary …