Hybrid Scheduling Algorithm for Periodic Tasks in Real-Time Systems

Embedded systems have become widely used in many fields such as control, monitoring and aviation; they perform several tasks under strict time constraints. In such systems, deadline miss may lead to catastrophic results so that all jobs need to be scheduled correctly to ensure that they meet their deadline times. Scheduling policy is considered one of the main factors that affect their performance. It helps to choose which task should be selected first from ready queue to run. This paper presents a new hybrid dynamic scheduling algorithm during run-time to schedule periodic tasks in multiprocessor environments and uniprocessor as well. It selects which task or a set of tasks must be selected for execution. The proposed algorithm works in any real-time system such as aviation, medical and process control for power plants or chemical plants.