TAPAS is a new tool for efficient evaluation of dependability and performability attributes of systems composed of many interconnected components. The tool solves homogeneous continuous time Markov chains described by stochastic automata network models structured in submodels with absorbing states. The measures of interest are defined by a reward structure based on submodels composed through transition-based synchronization. The tool has been conceived in a modular and flexible fashion, to easily accommodate new features. Currently, it implements an array of state-based solvers that addresses the state explosion problem through powerful mathematical techniques, including Kronecker algebra, Tensor Trains and Exponential Sums. A simple, yet representative, case study is adopted, to present the tool and to show the feasibility of the supported methods, in particular from memory consumption point of view.

TAPAS: a tool for stochastic evaluation of large interdependent composed models with absorbing states

Chiaradonna S;Di Giandomenico F
2021

Abstract

TAPAS is a new tool for efficient evaluation of dependability and performability attributes of systems composed of many interconnected components. The tool solves homogeneous continuous time Markov chains described by stochastic automata network models structured in submodels with absorbing states. The measures of interest are defined by a reward structure based on submodels composed through transition-based synchronization. The tool has been conceived in a modular and flexible fashion, to easily accommodate new features. Currently, it implements an array of state-based solvers that addresses the state explosion problem through powerful mathematical techniques, including Kronecker algebra, Tensor Trains and Exponential Sums. A simple, yet representative, case study is adopted, to present the tool and to show the feasibility of the supported methods, in particular from memory consumption point of view.
2021
Istituto di Scienza e Tecnologie dell'Informazione "Alessandro Faedo" - ISTI
Stochastic evaluation
Composed model
Markov chain
CTMC
Reliability model
File in questo prodotto:
File Dimensione Formato  
prod_467624-doc_184171.pdf

accesso aperto

Descrizione: TAPAS: a Tool for Stochastic Evaluation of Large Interdependent Composed Models with Absorbing States
Tipologia: Versione Editoriale (PDF)
Dimensione 293.66 kB
Formato Adobe PDF
293.66 kB Adobe PDF Visualizza/Apri
prod_467624-doc_188777.pdf

accesso aperto

Descrizione: Presentazione - TAPAS: a Tool for Stochastic Evaluation of Large Interdependent Composed Models with Absorbing States
Tipologia: Versione Editoriale (PDF)
Dimensione 324.09 kB
Formato Adobe PDF
324.09 kB Adobe PDF Visualizza/Apri

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/20.500.14243/432442
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact