A Hybrid Static/Dynamic DVS Scheduling for Real-Time Systems with (m, k)-Guarantee

Energy reduction is critical to increase the mobility and to extend the mission period in the development of today’s pervasive computing systems. On the other hand, however, energy reduction must be subject to the requirements not to compromise the quality of service (QoS) that these systems need to provide. While most of the current research in energy-aware real-time scheduling has been focused on hard real-time systems, a large number of practical applications and systems exhibit more soft real-time nature. In this paper, we study the problem of minimizing energy for soft real-time systems with the requirements of QoS-guarantee. The QoS requirements are deterministically quantified with the (m,k)-constraints, which require that at least m out of any k consecutive jobs of a task meet their deadlines. To deal with the dynamic characteristics of such applications and systems, we propose a hybrid static/dynamic scheduling approach that can efficiently reduce the energy consumption w...

• Type: Conference
• Year: 2005
• Where: RTSS
• Authors: Linwei Niu, Gang Quan
• Keywords: Applied Computing, Energy Reduction, Real-time Systems, RTSS 2005, Soft Real-time