Publication Details

Designing Robust Software Systems through Parametric Markov Chain Synthesis

CALINESCU Radu, ČEŠKA Milan, GERASIMOU Simos, KWIATKOWSKA Marta and PAOLETTI Nicola. Designing Robust Software Systems through Parametric Markov Chain Synthesis. In: Proceedings of 14th IEEE International Conference On Software Architecture. New Jersey: IEEE Computer Society, 2017, pp. 131-140. ISBN 978-1-5090-5729-0.
Czech title
Návrh Robustních Systémů Pomocí Parametrických Markovovských Procesů
Type
conference paper
Language
english
Authors
Calinescu Radu (UYORK)
Češka Milan, doc. RNDr., Ph.D. (DITS FIT BUT)
Gerasimou Simos (UYORK)
Kwiatkowska Marta (UOx)
Paoletti Nicola (UOx)
Keywords

Computer science;Linear programming;Markov processes;Optimization;Probabilistic logic;Robustness;Software systems;multi-objective optimisation;probabilistic model synthesis;software performance and reliability engineering

Abstract

We present a method for the synthesis of software system designs that satisfy strict quality requirements, are Pareto-optimal with respect to a set of quality optimisation criteria, and are robust to variations in the system parameters. To this end, we model the design space of the system under development as a parametric continuous-time Markov chain (pCTMC) with discrete and continuous parameters that correspond to alternative system architectures and to the ranges of possible values for configuration parameters, respectively. Given this pCTMC and required tolerance levels for the configuration parameters, our method produces a sensitivity-aware Pareto-optimal set of designs, which allows the modeller to inspect the ranges of quality attributes induced by these tolerances, thus enabling the effective selection of robust designs. Through application to two systems from different domains, we demonstrate the ability of our method to synthesise robust designs with a wide spectrum of useful tradeoffs between quality attributes and sensitivity.

Published
2017
Pages
131-140
Proceedings
Proceedings of 14th IEEE International Conference On Software Architecture
Conference
IEEE International Conference On Software Architecture, Gothenburg, SE
ISBN
978-1-5090-5729-0
Publisher
IEEE Computer Society
Place
New Jersey, US
DOI
UT WoS
000403402100017
EID Scopus
BibTeX
@INPROCEEDINGS{FITPUB11367,
   author = "Radu Calinescu and Milan \v{C}e\v{s}ka and Simos Gerasimou and Marta Kwiatkowska and Nicola Paoletti",
   title = "Designing Robust Software Systems through Parametric Markov Chain Synthesis",
   pages = "131--140",
   booktitle = "Proceedings of 14th IEEE International Conference On Software Architecture",
   year = 2017,
   location = "New Jersey, US",
   publisher = "IEEE Computer Society",
   ISBN = "978-1-5090-5729-0",
   doi = "10.1109/ICSA.2017.16",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/11367"
}
Back to top