Issue No. 05 - May (2001 vol. 27)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/32.922715
<p><b>Abstract</b>—Performance Evaluation Process Algebra (PEPA) is a formal language for performance modeling based on process algebra. It has previously been shown that, by using the process algebra apparatus, compact performance models can be derived which retain the essential behavioral characteristics of the modeled system. However, no efficient algorithm for this derivation was given. In this paper, we present an efficient algorithm which recognizes and takes advantage of symmetries within the model and avoids unnecessary computation. The algorithm is illustrated by a multiprocessor example.</p>
Performance modeling, model aggregation, performance evaluation tools, stochastic process algebras.
S. Gilmore, M. Ribaudo and J. Hillston, "An Efficient Algorithm for Aggregating PEPA Models," in IEEE Transactions on Software Engineering, vol. 27, no. , pp. 449-464, 2001.