An Effective Real-Time Dynamic Scheduling Approach for Periodic Tasks

Abstract

Abstract-Real-time embedded systems are widely used in many applications such as control, monitoring and aviation. Several tasks are performed under strict time constraints. In such systems, deadline miss may lead to a fatal result so that all tasks (jobs) need to be scheduled to ensure that they meet their deadline times. Scheduling policy is one of various factors that affect their performance. It determines which task or a set of tasks should be selected first from ready queue to run. This paper presents an effective dynamic scheduling approach during run-time based on using a single value such as Worst-Case Execution Time (WCET) to schedule periodic tasks in either multiprocessor or uniprocessor environments. It selects which process or a set of processes must be selected for execution. The proposed algorithm works in any realtime system such as aviation, medical and process control for power plants or chemical plants.