We present Eulero, a novel Java library enabling modeling of complex workflows and evaluation of their end-to-end response time Probability Density Function (PDF). Workflows consist of activities with general (i.e., non-exponential) duration with bounded support, composed through sequence, choice/merge, and split/join blocks, with unbalanced split and join constructs that break the structure of well-formed nesting. Eulero supports specification of workflows through structure trees, a hierarchical representation enabling the workflow decomposition into sub-workflows that can be efficiently analyzed in isolation. Eulero implements composition of the analysis results of these sub-workflows to provide a stochastically ordered approximation of the response time PDF of the overall workflow. The library supports random generation of workflow models controlling the main factors of computational complexity. Eulero exploits the SIRIO Library of the ORIS tool to represent monovariate PDFs and to model and analyze sub-workflows, and it is designed to facilitate usability, maintainability, and extensibility.
Eulero: A Tool for Quantitative Modeling and Evaluation of Complex Workflows / Carnevali L.; Reali R.; Vicario E.. - ELETTRONICO. - 13479:(2022), pp. 255-272. (Intervento presentato al convegno 19th International Conference on Quantitative Evaluation of Systems, QEST 2022 tenutosi a pol nel 2022) [10.1007/978-3-031-16336-4_13].
Eulero: A Tool for Quantitative Modeling and Evaluation of Complex Workflows
Carnevali L.;Reali R.;Vicario E.
2022
Abstract
We present Eulero, a novel Java library enabling modeling of complex workflows and evaluation of their end-to-end response time Probability Density Function (PDF). Workflows consist of activities with general (i.e., non-exponential) duration with bounded support, composed through sequence, choice/merge, and split/join blocks, with unbalanced split and join constructs that break the structure of well-formed nesting. Eulero supports specification of workflows through structure trees, a hierarchical representation enabling the workflow decomposition into sub-workflows that can be efficiently analyzed in isolation. Eulero implements composition of the analysis results of these sub-workflows to provide a stochastically ordered approximation of the response time PDF of the overall workflow. The library supports random generation of workflow models controlling the main factors of computational complexity. Eulero exploits the SIRIO Library of the ORIS tool to represent monovariate PDFs and to model and analyze sub-workflows, and it is designed to facilitate usability, maintainability, and extensibility.
I documenti in FLORE sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
