Parallel PEPS Tool Performance Analysis Using Stochastic Automata Networks

This paper presents a theoretical performance analysis of a parallel implementation of a tool called Performance Evaluation for Parallel Systems (PEPS). This software tool is used to analyze Stochastic Automata Networks (SAN) models. In its sequential version, the execution time becomes impracticable when analyzing large SAN models. A parallel version of PEPS using distributed memory is proposed and modelled with SAN formalism. After, the sequential PEPS itself is applied to predict the performance of this model.

[1]  Virgílio A. F. Almeida,et al.  Capacity Planning for Web Services: Metrics, Models, and Methods , 2001 .

[2]  David M. Nicol,et al.  Utility analysis of parallel simulation , 2003, Seventeenth Workshop on Parallel and Distributed Simulation, 2003. (PADS 2003). Proceedings..

[3]  Paulo Fernandes,et al.  Efficient descriptor-vector multiplications in stochastic automata networks , 1998, JACM.

[4]  Ian Gorton,et al.  Performance Evaluation for Parallel Systems: A Survey , 1997 .

[5]  Richard M. Fujimoto,et al.  Predictable time management for real-time distributed simulation , 2003, Seventeenth Workshop on Parallel and Distributed Simulation, 2003. (PADS 2003). Proceedings..

[6]  Erol Gelenbe,et al.  Cognitive packet networks: QoS and performance , 2002, Proceedings. 10th IEEE International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunications Systems.

[7]  Paulo Fernandes,et al.  The PEPS Software Tool , 2003, Computer Performance Evaluation / TOOLS.

[8]  Arjan J. C. van Gemund,et al.  Symbolic Performance Modeling of Parallel Systems , 2003, IEEE Trans. Parallel Distributed Syst..

[9]  William J. Stewart,et al.  Introduction to the numerical solution of Markov Chains , 1994 .