Hybrid Energy-Aware Scheduling Based on Renewal Process in Real-Time Systems

In this paper, we propose a hybrid scheduling algorithm based on renewal process with the awareness of energy consumption in real-time systems. This algorithm overcomes overlapped jobs in multi-task systems by modeling time duration of jobs in a certain task as ON/OF renewal process with the consideration of energy consumption. The positive effects of this approach can not only be extended to the case of shared resources but also be flexible in precedent scheduling methods with minor changes. Simulation results shows that this proposed algorithm is able to effectively reduce average number of preemptions and avoid unnecessary preemptions during total runtime.