© 2017-2024 Leonardo Montecchi
Workshop Paper To Appear
Authors | |
---|---|
Abstract | Pyramis is a library for quantitative evaluation of hierarchical UML statecharts with non-Markovian stochastic timing and probabilistic choices. It implements an efficient numerical approach for transient analysis until absorption and steady-state analysis, separately evaluating the Semi-Markov Process (SMP) of each model component. As Pyramis facilitates code reusability, maintainability, and extensibility, it has been easily integrated with the FaultFlow library for dependability analysis of component-based systems, supporting efficient quantitative evaluation of stochastic static fault trees without repeated events. In this paper, we use Pyramis for quantitative evaluation of workflows where activities have non-Markovian stochastic duration and where precedence constraints define a Directed Acyclic Graph (DAG). Workflows have a Service Level Objective (SLO) on their end-to-end (E2E) response time distribution at low workloads of requests. Pyramis efficiently derives the workflow E2E response time distribution, yielding a stochastic upper bound for topologies with non-well-nested precedence DAGs. We report experiments for a workflow with topology derived from a real benchmark and execution times obtained from a dataset of the literature. Results are promising in terms of tradeoff between accuracy and complexity. |
Event | 21st European Performance Engineering Workshop (EPEW 2025) |
Venue | Catania, Italy |
Date | June 26, 2025 (To appear) |
Publisher | Springer |
Citation |
Bibtex
@inproceedings{2025EPEW, author = {Carnevali, Laura and German, Reinhard and Montecchi, Leonardo and Scommegna, Leonardo and Vicario, Enrico}, title = {{The Pyramis Library: Efficient Numerical Evaluation of Hierarchical UML Statecharts applied to Stochastic Workflows}}, booktitle = {21st European Performance Engineering Workshop (EPEW 2025)}, address = {Catania, Italy}, date = {2025-06-26}, note = {\emph{To appear}}, year = {2025} }
Plain TextL. Carnevali, R. German, L. Montecchi, L. Scommegna, E. Vicario.
The Pyramis Library: Efficient Numerical Evaluation of Hierarchical UML Statecharts applied to Stochastic Workflows.
In: 21st European Performance Engineering Workshop (EPEW 2025).
Catania, Italy, June 26, 2025.
|
© 2017-2024 Leonardo Montecchi