A Compositional Approach to Performance Modelling

Describes new theory for performance modelling and applies it to communication systems.

Jane Hillston (Author)

9780521673532, Cambridge University Press

Paperback, published 30 June 2005

172 pages, 5 b/w illus.
24.4 x 17.1 x 1.3 cm, 0.29 kg

'Overall, a very useful addition to the perfomance modelling literature.' Zentralblatt MATH

This is the first book presenting a stochastic extension of process algebra, PEPA; this is shown to be suitable for specifying a Markov process, which can then be applied to performance modelling. The method, which is illustrated with case studies taken from the area of communication systems, can readily be used to construct a variety of models that can be analysed using standard numerical techniques. One of the major advantages of PEPA over the standard methods for specifying stochastic performance models is the inherent apparatus for reasoning about the structure and behaviour of models. In the later chapters this apparatus is exploited to define four equivalence relations over PEPA components. Each of these notions of equivalence has intrinsic interest from a process algebra perspective. However, they are also demonstrated to be useful in a performance modelling context. To conclude the book, a section has been added surveying recent results in the area and discussing open questions.

1. Introduction
2. Background
3. Performance evaluation process algebra
4. Modelling study: multi-server multi-queue systems
5. Notions of equivalence
6. Isomorphism and weak isomorphism
7. Strong bisimilarity
8. Strong equivalence
9. Conclusions
Bibliography
Index.

Subject Areas: Mathematical theory of computation [UYA], Computer networking & communications [UT]