Title :
GPA - A Tool for Fluid Scalability Analysis of Massively Parallel Systems
Author :
Stefanek, Anton ; Hayden, Richard A. ; Bradley, Jeremy T.
Author_Institution :
Dept. of Comput., Imperial Coll., London, UK
Abstract :
Recent ordinary differential equation (ODE) based techniques allow efficient analysis of Markovian population models with extremely large state spaces. In most cases of realistic scale, they provide the only alternative to stochastic simulation. Moreover, numerical solution of the ODEs is cheaper computationally than simulation by orders of magnitude. We present the Grouped PEPA Analyser (GPA) tool with new functionality to exploit computationally inexpensive fluid analysis techniques to allow the exploration of large numbers of system configurations in models with large state spaces. GPA provides an efficient implementation of the fluid analysis techniques for models described in a stochastic process algebra. It implements recently developed extensions allowing specifications of complex reward measures using combinations of state based, rate accumulated and impulse rewards. Combined with the ability to efficiently capture various passage time metrics, GPA can be used to solve optimisation problems with a reward objective function under different service level agreement type constraints.
Keywords :
Markov processes; constraint handling; differential equations; numerical analysis; optimisation; parallel processing; process algebra; Markovian population models; fluid scalability analysis; grouped PEPA analyser tool; massively parallel systems; numerical solution; optimisation problems; ordinary differential equation; passage time metrics; service level agreement type constraints; state spaces; stochastic process algebra; Algebra; Analytical models; Biological system modeling; Computational modeling; Markov processes; Numerical models; Servers; Fluid analysis; Optimisation; Scalability; Tool;
Conference_Titel :
Quantitative Evaluation of Systems (QEST), 2011 Eighth International Conference on
Conference_Location :
Aachen
Print_ISBN :
978-1-4577-0973-9
DOI :
10.1109/QEST.2011.26