Workshop Paper To Appear

The Pyramis Library: Efficient Numerical Evaluation of Hierarchical UML Statecharts applied to Stochastic Workflows

Authors Laura Carnevali Reinhard German Leonardo Montecchi Leonardo Scommegna Enrico Vicario
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 Text
L. 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