Exploring cost and reliability tradeoffs in architectural alternatives using a genetic algorithm

Abstract

The shifting trends in software systems from custom, built to specification, and homogeneous to object oriented and component based have necessitated the development of new approaches for their analysis and evaluation. Correspondingly, the last few years have seen a number of architecture-based techniques employing analytical methods, simulation, and experimentation to characterize the behavior of such systems. Whereas most of the previously reported efforts were focussed on the evaluation of software systems using architecture-based techniques, the utility of these techniques in the design phase to evaluate a set of competing alternatives remains largely unexplored. In this paper we develop an optimization framework founded on the architecture-based analysis techniques, and describe how the framework can be used to evaluate cost and reliability tradeoffs using a genetic algorithm. The choice of genetic algorithms as the underlying optimization technique is motivated by three facts, namely, a potentially large and discontinuous search space, usually nonlinear but monotonic relation between the cost and reliability of individual modules comprising the software, and complex software architectures giving rise to nonlinear dependencies between individual module reliabilities and the overall system reliability. We conclude the paper by illustrating the framework with several examples.

Architecture-Based Software Reliability Analysis: Overview and Limitations

“…However, by taking advantage of the monotonic relationships that will be satisfied between component (application) reliability and cost and component (application) reliability and performance, the use of heuristic optimization techniques such as simulated annealing [48] and evolutionary algorithms [34], [65] may be explored. Preliminary research in the use of evolutionary algorithms to perform cost/reliability tradeoffs was promising [92], [19], [21].…”

Building trust into OO components using a genetic analogy

“…In [16], genetic algorithms are used in a control-flow coverage-oriented way: test sets are improved to reach such a predefined test adequacy criterion. In [17], genetic algorithms are used to perform some kind of reliability assessment. In this paper, the application of genetic algorithm is coherent with the application of mutation analysis for test qualification.…”

Multiple Criteria Decision Making for the Structural Organization of Software Architecture

“…There are several groups of such techniques, where some of them focused on architecture trade-off analysis, quality evaluation model analysis, performance optimization and some others well-known techniques [5,6,7,8,9,10,11,12,13,14,15].…”