Title :
An Efficient Method for Architecture-Based Reliability Evaluation for Evolving Systems with Changing Parameters
Author :
Meedeniya, Indika ; Grunske, Lars
Author_Institution :
Fac. of ICT, Swinburne Univ. of Technol., Hawthorn, VIC, Australia
Abstract :
Probabilistic models are widely used in Architecture-based reliability prediction in software intensive systems. However, for most of the cases, it is computationally expensive to compute the reliability metrics and re-compute them once the system has evolved or is used in a different environment. In this paper, we introduce an efficient computation method for Discrete Time Markov Chain based abstractions, which computes reliability metrics once, and we provide an incremental technique to recompute these metrics in case of a single change in the reliability evaluation model. As a result, fast an efficient reliability computation can be provided for scenarios like design-time architecture optimization and run time adaptation. An experimental validation of the new method shows a significant improvement in terms of computation time required to re-evaluate an evolved architecture.
Keywords :
Markov processes; matrix algebra; optimisation; probability; software reliability; abstractions; architecture based reliability; design time architecture optimization; discrete time Markov chain; evolving system; incremental technique; probabilistic model; reliability metrics; software intensive system; Computational modeling; Computer architecture; Markov processes; Measurement; Runtime; Software reliability; delta evaluation; software architecture evaluation; software reliability;
Conference_Titel :
Software Reliability Engineering (ISSRE), 2010 IEEE 21st International Symposium on
Conference_Location :
San Jose, CA
Print_ISBN :
978-1-4244-9056-1
Electronic_ISBN :
1071-9458
DOI :
10.1109/ISSRE.2010.19