An integrated framework for the performance analysis of asynchronous communicating stochastic processes
Open Access
- 10 May 2004
- journal article
- research article
- Published by Association for Computing Machinery (ACM) in Formal Aspects of Computing
- Vol. 16 (3) , 238-262
Abstract
: In this paper we present a design framework containing a process algebra and the concurrent functional programming language Eden. In order to study properties of a specification written in our process algebraic notation, we provide a translation mechanism to generate Eden programs. Once we have a translation, we may use the Eden tools to study the performance of the (simulation of the) system. In order to add expressiveness to our design language we use a very powerful process algebra. First, we allow the specification of delays induced by general random variables. We also consider value passing. Finally, the communication between concurrent processes is asynchronous. The usefulness of our framework is presented by two examples featuring all the characteristics of our process algebraic model, we give the corresponding translations, and we provide some performance measures obtained by using Eden tools.Keywords
This publication has 11 references indexed in Scilit:
- The theory of interactive generalized semi-Markov processesTheoretical Computer Science, 2002
- Stochastic Process Algebras Meet Eden2002
- SPADES - a process algebra for discrete event simulationJournal of Logic and Computation, 2000
- Testing Preorders for Probabilistic ProcessesInformation and Computation, 1999
- A tutorial on EMPA: A theory of concurrent processes with nondeterminism, priorities, probabilities and timeTheoretical Computer Science, 1998
- A process algebraic view of Linda coordination primitivesTheoretical Computer Science, 1998
- Twotowers: A Tool Integrating Functional and Performance Analysis of Concurrent Systems1998
- Reactive, Generative, and Stratified Models of Probabilistic ProcessesInformation and Computation, 1995
- A brief history of Timed CSPTheoretical Computer Science, 1995
- Priorities in process algebrasInformation and Computation, 1990