Title :
Fluid flow approximation of PEPA models
Author_Institution :
Sch. of Informatics, Edinburgh Univ., UK
Abstract :
In this paper we present a novel performance analysis technique for large scale systems modelled in the stochastic process algebra PEPA. In contrast to the well-known approach of analysing via continuous time Markov chains, our underlying mathematical representation is a set of coupled ordinary differential equations (ODEs). This analysis process supports all of the comhinators of the PEPA algebra and is well suited to systems with large numbers of replicated components. The paper presents an elegant procedure for the generation of the ODEs and compares the results of this analysis with more conventional methods.
Keywords :
Markov processes; differential equations; probability; process algebra; continuous time Markov chains; fluid flow approximation; large scale system; mathematical representation; ordinary differential equation; performance analysis; stochastic process algebra; Differential equations; Explosions; Fluid flow; Informatics; Linear algebra; Mathematical model; Probability distribution; Random variables; State-space methods; Steady-state;
Conference_Titel :
Quantitative Evaluation of Systems, 2005. Second International Conference on the
Print_ISBN :
0-7695-2427-3
DOI :
10.1109/QEST.2005.12