2022
Conference article  Open Access

Solution bundles of Markov performability models through adaptive cross approximation

Masetti G., Robol L., Chiaradonna S., Di Giandomenico F.

Markov chain  PDE  Solution bundle  Dependability  CTMC  Approximation theory  Performance  Adaptive cross approximation 

A technique to approximate solution bundles, i.e., solutions of a parametric model where parameters are treated as independent variables instead of constants, is presented for Markov models. Analyses based on an approximated solution bundle are more efficient than those that solve the model for all combinations of parameters' values separately. In this paper the idea is to properly adapt low rank tensor approximation techniques, and in particular Adaptive Cross Approximation, to the evaluation of performability attributes. Application on exemplary case studies confirms the advantages of the new solution technique with respect to solving the model for all time and parameters' combinations.

Source: DSN 2022 - 52nd Annual IEEE/IFIP International Conference on Dependable Systems and Networks, pp. 381–392, Baltimora, USA, 27-30/06/2022


Metrics



Back to previous page
BibTeX entry
@inproceedings{oai:it.cnr:prodotti:467619,
	title = {Solution bundles of Markov performability models through adaptive cross approximation},
	author = {Masetti G. and Robol L. and Chiaradonna S. and Di Giandomenico F.},
	doi = {10.1109/dsn53405.2022.00046},
	booktitle = {DSN 2022 - 52nd Annual IEEE/IFIP International Conference on Dependable Systems and Networks, pp. 381–392, Baltimora, USA, 27-30/06/2022},
	year = {2022}
}