DocumentCode :
3280429
Title :
Fluid flow approximation of PEPA models
Author :
Hillston, J.
Author_Institution :
Sch. of Informatics, Edinburgh Univ., UK
fYear :
2005
fDate :
19-22 Sept. 2005
Firstpage :
33
Lastpage :
42
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;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Quantitative Evaluation of Systems, 2005. Second International Conference on the
Print_ISBN :
0-7695-2427-3
Type :
conf
DOI :
10.1109/QEST.2005.12
Filename :
1595779
Link To Document :
بازگشت