Fault-Tolerant Scheduler with Genetic Algorithm for Safety-Critical Time-Triggered Systems of Systems

A common problem in Systems of Systems (SoS) is how to effectively coordinate the Constituent Systems (CSs) to realize the emerging services of the overall system when these CSs have independent internal purposes, while also serving the overall goal of the SoS. The conflict between the individual purposes and SoS goals, make it difficult to find a good scheduling solution for the system. This situation is even complicated in safety-critical real-time SoS, where malfunctions may result in danger to the environment or humans. In this paper, we introduce a scheduler based on a two-level interactive Genetic Algorithm (GA) along with fault-tolerance techniques to satisfy the requirements of these types of systems in the presence of faults. The performance of the model is evaluated by comparing the results from different generated scenarios. The results show that the scheduler significantly improves the reliability and timeliness of safety-critical SoS.