arrow
Return

An efficient algorithm for aggregating PEPA models

delete2001-05-01
delete54
delete
OA
AI
S
Stephen Gilmore *
J
Jane Hillston
M
Marina Ribaudo
DOI:10.1109/32.922715delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
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.
Keywords:
performance modeling
model aggregation
performance evaluation tools
stochastic process algebras

Journal

IEEE Transactions on Software Engineering cover
IEEE Transactions on Software Engineering
IF:
5.6
Papers:
2.8K
Citations:
1.1W

Organization

No organization information available