We discuss the efficient computation of performance, reliability, and availability measures for Markov chains; these metrics - and the ones obtained by combining them, are often called performability measures. We show that this computational problem can be recasted as the evaluation of a bilinear form induced by appropriate matrix functions, and thus solved by leveraging the fast methods available for this task.

Computing performability measures in Markov chains by means of matrix functions

Robol L
2020-01-01

Abstract

We discuss the efficient computation of performance, reliability, and availability measures for Markov chains; these metrics - and the ones obtained by combining them, are often called performability measures. We show that this computational problem can be recasted as the evaluation of a bilinear form induced by appropriate matrix functions, and thus solved by leveraging the fast methods available for this task.
2020
Istituto di Scienza e Tecnologie dell'Informazione "Alessandro Faedo" - ISTI
Markov chains
Performance measures
Availability
Reliability
Matrix functions
File in questo prodotto:
File Dimensione Formato  
prod_424806-doc_151514.pdf

accesso aperto

Descrizione: Postprint - Computing performability measures in Markov chains by means of matrix functions
Tipologia: Versione Editoriale (PDF)
Dimensione 794.98 kB
Formato Adobe PDF
794.98 kB Adobe PDF Visualizza/Apri
prod_424806-doc_158547.pdf

accesso aperto

Descrizione: Preprint - Computing performability measures in Markov chains by means of matrix functions
Tipologia: Versione Editoriale (PDF)
Dimensione 808.45 kB
Formato Adobe PDF
808.45 kB Adobe PDF Visualizza/Apri
prod_424806-doc_199260.pdf

solo utenti autorizzati

Descrizione: Computing performability measures in Markov chains by means of matrix functions
Tipologia: Versione Editoriale (PDF)
Dimensione 775.62 kB
Formato Adobe PDF
775.62 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/410173
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 12
  • ???jsp.display-item.citation.isi??? ND
social impact