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.
• First book devoted to stochastic process algebras • Applies theory to real systems • Thoroughly up-to-date
Contents
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.
Review
'Overall, a very useful addition to the perfomance modelling literature.' Zentralblatt MATH
Printer friendly version
Email a colleague