Genetic Algorithms

Abstract

Genetic Algorithms are important techniques to solve many NP-Complete problems related to distributed computing and its application domains. Genetic algorithm-based fault diagnoses in distributed computing systems have been a feasible methodology to solve diagnosis problems recently. Distributed embedded systems consisting of sensors, actuators, processors/microcontrollers, and interconnection networks are one class of distributed computing systems that have long been used, staring from small-scale home appliances to large-scale satellite systems. Some of their applications are in safety-critical systems where occurrence of faults can result in catastrophic situations for which fault diagnosis in such systems are very important. In this chapter, different types of faults, which are likely to occur in distributed embedded systems and a GA-based methodology to solve these problems along with the performance analysis of fault diagnosis algorithm have been presented. Nevertheless, the diagnosis algorithm presented here is well suitable for general purpose distributed computing systems with appropriate modification over system and fault model. In fact, this book chapter will enable the reader not only to study various aspects of fault diagnosis techniques but will also provide insight to build robust systems to allow for continued normal service despite the occurrence of failures.