Energy-Aware Scheduling with Uncertain Execution Time for Real-Time Systems

Energy-saving is extraordinary important for real-time systems. Dynamic voltage scaling (DVS) is an important technique to reduce the energy consumption of processors that support voltage scaling. It has been exploited extensively in task scheduling. However, many approaches take simple treatments and some of them even neglect the large voltage transition overheads. Although some strategies consider the penalty, frequency switching produces extra large time overhead and deadline misses occur frequently. In our paper, we propose an energy efficient soft real-time dynamic program scheme by using quantitative switching overhead and communication penalty for multitask scheduling with uncertain execution time. The experiments show that our approaches significantly outperform existing solutions both on simple-core and multi-core systems in terms of energy-saving.