Reliability-Aware Energy-Efficient Scheduling for (m, k)-Constrained Real-Time Systems Through Shared Time Slots

While energy consumption is the primary concern for the design of real-time systems, reliability and Quality of Service (QoS) are becoming increasingly important in the development of today’s pervasive computing systems. In this paper, we present a reliability-aware energy management (RAEM) scheme for minimizing the energy consumption for (m, k)-constrained real-time systems, which requires that at least m out of any k consecutive jobs of a real-time task meet their deadlines. In order to meet the (m, k)-constraints while preserving the system reliability, we propose to reserve shared recovery space for real-time tasks based on window-constraints that could be transferred to the corresponding (m, k)-constraints. Moreover, we propose efficient online scheduling techniques to boost the energy saving through shared slack reclamation. Through extensive simulations, our experimental results demonstrate that the proposed techniques significantly outperformed the previous research in reducing energy consumption for real-time systems while satisfying the (m, k)-constraints under the reliability requirement.