It has been recently shown how the computation of performability measures for Markov models can be recasted as the evaluation of a bilinear forminduced by appropriate matrix functions. In view of these results, we show how to analyze a security model, inspired by a real world scenario. The model describes a mobile cyber-physical system of communicating nodes which are subject to security attacks. We take advantage of the properties of matrix functions of block matrices, and provide efficient evaluation methods.Moreover, we show how this new formulation can be used to retrieve interesting theoretical results, which can also rephrased in probabilistic terms.

Analyzing a security and reliability model using Krylov methods and matrix functions

Robol L
2018

Abstract

It has been recently shown how the computation of performability measures for Markov models can be recasted as the evaluation of a bilinear forminduced by appropriate matrix functions. In view of these results, we show how to analyze a security model, inspired by a real world scenario. The model describes a mobile cyber-physical system of communicating nodes which are subject to security attacks. We take advantage of the properties of matrix functions of block matrices, and provide efficient evaluation methods.Moreover, we show how this new formulation can be used to retrieve interesting theoretical results, which can also rephrased in probabilistic terms.
2018
Istituto di Scienza e Tecnologie dell'Informazione "Alessandro Faedo" - ISTI
Markov chains
Security model
Matrix functions
Krylov
subspaces
File in questo prodotto:
File Dimensione Formato  
prod_391154-doc_135096.pdf

accesso aperto

Descrizione: Analyzing a security and reliability model using Krylov methods and matrix functions
Dimensione 358.89 kB
Formato Adobe PDF
358.89 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/348473
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact