Power-aware optimization of CPU and frequency allocation based on fairness of QoS

In embedded real-time systems, it is important to reduce energy consumption in order to achieve efficient energy utilization. Many investigations have focused on Quality of Service (QoS) control, which adapts the resource consumption of task execution by adapting the QoS of the tasks. In our past work, fairness of QoS has been focused on in the QoS adaptation control methods we have proposed. In this paper, a CPU clock cycle and frequency allocation problem, whose objectives are to minimize the energy consumption for task execution and to maximize the QoS while guaranteeing fairness of QoS, is formulated as a multiobjective optimization problem. We also propose to obtain a Pareto-optimal solution of the problem by using the weighted-sum optimization method. © 2007 Wiley Periodicals, Inc. Syst Comp Jpn, 38(12): 37–45, 2007; Published online in Wiley InterScience (). DOI 10.1002-scj.20819

[1]  Christian Poellabauer,et al.  Feedback-based dynamic voltage and frequency scaling for memory-bound real-time applications , 2005, 11th IEEE Real Time and Embedded Technology and Applications Symposium.

[2]  Prashant J. Shenoy,et al.  A time series-based approach for power management in mobile processors and disks , 2004, NOSSDAV '04.

[3]  Daniel P. Siewiorek,et al.  A resource allocation model for QoS management , 1997, Proceedings Real-Time Systems Symposium.

[4]  Charles U. Martel,et al.  Scheduling Periodically Occurring Tasks on Multiple Processors , 1981, Inf. Process. Lett..

[5]  Rami G. Melhem,et al.  Power-aware scheduling for periodic real-time tasks , 2004, IEEE Transactions on Computers.

[6]  Daniel P. Siewiorek,et al.  A scalable solution to the multi-resource QoS problem , 1999, Proceedings 20th IEEE Real-Time Systems Symposium (Cat. No.99CB37054).

[7]  Ragunathan Rajkumar,et al.  Practical voltage-scaling for fixed-priority RT-systems , 2003, The 9th IEEE Real-Time and Embedded Technology and Applications Symposium, 2003. Proceedings..

[8]  Daniel P. Siewiorek,et al.  Practical solutions for QoS-based resource allocation problems , 1998, Proceedings 19th IEEE Real-Time Systems Symposium (Cat. No.98CB36279).

[9]  Anantha P. Chandrakasan,et al.  Low-power CMOS digital design , 1992 .

[10]  Robert W. Brodersen,et al.  The InfoPad Multimedia Terminal: A Portable Device for Wireless Information Access , 1998, IEEE Trans. Computers.