With the current interest in using parallel computers as database servers to provide a
scaleable parallel application which satisfies a real commercial need, there is a
corresponding interest in performance prediction of parallel database systems. Both
analytical and simulation approaches have been used and reported in the literature. This
paper reports on an investigation into how a stochastic extension to classical process
algebra (performance evaluation process algebra, PEPA) may be used for this purpose. This …