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 frommemory consumption point of view.

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

Chiaradonna S;Di Giandomenico F
2022

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 frommemory consumption point of view.
2022
Istituto di Scienza e Tecnologie dell'Informazione "Alessandro Faedo" - ISTI
Modeling
Markov chain
Kronecker algebra
Tensor Trains
File in questo prodotto:
File Dimensione Formato  
prod_471922-doc_191877.pdf

accesso aperto

Descrizione: Postprint - 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_471922-doc_191987.pdf

solo utenti autorizzati

Descrizione: TAPAS: a tool for stochastic evaluation of large interdependent composed models with absorbing states
Tipologia: Versione Editoriale (PDF)
Dimensione 877.74 kB
Formato Adobe PDF
877.74 kB Adobe PDF   Visualizza/Apri   Richiedi una copia

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/414449
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 0
  • ???jsp.display-item.citation.isi??? ND
social impact