IEEE Transactions on Software Engineering · 2001 · 95 citations · 11 references
ComputingComputer ScienceComputer SystemsComputer ArchitectureFormal MethodsSystems ModelingExecutable System ModelsPerformance ModelingProcess AlgebraProcess ModelingFormal ModelingPerformance Evaluation ModelsProcess Modeling LanguagesSimulation-based Performance ModelingSystem Performance Modeling
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. 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.
11
Wojciech Penczek · Science of Computer Programming · 1990 · 4K citations
Keith Bush, John G. Kemeny, J. Laurie Snell · American Mathematical Monthly · 1960 · 1.6K citations
Performance Analysis Using Stochastic Petri Nets
Molloy · IEEE Transactions on Computers · 1982 · 1.1K citations
Stochastic well-formed colored nets and symmetric modeling applications
G. Chiola, C. Dutheillet, G. Franceschinis et al. · IEEE Transactions on Computers · 1993 · 334 citations