Energy-Aware Scheduling for Practical Mode Real-Time Systems with QoS Guarantee

Energy Consumption and Quality of Service (QoS) are two primary concerns in the development of today’s pervasive computing systems. While most of the research in energy-aware real-time scheduling has been focused on hard real-time systems, we study the problem of minimizing energy for soft real-time systems with the requirements of QoS-guarantee. In this paper, 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. A dynamic DVS algorithm is presented to reduce the energy while guaranteeing the given(m; k)-constraints. The simulation results demonstrate that our proposed techniques can achieve significant energy saving performance while ensuring the QoS guarantee.

[1]  Guillem Bernat,et al.  Combining -Hard deadlines and Dual Priority Scheduling , 1997 .

[2]  Andy J. Wellings,et al.  Dual priority scheduling , 1995, Proceedings 16th IEEE Real-Time Systems Symposium.

[3]  John P. Lehoczky,et al.  The rate monotonic scheduling algorithm: exact characterization and average case behavior , 1989, [1989] Proceedings. Real-Time Systems Symposium.

[4]  Aloysius K. Mok,et al.  Improvement in feasibility testing for real-time tasks , 1996, Real-Time Systems.

[5]  Alan Burns,et al.  Combining (/sub m//sup n/)-hard deadlines and dual priority scheduling , 1997, Proceedings Real-Time Systems Symposium.

[6]  Klara Nahrstedt,et al.  Energy-efficient soft real-time CPU scheduling for mobile multimedia systems , 2003, SOSP '03.

[7]  Gang Quan,et al.  Enhanced fixed-priority scheduling with (m,k)-firm guarantee , 2000, Proceedings 21st IEEE Real-Time Systems Symposium.

[8]  NahrstedtKlara,et al.  Energy-efficient soft real-time CPU scheduling for mobile multimedia systems , 2003 .

[9]  Aloysius K. Mok,et al.  Window-constrained real-time periodic task scheduling , 2001, Proceedings 22nd IEEE Real-Time Systems Symposium (RTSS 2001) (Cat. No.01PR1420).

[10]  Kang G. Shin,et al.  On the ability of establishing real-time channels in point-to-point packet-switched networks , 1994, IEEE Trans. Commun..

[11]  Dennis Shasha,et al.  Skip-Over: algorithms and complexity for overloaded systems that allow skips , 1995, Proceedings 16th IEEE Real-Time Systems Symposium.

[12]  Parameswaran Ramanathan,et al.  Overload Management in Real-Time Control Applications Using (m, k)-Firm Guarantee , 1999, IEEE Trans. Parallel Distributed Syst..

[13]  Gang Qu,et al.  Energy reduction techniques for multimedia applications with tolerance to deadline misses , 2003, DAC.

[14]  Kang G. Shin,et al.  A user-customizable energy-adaptive combined static/dynamic scheduler for mobile applications , 2000, Proceedings 21st IEEE Real-Time Systems Symposium.

[15]  Domenico Ferrari,et al.  Exact admission control for networks with a bounded delay service , 1996, TNET.

[16]  Karsten Schwan,et al.  Dynamic window-constrained scheduling for multimedia applications , 1999, Proceedings IEEE International Conference on Multimedia Computing and Systems.

[17]  Rocquencourt,et al.  Analysis of Deadline Scheduled Real-Time Systems , 1996 .

[18]  Rami G. Melhem,et al.  Determining optimal processor speeds for periodic real-time tasks with different power characteristics , 2001, Proceedings 13th Euromicro Conference on Real-Time Systems.

[19]  Krisztián Flautner,et al.  Automatic Performance Setting for Dynamic Voltage Scaling , 2001, MobiCom '01.

[20]  Alan Jay Smith,et al.  Operating System Modifications for Task-Based Speed and Voltage , 2003, MobiSys '03.

[21]  James W. Layland,et al.  Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment , 1989, JACM.

[22]  Linwei Niu,et al.  Power Aware Scheduling for Real-Time Systems with ( m, k)-Guarantee , 2004 .

[23]  Massoud Pedram,et al.  Dynamic power management in a mobile multimedia system with guaranteed quality-of-service , 2001, DAC '01.

[24]  Scott Shenker,et al.  Scheduling for reduced CPU energy , 1994, OSDI '94.

[25]  Parameswaran Ramanathan,et al.  A Dynamic Priority Assignement Technique for Streams with (m, k)-Firm Deadlines , 1995, IEEE Trans. Computers.

[26]  Gang Qu,et al.  Energy-efficient dual-voltage soft real-time system with (m,k)-firm deadline guarantee , 2004, CASES '04.

[27]  Sang Lyul Min,et al.  Dynamic voltage scaling algorithm for dynamic-priority hard real-time systems using slack time analysis , 2002, Proceedings 2002 Design, Automation and Test in Europe Conference and Exhibition.

[28]  F. Frances Yao,et al.  A scheduling model for reduced CPU energy , 1995, Proceedings of IEEE 36th Annual Foundations of Computer Science.

[29]  Guillem Bernat,et al.  Guaranteed on-line weakly-hard real-time systems , 2001, Proceedings 22nd IEEE Real-Time Systems Symposium (RTSS 2001) (Cat. No.01PR1420).

[30]  Linwei Niu,et al.  A hybrid static/dynamic DVS scheduling for real-time systems with (m, k)-guarantee , 2005, 26th IEEE International Real-Time Systems Symposium (RTSS'05).

[31]  Hakan Aydin,et al.  Energy-constrained scheduling for weakly-hard real-time systems , 2005, 26th IEEE International Real-Time Systems Symposium (RTSS'05).