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.).
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Blickle, T., Thiele, L., Teich, J.: System-Level Synthesis Using Evolutionary Algorithms. Design Automation for Embedded Systems. Kluwer Academic Publishers, Dordrecht (1998)
Deeter, D.L., Smith, A.E.: Heuristic Optimisation of Network Design Considering All-terminal Reliability. In: Proceedings of the Annual Reliability and Maintainability Symposium, pp. 194–199 (1997)
De Jong, K.A.: An Analysis of the Behavior of a Class of Genetic Adaptive Systems. Ph.D. Thesis, University of Michigan (1975)
Dengiz, B., Altiparmak, F., Smith, A.E.: Efficient Optimisation of All-terminal Reliable Network Using Evolutionary Approach. IEEE Transaction on Reliability 46(1), 18–26 (1997)
Echtle, K.: Fehlertoleranzverfahren. Springer, Heidelberg (1990)
Echtle, K., Niedermaier, A.: Graph-Oriented Assessment of Fault-Tolerant Behaviour. In: Second European Workshop on Dependable Computing EWDC-2, Firenze (1990)
Gen, M., Cheng, R.: Genetic Algorithms and Engineering Optimisation. John Wiley & Sons, Inc., NY (2000)
Goldberg, D.E.: Genetic Algorithms in Search, Optimisation, and Machine Learning. Addison-Wesley Publishing Company, Incorporated, Reading (1989)
Holland, J.: Adaptation in Natural and Artifical Systems. MIT Press, Cambridge (1975)
Mazumder, P., Rudnick, E.M.: Genetic Algorithms for VLSI Design, Layout & Test Automation. Prentice Hall PTR, NJ (1999)
Schiffmann, W.: Encoding Feedforward Networks for Topology Optimization by Simulated Evolution. In: Proceedings of the Fourth International Conference on Knowledge-Based Intelligent Engineering Systems & Allied Technologies, KES 2000, vol. 1, pp. 361–364 (2000)
Thompson, A.: Evolutionary Techniques for Fault Tolerance. In: Proceedings of UKACC International Conference on Control, pp. 693–698 (1996)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Echtle, K., Eusgeld, I. (2003). A Genetic Algorithm for Fault-Tolerant System Design. In: de Lemos, R., Weber, T.S., Camargo, J.B. (eds) Dependable Computing. LADC 2003. Lecture Notes in Computer Science, vol 2847. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-45214-0_16
Download citation
DOI: https://doi.org/10.1007/978-3-540-45214-0_16
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-20224-0
Online ISBN: 978-3-540-45214-0
eBook Packages: Springer Book Archive