MSOF-DT Strategy and Its Impact on Real-Time Systems Scheduling

Abstract

When managing Real-Time System execution, dynamic deadlines are problems that are not easy to handle. If a real-time computation is built using the traditional approach (Run-to-Completion), then there is no tolerance for the time of completion of the execution. Using the MSOF-DT computation strategy, the RT task can be more tolerant of the reduced processing time (deadline changes). Besides that, in this paper, we also propose a real-time process scheduling algorithm based on the MSOF-DT strategy, called EDSEF/MSOF-DT. The schedulability of the schedule produced by EDSEF/MSOF-DT can be better than the schedule generated by the EDF algorithm and also higher than using (Min_D+ Min_C) policy alone without MSOF-DT, both in cases without interruptions or cases that contain interruptions.