Adaptive Dynamic Genetic Algorithm Based Node Scheduling for Time-Triggered Systems

摘要

Nowadays, there has been tremendous increase in the use of reliable systems for safety critical applications such as avionics and automotives. As the systems become reliable, fault-tolerant design is must often involving strict timings. The implementation of such systems with traditional event-triggered approach is inappropriate; consequently, time-triggered approach is taking control. The time-triggered architectures are hard real-time embedded systems. Similarly, the scheduling process has to be redefined for optimality in resource allocation. The schedulability of tasks in such systems is analysed with meta-heuristic approach; genetic algorithm for optimization of processing nodes. Further, an adaptive approach has been arrived called adaptive dynamic genetic algorithm which allocates tasks to available nodes in a better optimized way for multiprocessor architecture.