Echtle, Klaus; Eusgeld, Irene:
A Genetic Algorithm for Fault-Tolerant System Design
In: Dependable Computing : Proceedings / Lemos, Rogèrio de; Weber, Taisy Silva; Jo~no, Jr. Batista Camargo (Hrsg.). - First Latin-American Symposium, LADC 2003, São Paulo, Brazil, October 21-24, 2003 - Berlin: Springer, 2003 - (Lecture Notes in Computer Science ; 2847), S. 197 - 213
2003Buchaufsatz/Kapitel in Tagungsband
Wirtschaftswissenschaften
Titel in Englisch:
A Genetic Algorithm for Fault-Tolerant System Design
Autor*in:
Echtle, KlausUDE
LSF ID
5086
Sonstiges
der Hochschule zugeordnete*r Autor*in
;
Eusgeld, IreneUDE
LSF ID
5132
Sonstiges
der Hochschule zugeordnete*r Autor*in
Sprache des Textes:
Englisch

Abstract:

Due to high cost, considerable complexity and long design cycles of fault-tolerant systems, a (partial) automation of the design process becomes attractive. This paper presents an approach to automatic design by use of a genetic algorithm. Unlike typical genetic algorithms the individuals (which represent a fault-tolerant system structure each) are represented by a non-cyclic graph rather than a string. Special crossover and mutation operations modify the individuals such that reasonable fault-tolerant systems are likely to be generated. The biggest problem in using genetic algorithms lies in the definition of an appropriate fitness function one has to apply to each of the many generated individuals. A complete analysis of a single fault-tolerant system would comprise time-consuming fault-tree analysis, reachability analysis of the state space, etc. A substantial speed-up by orders of magnitude has been achieved by the development of a completely new fitness function, which can be considered as a simplified reachability analysis. For many fault tolerance techniques it visits each component only once (or very few times in the case of mechanisms like rollback, retry etc.).