A Low Power Scheduling Algorithm with Balanced Factor for Periodic Tasks

Energy consumption is one of the key issues in real-time system scheduling. In this paper, a new low power algorithm (LPABOBF) is proposed for the periodic task model of real-time systems. The algorithm uses dynamic voltage scaling (DVS) to calculate the optimal static speed at the offline stage, and updates the processor speed at running time by using the slack time of both high priority tasks and low priority tasks. When the task speed is lower than the critical speed, the balance factor is used to analyze whether the critical speed or traditional DVS strategy is used to schedule tasks. Simulation results show that LPABOBF algorithm saves 8.9%~26.19% energy compared with DRA algorithm, and saves 1.9%~20.74% energy consumption compared with DSTRA algorithm.